题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313题目意思：有 N 个人（编号依次为1~N）围成一个圆圈，要求求出最大的 K （1 ≤ K≤ N/2），表示从编号为1的人开始，将球传递给他后一个人数起的第K个人，第...
分类：
其他好文 时间：
2014-09-03 22:32:37
阅读次数：
269
题目相关: 3798相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 Alice和Bob玩数字游戏, 这次Alice和Bob玩的是绝对值游戏. (Alice和Bob以前只玩博弈类游戏, 现在开始玩数列了...
分类：
其他好文 时间：
2014-09-03 14:54:16
阅读次数：
224
题目相关: 3805相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337 在二维的矩形上, 机器通过管道(pipe)连接(I型, L型),最终成为一个系统. 其规则大致提炼如下: 1). 编...
分类：
其他好文 时间：
2014-09-03 10:54:36
阅读次数：
243
Floyd 最小环模板题code/* floyd最小环，记录路径，时间复杂度O（n^3） 不能处理负环*/#include #include using namespace std;const int INF = 109, maxn = 252645135;int g[INF...
分类：
其他好文 时间：
2014-09-02 22:43:55
阅读次数：
195
题目相关: 3804相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5336 宠物(minion)在N*M的矩形玩游戏, 0表示睡眠(sleep), 1表示清醒(awake), 每一轮按照一定的规则进行状态变迁...
分类：
其他好文 时间：
2014-09-02 21:11:25
阅读次数：
153
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316题目意思：有 N 个 点，M 条 边。需要构造一个N * M 大小的矩阵A。对于 (i, j) 这个坐标点它表示，对编号为 i 这个点编号为 j 的 点与它相连...
分类：
其他好文 时间：
2014-09-02 19:26:25
阅读次数：
182
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.
Return all such possible sentences.
For example, given
s = "...
分类：
其他好文 时间：
2014-09-02 17:52:35
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4985题目意思：有 n 个数，对于第 i 个数给出 σ(i)的值。求出互不相交的循环的个数，并输出每个循环包含的数字。 还是不太懂吧？反正比赛的时候我也没看懂 >__ 3 —> 6 —> 1 （循环了）....
分类：
其他好文 时间：
2014-09-02 12:14:34
阅读次数：
411
说说：
这题开始的时候理解有错误，以为只要对每个位进行判断，即如果每个数的该位都不考虑，若出现两个数字完全相同，则该位是必须存在的，否则即是可有可无的。但是这么做其实是有问题的，因为这就默认对于某位的判断是基于其他位都是有效的情况。而事实上应当在将无效位全都去除之后，再对需要判断的位进行判断才是合理的，但这明显不能满足。因此在网上也看了一些其他人的解题报告，最简单的应该就是用位...
分类：
其他好文 时间：
2014-08-31 20:06:51
阅读次数：
144
250：网格有两种颜色，网格中一列最长的连续的颜色相同的最大值。解题思路：暴力。解题代码：// BEGIN CUT HERE/**/// END CUT HERE#line 7 "TaroGrid.cpp"#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-31 08:08:30
阅读次数：
292
