Codeforces
文章平均质量分 53
kepler-moment
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #205
A:给定整数x,判断它是否能被表示成a + b = x,且a和b均为偶数。trick为x = 2的情况。B:贪心。先把sumTime按minTime分给每一天,如果不够分,则是NO;若有余,则剩余的按值maxTime - minTime按1 ~ d的顺序分,分完为YES;否则为NO。C:map计数D:原创 2013-10-11 22:02:57 · 529 阅读 · 0 评论 -
Codeforces Round #206(Div. 2)
A. Vasya and Digital Root题意:给定计算规则(1)S(n)为n的各位上的数字之和;(2)dr(n) = S(n), if S(n) ;(3)dr(n) = dr(S(n)), if S(n) ≥ 10。现输入一个k(1 思路:乍一看,好像很难,但不要忘了,它是只有500分的A题啊。我们注意到,d的范围是[0, 9],那么,我们可以分为以下两种情况考虑:原创 2013-10-14 16:39:25 · 1026 阅读 · 0 评论 -
Codeforces Round #208
A. Dima and Continuous Line题意:给定x轴上n个不同的点a[],将a[i]与a[i + 1]连成半圆,求这些半圆是否相交。思路:两个半圆相交,假设第一个半圆两点为x1 B. Dima and Text Messages题意:n个单词word1,word2,...,wordn,先变成思路:先将n个单词转化成C. Dima and Containers原创 2013-10-28 19:10:10 · 524 阅读 · 0 评论 -
Codeforces Round #214
A和B都是简单题C. Dima and Salad题意:给出n个a[i],再给出与a[i]对应的b[i],求一组序列,在sum(a[j]) = k * sum((b[j]) (1 思路:就是一个代价有负数的01背包,求代价刚好为0时的最大值。我们来看,如果代价全是非负数时,我们的代码: for(int i = 1;i <= n;i++) for(int v = max;v >=原创 2013-12-06 19:35:07 · 483 阅读 · 0 评论