![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2014年11月 看了题解的
文章平均质量分 52
哼着小曲装13
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #278 (Div. 2) B
2014/11/25这场比赛我断网了没打,回过头去看一片惨淡....连 B题都坑不出来...真是渣够了。自己上手直接模拟去了,然后跪了。1:3这个开头也考虑过,不过被(a[ 1 ] + a[ 2 ])/2 == a[ 4 ] - a[ 1 ] 吸引了过去......然后没写出来。。(大概又是神奇的3的性质,给我等着,我去学一些出成题目。。)#include#inc原创 2014-11-25 18:54:34 · 479 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) F
2014/11/26你们不写我写。朴素做法:将每个点作为根 dfs出来路径然后求最长上升子序列长度。(如果你试过,恭喜)脑洞打开做法:将每个点作为根dfs出来路径O(n^2),求最长上升子序列是 O(n^2)的时间,总共是 n^4,所以在找最长长度的时候需要改(打)变(开)一下策(脑)略(洞)在dfs到某个节点 S 的时候,(根节点确定,其到根节点的路径唯一)你可以得出原创 2014-11-26 18:01:45 · 534 阅读 · 0 评论 -
Codeforces Round #279 (Div. 2) C
2014/11/24 没想到,整除还能这么玩,昨天写的是n^2的..原创 2014-11-24 07:19:11 · 549 阅读 · 0 评论 -
Codeforces Round #278 (Div. 2) D
2014/11/29想了一天多,被它的标签吓住了。。也不算dp,就是遍历求每个点包括在内的区间,中间加上判断(区间长度和 maxn - minn的限制)有一条件不满足就跳出。最后输出记录的区间数ans(真sb了,想了一天不敢写去搜题解,,)#include#includeint a[100000];int Max(int a,int b){原创 2014-11-29 14:35:20 · 533 阅读 · 0 评论