09 2014 档案

hdu 1160 FatMouse's Speed 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160题目意思：给出一堆老鼠，假设有 n 只（输入n条信息后Ctrl+Z）。每只老鼠有对应的weight 和 speed。现在需要从这 n 只老鼠的序列中，找出最长的一条序列，满足老鼠的weight严格递... 阅读全文
posted @ 2014-09-30 15:51 windysai 阅读(322) 评论(0) 推荐(0)
codeforces 472C.Make It Nondeterministic 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/472/C题目意思：给出 n 个 people（从第1行往下数，编号依次为1，2，...，n），每 个 people 由 first name 和 last name 组成，每个people用他自己的firs... 阅读全文
posted @ 2014-09-29 22:16 windysai 阅读(232) 评论(0) 推荐(0)
codeforces 471C.MUH and House of Cards 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/471/C题目意思：有 n 张卡，问能做成多少种不同楼层（floor）的 house，注意这 n 张卡都要用光。每层 floor 都由一定的 room 构成，每两个相邻 room 规定要有一个公共的ceili... 阅读全文
posted @ 2014-09-28 22:22 windysai 阅读(433) 评论(0) 推荐(0)
codeforces 471B. MUH and Important Things 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/471/B题目意思：有 n 个 tasks，编号依次为 1 ～ n，每个 task 都有一定的难度值来评估。例如，第 i 个 task 的难度值为 hi。现在的任务是把 n 个 task 全部完成，难度值越小... 阅读全文
posted @ 2014-09-27 21:26 windysai 阅读(509) 评论(0) 推荐(1)
BestCoder9 1003 Revenge of kNN(hdu 4995) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4995题目意思：在一个一维坐标轴上，给出位置 xi 和值 vi，对于 M 次询问，每次询问给出index Qi，求出离数组下标 Qi（从1开始） 最近的 K 个点，从新计算该下标所指示的value值，即等... 阅读全文
posted @ 2014-09-23 22:57 windysai 阅读(207) 评论(0) 推荐(0)
BestCoder10 1002 Revenge of GCD(hdu 5019) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目意思：给出 X 和 Y，求出 第 K 个 X 和 Y 的最大公约数。 例如8 16，它们的公约数依次为1 2 4 8，那么第 3 个 GCD(X, Y) = 2，也就是从后往前数第3个公共因子。... 阅读全文
posted @ 2014-09-22 22:50 windysai 阅读(204) 评论(0) 推荐(0)
codeforces 467C.George and Job 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/467/C题目意思：给出一条含有 n 个数的序列，需要从中找出 k 对，每对长度为 m 的子序列，使得 找出来的k对序列的总和相同。注意，同一个数不能在两个子序列中。 首先用了很暴力的做法，赛后发现过不了t... 阅读全文
posted @ 2014-09-22 00:10 windysai 阅读(496) 评论(0) 推荐(0)
codeforces 469B Chat Online 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/469/B题目意思：给出 Little Z 的上线时间段，分别是[a1, b1], [a2, b2]，...，[ap, bp] （bi 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2014-09-21 10:21 windysai 阅读(790) 评论(0) 推荐(0)
BestCoder10 1001 Revenge of Fibonacci(hdu 5018) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5018题目意思：给出在 new Fibonacci 中最先的两个数 A 和 B（也就是f[1] = A, f[2] = B）,通过这条式子f[n] = f[n-1] + f[n-2]，问 C 是否在这条 ... 阅读全文
posted @ 2014-09-19 22:20 windysai 阅读(284) 评论(0) 推荐(0)
codeforces 467B Fedor and New Game 解题报告
摘要：题目链接：http://codeforces.com/contest/467/problem/B题目意思：有 m + 1 个 player 和 n 种类型的 soldiers。每个player被赋予一个数xi，然后将xi 看成二进制数，规定第 j 位 如果为1，表示这个 player 有j 这种类型... 阅读全文
posted @ 2014-09-19 12:54 windysai 阅读(598) 评论(0) 推荐(0)
codeforces 466C. Number of Ways 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/466/C题目意思：给出一个 n 个数的序列你，问通过将序列分成三段，使得每段的和都相等的分法有多少种。 这个是详细的题解： http://codeforces.com/blog/entry/13758 ... 阅读全文
posted @ 2014-09-16 11:30 windysai 阅读(469) 评论(0) 推荐(0)
BestCoder8 1002 Revenge of Nim(hdu 4994) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4994题目意思：有 n 个 heap（假设从左至右编号为1～n），每个 heap 上有一些 objects。有两个player，轮流从左至右的 heap 上取走 object（1 2 #include ... 阅读全文
posted @ 2014-09-14 11:32 windysai 阅读(216) 评论(0) 推荐(0)
codeforces 466A. Cheap Travel 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/466/A题目意思：一个 ride 需要 a 卢布，m 个 ride 需要 b 卢布，这两种方案都可以无限制地采用，要完成 n rides 最少需要多少卢布。 只要理清思路，一步一步做就不难了。 首先 要... 阅读全文
posted @ 2014-09-13 10:14 windysai 阅读(537) 评论(0) 推荐(0)
codeforces 465C.No to Palindromes! 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/464/A题目意思：给出一个长度为 n 且是 tolerable 的字符串s，需要求出字典序最小的长度也为 n 额下一个tolerable 的 字符串，如果求不出则输出“NO”。字符串被认定为tolerabl... 阅读全文
posted @ 2014-09-11 22:13 windysai 阅读(253) 评论(0) 推荐(0)
codeforces 140B.New Year Cards 解题报告
摘要：题目链接：http://codeforces.com/problemset/problem/140/B题目意思：给出 Alexander 和他的 n 个朋友的 preference lists：数字 1～n 的排列。现在Alexander 需要遵循两条rules向他的 朋友发送贺卡。1、他不会sen... 阅读全文
posted @ 2014-09-08 22:39 windysai 阅读(467) 评论(0) 推荐(0)
zoj 2315 New Year Bonus Grant 解题报告
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315题目意思：Bill Hates 是公司的老总，她管辖着很多程序员，每个程序员都有各自的上头。现在为了庆祝2013年的到来，要向这些程序员发放新年奖金。不过要遵循一些... 阅读全文
posted @ 2014-09-04 22:25 windysai 阅读(302) 评论(0) 推荐(0)
BestCoder7 1002 Little Pony and Alohomora Part I(hdu 4986) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4986题目意思：有 n 个box（从左到右编号依次为1~n），每个box里面有一个随机的钥匙，有可能这条钥匙恰好可以开到这个box，但大多数情况下是不能够的。问期望值是多少。（例如对于两个box，有可能装... 阅读全文
posted @ 2014-09-04 20:01 windysai 阅读(293) 评论(0) 推荐(0)
zoj 2313 Chinese Girls' Amusement 解题报告
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313题目意思：有 N 个人（编号依次为1~N）围成一个圆圈，要求求出最大的 K （1 ≤ K≤ N/2），表示从编号为1的人开始，将球传递给他后一个人数起的第K个人，第... 阅读全文
posted @ 2014-09-03 21:47 windysai 阅读(203) 评论(0) 推荐(0)
zoj 2316 Matrix Multiplication 解题报告
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2316题目意思：有 N 个 点，M 条 边。需要构造一个N * M 大小的矩阵A。对于 (i, j) 这个坐标点它表示，对编号为 i 这个点编号为 j 的 点与它相连... 阅读全文
posted @ 2014-09-02 17:06 windysai 阅读(199) 评论(0) 推荐(0)
BestCoder7 1001 Little Pony and Permutation(hdu 4985) 解题报告
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4985题目意思：有 n 个数，对于第 i 个数给出 σ(i)的值。求出互不相交的循环的个数，并输出每个循环包含的数字。 还是不太懂吧？反正比赛的时候我也没看懂 >__ 3 —> 6 —> 1 （循环了）... 阅读全文
posted @ 2014-09-02 11:04 windysai 阅读(263) 评论(0) 推荐(0)
codeforces 463C. Gargari and Bishops 解题报告
摘要：题目链接：http://codeforces.com/contest/463/problem/C题目意思：要在一个 n * n 大小的棋盘上放置两个bishop，bishop可以攻击的所有位置是包括经过bishop 位置的两条成90度的对角线所经过的所有坐标点。每个坐标点都有数字在上面，放置一个bi... 阅读全文
posted @ 2014-09-01 23:06 windysai 阅读(430) 评论(0) 推荐(0)