![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
燃素点点点
水深则流缓,人贵则语迟。
展开
-
codeforces 1294 D. MEX maximizing 思维
题目大意:给你两个数字q和原创 2020-01-26 17:57:06 · 263 阅读 · 0 评论 -
codeforce 1288C Two Arrays 思维/dp
题目大意:给出两个数n和m,构造两个数列,满足: 1.数列a单调不递减,b数列单调不递增 2.ai>=bi 3.长度都要为m 这里我们拆解一下条件,根据第一条和第二条,保证了am<=bm,然后把这两个数列粘贴在一起,就可以形成了一个单调非递减的数列,长度为2*m,用dp[i][j] = dp[i-1][j]+dp[i][j+1] 来统计情况。 #include<bits/stdc...原创 2020-01-23 11:44:33 · 187 阅读 · 0 评论 -
codeforces 1283C. Friends and Gifts
题目大意:每个人给另一个人礼物,要求每个人都分配到礼物,并且礼物来源不能来自自己(就是要求错开) 思路:首先把没有送过礼的人的编号存起来,然后设置一个下标sta,用于记录上一个没有送过礼的人的下标,后面只需要当礼物分配时发现了自己送自己的情况,只需要和前面的互换礼物就可以了(因为一个人只和一个礼物冲突,礼物也是如此,所以换过去和换过来的不会出现自己送自己的情况),需要再对第一个自己送自己,第二个合...原创 2020-01-12 17:24:49 · 510 阅读 · 0 评论 -
codeforces 1198A A-MP3 排序+离散+前缀和+快速幂
A. MP3 time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output One common way of digitalizing sound is to record sound intensity at particular time mom...原创 2019-07-31 14:21:45 · 242 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version)
D2. Remove the Substring (hard version) time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The only difference between easy and hard versions is ...原创 2019-08-20 19:10:00 · 135 阅读 · 0 评论