Codeforces Solutions
文章平均质量分 82
i-o07
北邮计算机专业一学生
展开
-
Codeforces Round #229 (Div. 2)C - Inna and Candy Boxes心得
题目链接:http://codeforces.com/contest/390/problem/C思路:刚开始在构思这个题时,思路十分幼稚,就是按照题目的要求,进行多次的搜索,毫无疑问得到Tl的结果。之后又进行了一些很简单的优化,最后得到了一个复杂度为n*w的算法,还是不行。十分困惑,到网上看了一些题解,才知道应该用预处理的方法来进行优化,仔细思索了一番感觉豁然开朗。具体方法:设X=原创 2014-02-13 01:32:52 · 818 阅读 · 0 评论 -
Good Bye 2014 A,B,C,D,E
A. New Year Transportation题目链接:codeforces.com/contest/500/problem/A题意: 给你一张图,问你能不能从起点出发到达指定的另外一点,另外这个图是一个DAG图(有向无环图),并且每个点只能连一条边。做法:就是不断的迭代,如果当前点的编号大于指定点的话则证明失败,如果等于的话证明成功,如果小于的话则继续再进行迭代。原创 2015-01-03 11:07:11 · 1112 阅读 · 0 评论 -
Codeforces Round #278 (Div. 2) D
D. Strip题目链接:http://codeforces.com/contest/488/problem/D题意:给你一列数,让你将这列数分成连续的几段,有两个要求1.每段的长度不能小于l2.每段的最大值和最小值的差值不能超过s问在满足要求下的最小划分的椴树思路:先用RMQ预处理出来每个每个区间的最大值和最小值定义dp[i]表示处理0~i区间的最小段数,转移原创 2014-12-03 11:34:07 · 423 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) B F
B.Queue题目链接:http://codeforces.com/contest/490/problem/B思路:存一个序列的表 然后直接分别从最左边的点,和最左边第二个点开始进行填充即可。code:#include #include #include #include using namespace std;const int maxn=1000100;原创 2014-12-03 13:03:13 · 490 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2) D
D. Unbearable Controversy of Being题目链接:http://codeforces.com/contest/489/problem/D题意:给你一张图让你找出这个图中的题目上要求的那样的子图有多少个。思路:就是暴力枚举么,本来以为复杂度是o(n^3)呢,后来仔细想了想发现是o(n*e),所以肯定可以过了。code:#include #includ原创 2014-12-03 11:13:50 · 429 阅读 · 0 评论 -
Codeforces Round #277 (Div. 2) A,B,C,D,E
A. Calculating Function原创 2014-11-15 13:50:43 · 799 阅读 · 0 评论 -
Codeforces Round #105 (Div. 2) D 概率dp
题目链接:http://codeforces.com/problemset/problem/148/D题意:原创 2014-11-05 20:24:14 · 441 阅读 · 0 评论 -
Codeforces Round #275 (Div. 2) A,B,C
A水题了原创 2014-10-27 21:44:16 · 520 阅读 · 0 评论 -
Codeforces Round #276 (Div. 2) C. Bits (想法)
题目链接:http://codeforces.com/problemset/problem/485/C题意:给出两个原创 2014-11-11 20:59:55 · 510 阅读 · 0 评论 -
Codeforces Round #263 (Div. 2) A,B,C,D,E
A题目链接:http://codeforces.com/contest/462/problem/A大致题意:原创 2014-08-30 00:51:59 · 525 阅读 · 0 评论 -
Codeforces Round #230 (Div. 2) D - Tower of Hanoi
题目链接:http://codeforces.com/contest/393/problem/D大致题意:汉罗塔问题的bian原创 2014-09-11 13:51:57 · 487 阅读 · 0 评论 -
Codeforces Round #264 (Div. 2) A,B,C,D,E
A. Caisa and Sugar原创 2014-09-10 21:56:46 · 633 阅读 · 0 评论 -
Codeforces Round #261 (Div. 2) A,B,C,D,E
A. Pashmak and Garden原创 2014-08-18 00:48:42 · 579 阅读 · 0 评论 -
Codeforces Round #241 (Div. 2) A B C题解
题目链接:http://codeforces.com/contest/416原创 2014-04-14 21:49:14 · 571 阅读 · 0 评论 -
Codeforces Round #311 (Div. 2) A,B,C,D,E
A. Ilya and Diplomas思路:水题了, 随随便便枚举一下,分情况讨论一下就OK了。code:#include #include #include #include #include #include #include #define inf 1000000#define clr(x, y) memset(x, y, sizeof x)原创 2015-07-20 00:46:26 · 1100 阅读 · 1 评论