-
dfs/bfs专项训练
dfs/bfs专项训练 A.棋盘问题poj1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多...
-
图论水题但是没想到
图论水题但是没想到 Note that this is the first problem of the two similar problems. You can hack this problem only if you solve both problems. You are given a tree with n nnodes. In the beginning, 0 0is written on all edges. In one operation, you ca...
-
洛谷 P2947 [USACO09MAR]向右看齐Look Up
洛谷 P2947 [USACO09MAR]向右看齐Look Up 目录 题目 思路 $Code$ 题目 戳 思路 单调栈裸题 $Code$ #includestack#includecstdio#includestring#includecstring#includeiostream#define MAXN 100001#define rr registerusing namespace std;int n,ans[MAXN];struct mu{...
-
洛谷 P1901 发射站
洛谷 P1901 发射站 目录 题目 思路 $Code$ 题目 戳 思路 利用单调栈求出比他高的发射站中离它最近的哪一个,在暴力加一下,求出最终答案。 $Code$ #includebits/stdc++.h#define max_(a,b) ab?a:b;#define MAXN 1000001#define rr registerusing namespace std;int n,m...
-
CF 803D Magazine Ad 题解
CF 803D Magazine Ad 题解 题面 正解:一道二分大水题! A:为什么我得不到满分? B : 评测的系统不一样啊! A : 蛤? 正常情况下我们日常练习均使用的是windows系统,在windows下,string 本身是可以存储'\0'字符,'\0'字符只是char 数组的结束符。如果是一个字符一个...
-
长乐培训Day8
长乐培训Day8 T1 远征 题目 【题目描述】 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。部队分成了若干个小队,属于同一个小队的人兵种相同。 寒枫将军有着杰出的指挥能力,在战斗的时候,寒枫将军能够让所有相同兵种的人互相配合,使t个相同兵种的人发挥出t 2 的...
-
从“n!末尾有多少个0”谈起
从“n!末尾有多少个0”谈起 在学习循环控制结构的时候,我们经常会看到这样一道例题或习题。问n!末尾有多少个0?POJ 1401就是这样的一道题。 【例1】Factorial (POJ 1401)。 Description The most important part of a GSM network is so called Base Transceiver...
-
高精度算法之大整数类
高精度算法之大整数类 思想: 由于编程语言提供的基本数值数据类型表示的数值范围有限,不能满足较大规模的高精度数值计算,因此需要利用其他方法实现高精度数值的计算,于是产生了大数运算。大数运算主要有加、减、乘三种方法。 考虑用数组存储整数,并模拟手算的方法...
-
从“约瑟夫问题”谈起
从“约瑟夫问题”谈起 约瑟夫问题是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿...
-
剖析std::function接口与实现
剖析std::function接口与实现 目录 前言 一、 std::function 的原理与接口 1.1 std::function 是函数包装器 1.2 C++注重运行时效率 1.3 用函数指针实现多态 1.4 std::function 的接口 二、 std::function 的实现 2.1 类型系统 2.1.1 异常类 2.1.2 数据存储 2.1.3 辅助...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
