CodeForces
文章平均质量分 55
liruiiuril
http://li-rui.org
展开
-
Codeforces Round #206 (Div. 2) C - Vasya and Robot
由于后台初始数据的弱,没有经验这个还是很坑的。。。1.特判1没考虑2.漏掉了极端情况3.没有处理前缀和TLE4.起初考虑时方向偏了,不是dp#include #include #include #include #include #include #include #include #include #include #include using n原创 2013-10-14 02:54:00 · 1195 阅读 · 0 评论 -
Codeforces Round #209 (Div. 2)-C. Prime Number(set)和D. Pair of Numbers(线段树)
不停的提取公因式。因为牵扯到0,最后取min(ans,sum)。原来很傻的去人工模拟。#include#include#include#include#includeusing namespace std;typedef long long int1;const int1 mod = 1000000007;int1 a[110000];int1 gar[110000];mu原创 2013-11-03 13:23:50 · 1104 阅读 · 0 评论 -
Codeforces Round #208 (Div. 2) D(记忆化搜索)
首先,这题要一眼看出是dp...这种dp[i][0] dp[i][1] 的方法还是蛮经典的 之前写好多题都用的了只是以前都是只依赖一种状态,这个题目依赖了前后。然后自己不会写了。参考了Tutorial 写了裸搜吧 等于 把所有情况搜了出来大概 是O(3^n) 或O(4^n) ? 返mle..然后改成记忆化搜索。。。其实你去学记忆化不如这样去做题猛然意识到记忆化(也就是对于凡夫俗子还是靠做题)#原创 2013-11-05 11:35:13 · 1149 阅读 · 0 评论 -
Codeforces Round #143 (Div. 2) C. To Add or Not to Add
校赛时,数据比较水我水过了,这个地方必须优化。二分是个不错选择,但是整数区间的二分一直是我头大的一个地方。因为二分的区间我一般选不好。第一次写,我的判断条件是一个个去累加,看是否超过k...果断TLE掉,先预处理前缀和。WA在第13组数据,纠结很久。。。。。好吧 数组开小了。#include #include #include #include #include原创 2013-11-27 14:21:37 · 1086 阅读 · 0 评论 -
Codeforces Round #215 (Div. 2) D. Sereja ans Anagrams
比较考编码能力的题吧。这场比较爽的原因就是编码技巧多点?比较直观的思路是枚举每一个起点,这样写的确不容易错,不过不好意思。TLE 在第13组数据。。。。那么继续走这条路?发现存在大量重复计算,其实也是一个比较旧的技巧了吧?起点为1到p其实就算出了所有的点的情况,然后就是编码细节的问题了。最笨的方法就是遍历,一旦发现不相同,折返重新遍历确立新的起点。。。这样我过了,但是很原创 2013-11-27 10:14:48 · 1119 阅读 · 0 评论 -
Codeforces Round #207 (Div. 2) D. Xenia and Hamming
这道题拖得也蛮久的。现在过了,有点感动。这种题如果你智商180,当场可以YY出结论,如果你做题经验较丰富猜出结论也不是什么太难的事。分析下几组数据,看下面3类数列吧第一类123123123123123123451234512345第二类12121234第三类123456123456123456123456789123456789发现了什么呢?原创 2013-11-27 20:52:34 · 1081 阅读 · 0 评论 -
Croc Champ 2013 - Round 2 (Div. 2 Edition)-C Weird Gam
不喜废话,这题实在耗我很长时间。主要浪费在区间边界的特判。自然界的对称性很好,我们往往可以考虑特殊情况,处理了一半,另一半相似的推出。这题,比较容易猜出一个优先级。即{1,1},{0,1},{1,0}{0,0} 不影响答案根据{1,1}出现的次数的奇偶性等价成0,1然后统计{0,1}{1,0}出现次数特判一下吧。。纸上画一下。。这题有一个特点就是很多东西都互相抵消了,这就出现了一个常见的情况,余2原创 2013-11-02 22:25:22 · 1034 阅读 · 0 评论