windysai

摘要： 题目链接：http://codeforces.com/problemset/problem/581/C题目意思：给出 n 个数：a1, a2, ..., an （0 ≤ ai ≤ 100）。给出值 k，可以把它加到任意的 ai 中，成为ai'，对每个ai 加多少随你定，但是不能超过 100，k也不一... 阅读全文

摘要： 题目链接：http://hihocoder.com/contest/hiho1/problem/1 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1e6 + 5... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/577/B题目意思：就是给出 n 个数（a1, a2, ..., an） 和 m，问能不能从这 n 个数中选出一些数（不能为空），使得这些数的总和能整除 m 。 实不相瞒，完全没想法。。。看题解，有个地方看... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5064题目意思：给出n个数：a1, a2, ..., an，然后需要从中找出一个最长的序列 b1, b2, ..., bt。需要满足两个条件（1）b1≤b2≤…≤bt （2）b2−b1≤b3−b2≤⋯≤b... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/567/D题目意思：给出 1 * n 的 field，编号从左至右依次为 1,2，...，n。问射 m 枪之后（第 i 次射中编号 xi，则 xi 这一点是不能放置船只的！），能不能将 k 只 1 * a 的... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/558/B题目意思：给出一个序列，然后找出出现次数最多，但区间占用长度最短的区间左右值。 由于是边读入边比较，因此问题最关键的是，记录每个数第一次出现的位置，即左值。因为要保证次数是出现最多，因此需要一个c... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/556/problem/C题目意思：有 n 个数（1，2，...，n）组成 k 条链。第 i 条链由 mi 个数组成。每一秒只可以做其中一件事：（1）将链i连到只有一个数的链 j 中（链 i 的最大值比只由单个数组成的链 j 还要... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/557/B题目意思：有 2n 个茶杯，规定第 i 个茶杯最多只能装 ai 毫升的水。现在给出 w 毫升的水，需要把这 w 毫升（可以不用光）的水倒入到这 2n 个茶杯中，使得分给 n 个男的每个水杯的水恰好是... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/556/B题目意思：给出 n 个齿轮，每个齿轮有 n 个 teeth，逆时针排列，编号为0 ~ n-1。每按一次 button，每个齿轮都会有且仅有一个活动的tooth，对于偶数编号的齿轮，它下一个活动too... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/540/B题目意思：给出 k 个test的成绩，要凑剩下的 n-k个test的成绩，使得最终的n个test之和 = y。凑的时候 1 = y 的，然后从后往前补充，直到中位数是 k ，其余的数用 1 来填充... 阅读全文