![](https://img-blog.csdnimg.cn/20190327101432722.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Codeforces
记录小白的cf下分之路
roMxx
学习操作系统、虚拟化ing
展开
-
Codeforces 1144E
题目链接http://codeforces.com/contest/1144/problem/E题意有2个2e5的字符串sss和ttt,长度都为kkk,sss的字典序小于ttt。求长度为kkk的,字典序不小于sss且不大于ttt的字符串中,按字典序排列的中间的字符串。如:sss = az, ttt = bf,则位于sss和ttt中间的是 az, ba, bb, bc, ...原创 2019-04-16 13:05:51 · 221 阅读 · 0 评论 -
Codeforces 1144F
题目链接http://codeforces.com/contest/1144/problem/F题意输入一张有向图,无自回路和重边,判断能否将它变为有向图,使得图中任意一条路径长度都小于2。如果可以,按照输入的边的顺序输出构造的每条边的方向,构造的边与输入的方向一致就输出1,否则输出0。思路构造的有向图中,对于每个顶点,要么所有边都是出,要么所有边都是入。可以转化成用两种颜色染色。...原创 2019-04-16 10:26:41 · 216 阅读 · 0 评论 -
Codeforces 1144D
题目链接http://codeforces.com/contest/1144/problem/D题意给一个2e5的数组,可以做两种操作:选择相邻的(i, j),令 ai=ai+∣ai+aj∣ai = ai + |ai + aj|ai=ai+∣ai+aj∣选择相邻的(i, j),令 ai=ai−∣ai−aj∣ai = ai - |ai - aj|ai=ai−∣ai−aj∣求最少需要几...原创 2019-04-16 10:26:17 · 328 阅读 · 0 评论 -
Codeforces 1144C
题目链接http://codeforces.com/contest/1144/problem/C题意给一个数组,求能否分成两个数组,一个严格递增,一个严格递减,给出一种方案即可。思路如果数组中某个数字重复出现了3次及以上,输出NO。否则就是YES,可以先递增输出一边,然后剩下的递减输出。AC代码#include <cstdio>#include <i...原创 2019-04-16 10:26:02 · 156 阅读 · 0 评论 -
Codeforces 1144B
题目链接http://codeforces.com/contest/1144/problem/B题意一个数组,可以做两种操作:如果是第一次操作,可以去掉数组中任意一个数如果不是第一次操作,可以去掉数组中一个数,这个数和前一次去掉的数的奇偶性相反问最后数组中剩下的所有数的和的最小值是多少。思路先把数组中的数字按照奇数和偶数分组并重新排序,设两个数组长度分别为lelele和lolo...原创 2019-04-16 10:25:47 · 204 阅读 · 0 评论 -
Codeforces 1144A
题目链接http://codeforces.com/contest/1144/problem/A题意给一个只包含小写字母的字符串,问是否包含连续的字母且没有重复的字母。思路判断是否重复可以用set判断连续可以遍历一遍setAC代码#include <cstdio>#include <iostream>#include <algorithm>...原创 2019-04-16 10:25:28 · 172 阅读 · 0 评论 -
Codeforces 1133F1
题目链接http://codeforces.com/contest/1133/problem/F1题意给一个由nnn个顶点和mmm条边组成的无向未加权连通图,保证没有环和平行边。求一棵生成树,使得所有顶点的最大度数最大。思路找到度数最大的结点从这个点开始做一次BFS#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#inclu原创 2019-03-16 22:20:30 · 207 阅读 · 0 评论 -
Codeforces 1133E
题目链接http://codeforces.com/contest/1133/problem/E题意nnn个学生,第iii个学生能力值为aiaiai,要把他们分成不超过kkk个且至少一个不为空的组,要求每个组内学生的能力值相差不超过5,问最多能有多少个学生能加入组。思路先排序,这样最后分组之后同一组的人一定是相邻的设dp[i][j]dp[i][j]dp[i][j]表示考虑前iii个学生...原创 2019-03-19 19:00:25 · 350 阅读 · 0 评论 -
Codeforces 1133D
题目链接http://codeforces.com/contest/1133/problem/D题意给两个数组aaa和bbb组成一个新的数组ccc,其中对于ci:=d⋅ai+bici:=d⋅ai+bici:=d⋅ai+bi,求ddd使得数组ccc中零的个数最多。思路如果ai=0ai = 0ai=0,则ci=bici = bici=bi,那么如果bi=0bi = 0bi=0,...原创 2019-03-16 22:20:21 · 221 阅读 · 0 评论 -
Codeforces 1133C
题目链接http://codeforces.com/contest/1133/problem/C题意nnn个数字,求最多能选出多少个数,使得他们之间两两相差不超过5。思路官方题解是尺取法。说说我的做法吧,跑出来比标程快一点(雾先排序,然后开一个数组bbb记录当前位置连续向右取,满足条件的情况下能取到的最大下标。如下图所示:下标i012345数组a1...原创 2019-03-16 22:20:10 · 240 阅读 · 0 评论 -
Codeforces 1133B
题目链接http://codeforces.com/contest/1133/problem/B题意有nnn个盒子,第iii个盒子里有dididi个糖果,给每个人两个盒子,要求di+djdi+djdi+dj能被kkk整除。问最多能给多少个盒子。思路很容易想到的思路是排序之后枚举,看两个数加起来能否被kkk整除。但是nnn范围是10510^5105,这种O(n2)O(n^2)O(n2)的...原创 2019-03-16 22:20:01 · 221 阅读 · 0 评论 -
Codeforces 1133A
题目链接http://codeforces.com/contest/1133/problem/A题意给你两个时间h1:m1h1:m1h1:m1和h2:m2h2:m2h2:m2,其中0&amp;lt;=h1,h2&amp;lt;=23,0&amp;lt;=m1,m2&amp;lt;=590&amp;lt;=h1,h2&amp;lt;=23,0&amp;lt;=m1,m2&原创 2019-03-16 22:19:52 · 245 阅读 · 0 评论