CF教育场
coder370
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 82 (Rated for Div. 2)
B - National Project 题意: 有一群工人在铺沥青,在好日子的时候铺出来是高质量的,现在有n段路,每天铺一段,好日子g坏日子b,只要铺出来一半的路是高质量的就行,问最少多少天能铺完。 题解: 直接算利用好日子会不会出,如果刚好就不用算后面的b,否则算上b之后加上剩余的(还是看代码比较直观吧) #include <cstdio> #include <algorit...原创 2020-03-08 09:41:43 · 86 阅读 · 0 评论 -
Codeforces Round #624 (Div. 3)
B - WeirdSort(思维模拟) 题意: 给出一个长度为n的数组a[],还有一个长度为m的数组p[],pi表示能将数组a位置为pi和pi+1互换,问能否将数组a变为一个不下降的数组。 题解: 用结构体记录下数的值和下标,按值sort一遍,然后遍历,如果有排序后下标和之前的下标不同的,两个下标之间是否都能进行操作,如果不行则不能达到目的输出NO , 如果当前的值和两下标之间的值有相同的时候则跳...原创 2020-03-08 09:41:24 · 81 阅读 · 0 评论