windysai

摘要： 题目链接：http://codeforces.com/problemset/problem/466/C题目意思：给出一个 n 个数的序列你，问通过将序列分成三段，使得每段的和都相等的分法有多少种。 这个是详细的题解： http://codeforces.com/blog/entry/13758 ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4994题目意思：有 n 个 heap（假设从左至右编号为1～n），每个 heap 上有一些 objects。有两个player，轮流从左至右的 heap 上取走 object（1 2 #include ... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/466/A题目意思：一个 ride 需要 a 卢布，m 个 ride 需要 b 卢布，这两种方案都可以无限制地采用，要完成 n rides 最少需要多少卢布。 只要理清思路，一步一步做就不难了。 首先 要... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/464/A题目意思：给出一个长度为 n 且是 tolerable 的字符串s，需要求出字典序最小的长度也为 n 额下一个tolerable 的 字符串，如果求不出则输出“NO”。字符串被认定为tolerabl... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/140/B题目意思：给出 Alexander 和他的 n 个朋友的 preference lists：数字 1～n 的排列。现在Alexander 需要遵循两条rules向他的 朋友发送贺卡。1、他不会sen... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315题目意思：Bill Hates 是公司的老总，她管辖着很多程序员，每个程序员都有各自的上头。现在为了庆祝2013年的到来，要向这些程序员发放新年奖金。不过要遵循一些... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4986题目意思：有 n 个box（从左到右编号依次为1~n），每个box里面有一个随机的钥匙，有可能这条钥匙恰好可以开到这个box，但大多数情况下是不能够的。问期望值是多少。（例如对于两个box，有可能装... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313题目意思：有 N 个人（编号依次为1~N）围成一个圆圈，要求求出最大的 K （1 ≤ K≤ N/2），表示从编号为1的人开始，将球传递给他后一个人数起的第K个人，第... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316题目意思：有 N 个 点，M 条 边。需要构造一个N * M 大小的矩阵A。对于 (i, j) 这个坐标点它表示，对编号为 i 这个点编号为 j 的 点与它相连... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4985题目意思：有 n 个数，对于第 i 个数给出 σ(i)的值。求出互不相交的循环的个数，并输出每个循环包含的数字。 还是不太懂吧？反正比赛的时候我也没看懂 >__ 3 —> 6 —> 1 （循环了）... 阅读全文