![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
文章平均质量分 65
CMTM4
ACM退役
展开
-
codeforces EDU 15 (A,B,C,D,E)题解
为啥没F题?有打野说是可持久化treap,我不会啊……还有讨论别的做法的,但是我都不会……也看不懂。赛场上,最终AC也只有2个人,以后再补这道题。AMaximum Increase题:题目大意:给定一串数字,问其中连续的一段,单调递增的序列,最长的长度是多长。 是子数组,不是子序列哦!f[i] = {f[j] + 1 | a[i]>a[j]} 否则为f[i原创 2016-08-02 11:05:28 · 603 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) 题解
第一题Mishka and Game:题目大意,2个人玩骰子,问谁赢的次数多。我吃了泡面问队友,第一题什么意思。队友说,“他们玩若干轮,看谁总点数大”。然后,我猜全场只有我们俩WA了……代码:#include #include #include #include #include #include #include #include #i原创 2016-08-05 15:26:30 · 395 阅读 · 0 评论 -
Codeforces Round #366 题解
Codeforces 366 Ant ManBlack Widow原创 2016-08-09 16:27:18 · 837 阅读 · 0 评论 -
Educational Codeforces Round 16
123题略过第四题还算好想,公式化简后,转化为线段上顶点个数。第五题是重点要记录的内容了。题目大意:可以左右走一格,代价x可以跳一倍,代价是y。求从0到n的最小代价。显然f[i]= min {f[i-1]+xf[i+1]+xif i%2==0 有 f[i/2]+y}这显然可以最短路的……构图后跑最短路原创 2016-08-23 03:09:41 · 732 阅读 · 0 评论