windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160题目意思：给出一堆老鼠，假设有 n 只（输入n条信息后Ctrl+Z）。每只老鼠有对应的weight 和 speed。现在需要从这 n 只老鼠的序列中，找出最长的一条序列，满足老鼠的weight严格递... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/472/C题目意思：给出 n 个 people（从第1行往下数，编号依次为1，2，...，n），每 个 people 由 first name 和 last name 组成，每个people用他自己的firs... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/471/C题目意思：有 n 张卡，问能做成多少种不同楼层（floor）的 house，注意这 n 张卡都要用光。每层 floor 都由一定的 room 构成，每两个相邻 room 规定要有一个公共的ceili... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/471/B题目意思：有 n 个 tasks，编号依次为 1 ～ n，每个 task 都有一定的难度值来评估。例如，第 i 个 task 的难度值为 hi。现在的任务是把 n 个 task 全部完成，难度值越小... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4995题目意思：在一个一维坐标轴上，给出位置 xi 和值 vi，对于 M 次询问，每次询问给出index Qi，求出离数组下标 Qi（从1开始） 最近的 K 个点，从新计算该下标所指示的value值，即等... 阅读全文

摘要： 题目链接：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个公共因子。... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/467/C题目意思：给出一条含有 n 个数的序列，需要从中找出 k 对，每对长度为 m 的子序列，使得 找出来的k对序列的总和相同。注意，同一个数不能在两个子序列中。 首先用了很暴力的做法，赛后发现过不了t... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/469/B题目意思：给出 Little Z 的上线时间段，分别是[a1, b1], [a2, b2]，...，[ap, bp] （bi 2 #include 3 #include 4 #include ... 阅读全文

摘要： 题目链接：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 是否在这条 ... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/467/problem/B题目意思：有 m + 1 个 player 和 n 种类型的 soldiers。每个player被赋予一个数xi，然后将xi 看成二进制数，规定第 j 位 如果为1，表示这个 player 有j 这种类型... 阅读全文