![](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 · 599 阅读 · 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 · 394 阅读 · 0 评论 -
Codeforces Round #366 题解
Codeforces 366 Ant Man Black Widow原创 2016-08-09 16:27:18 · 837 阅读 · 0 评论 -
Educational Codeforces Round 16
123题略过 第四题还算好想,公式化简后,转化为线段上顶点个数。 第五题是重点要记录的内容了。 题目大意: 可以左右走一格,代价x 可以跳一倍,代价是y。 求从0到n的最小代价。 显然 f[i]= min { f[i-1]+x f[i+1]+x if i%2==0 有 f[i/2]+y } 这显然可以最短路的……构图后跑最短路原创 2016-08-23 03:09:41 · 731 阅读 · 0 评论