codeforces比赛
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
2017/9/26Codeforces E题
2017/9/26Codeforces E题我终于打了一场cf了,可惜我太蒟蒻,6题才出了4题,反思一下,订正一下吧 E题面:http://codeforces.com/contest/864/problem/E E题大意: Polycarp家着火了,现在Polycarp要把一些东西救出来,每样东西都有三个值ti(救出来所花的时间),di(物品被烧毁的时间,只有物品在被烧毁前救出来才有价值),原创 2017-09-26 14:25:29 · 489 阅读 · 0 评论 -
codeforces contest 1119
CF 1119 A题目大意:给一个数组aia_iai,求最大的i−ji-ji−j使得ai≠aja_i\neq a_jai̸=aj,输出这个i−ji-ji−j的值题解: 这题可以做到O(n)\mathcal O(n)O(n),有一个很好的性质,就是一定满足i=ni=ni=n或j=1j=1j=1。我们发现这很好证明,如果a1≠ana_1\neq a_na1̸=an,那么答案就是n−1...原创 2019-04-08 21:19:08 · 346 阅读 · 0 评论 -
codeforces contest 1142
前言这个contest是div1的,div2的题其实也做了一下,但这里就不贴出了CF 1142 A题目大意:有nnn个城市排成一圈,相邻两个城市距离为kkk,一个人从起点SSS(SSS未给出)开始,每次走xxx(xxx未给出)的距离,当其第二次到达SSS时就不再走了现在给出离起始位置最近的城市的距离aaa和离走一步后的位置最近的城市的距离bbb,求可能的走的步数的最大值和最小值n,k≤1...原创 2019-04-16 21:18:51 · 150 阅读 · 0 评论 -
codeforces contest 1140(D~G)
前言A~C不想写博客了,就不写了,后面的题还是要推一推的,所以写一下CF 1140 D题目大意:给出一个正多边形,顶点按顺序标号为111~nnn,一个三角划分的权值是每个三角形三个顶点的编号乘积之和求出一个三角划分使得这个三角划分的权值是所有的中最小的n≤500n\le500n≤500题解:区间dp即可,挺方便的,复杂度O(n3)\mathcal O(n^3)O(n3)但是事实上...原创 2019-04-19 20:58:21 · 637 阅读 · 0 评论