Codeforces
摇摇乐
摇摇乐
展开
-
Codeforces Round #594 (Div. 1) C、D
题目链接C. Queue in the Train题意:nnn 个人在坐成一排,每个人有一个要装水的时间 tit_iti ,每个人装水时间为 ppp ,规定当每个人的装水时间到了,他会先左往右看他左边有没人不在位置上,如果有,那么他不会去装水,等待下一时刻再次判断。如果同一时刻有多个人要去装水,则最左边的优先,问每一个人装完水的时间。思路:考虑装水的队列,当 posipos_ipos...原创 2019-10-23 13:15:10 · 247 阅读 · 0 评论 -
Codeforces Round #592 (Div. 2) C (exgcd)
题目链接C. The Football Season题意:给定四个数字 n,p,w,dn,p,w,dn,p,w,d ,要求求出 x,yx,yx,y ,使得x+y<=n && w∗x+d∗y=px+y<=n \ \&\&\ w*x+d*y=px+y<=n && w∗x+d∗y=p 输出...原创 2019-10-20 20:13:45 · 240 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2) D E
题目链接D. Rocket题意:一道交互题,要求在询问不超过 606060 次求出一个 xxx 的值,其中(1<=x<=m)(1<=x<=m)(1<=x<=m) 每次询问如果大于 xxx 就返回 −1-1−1 ,小于 xxx 就返回 111 ,等于就结束程序,但是回答不一定是真的,有一个 010101 序列 ppp ,根据序列,第一次询问就看 p[1]p[...原创 2019-10-12 21:54:37 · 123 阅读 · 0 评论 -
Educational Codeforces Round 60 E (数学思维)
题目链接E. Decypher the String题意:一道交互题,系统生成了一个字符串 SSS ( 262626 个小写字母组成 len<=1e4len<=1e4len<=1e4),并且执行了若干次操作,每次操作交换两个位置的字符,现在给你交换完的串,让你询问不超过 333 次得到原来的串,每次询问可以输入一个同样长度由小写字母组成的串,系统返回将该串经过同样操作后的字...原创 2019-09-29 15:35:24 · 140 阅读 · 0 评论 -
Educational Codeforces Round 73(DEF)
题目链接D Make The Fence Great Again(DP)题意:有 nnn 个数字,每次操作可以将一个数字加 111 ,并且需要代价 valival_ivali ,问要使得相邻的数字不同最少需要的代价。思路:因为只是要求相邻的数字不同,那么每一段相同的数字只要间隔给数字加 111 ,在段与段之间最多再加上 111 ,所以每一个数字最多加两次,那么令 dp[i][0/1/2...原创 2019-09-21 12:54:42 · 178 阅读 · 0 评论 -
CF Round 72 (Rated for Div. 2) (CDE)
题目链接The Number Of Good Substrings(暴力)题意:给定一个二进制串,问有多少个子串形成的十进制值等于子串长度。(len<=1e5)(len<=1e5)(len<=1e5)思路:直接暴力求解即可,我们枚举每一个1的位置,向后延伸20的长度,因为区间不会超过 2202^{20}220 对于前导零我们可以通过预处理每一个111...原创 2019-09-06 13:21:02 · 138 阅读 · 0 评论 -
CF Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)(C D E F题解)
CodeForces,Manthan,Codefest19(部分题解CDEF)题目链接(比赛的时候,先是解了A,B,然后看C,中途一度想放弃,后来突然乱写一波过了,就去写D,感觉有思路,但是还是时间不够3题结束。没想到B题FST了)C Magic Grid (瞎搞)题意:要求构造一个 n∗nn*nn∗n 的矩阵,nnn 是 444 的倍数,使得每一行,每一列的异或和都相等。思路:就是...原创 2019-08-27 20:38:09 · 407 阅读 · 0 评论 -
Codeforces 刷题一
目录CF1197D(dp)题意:思路:代码:CF1201D(dp)题意:思路: -代码:CF1187(换根dp)- 题意:- 思路:- 代码:CF 1205B Shortest Cycle(最小环)- 题意:- 思路:- 代码:CF 1204D Kirk and a Binary String(思维)- 题意:...原创 2019-08-15 21:21:47 · 735 阅读 · 0 评论 -
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) ABC 题解
总结: 还是太菜,前三题都是简单题,但是我还是只做出来2题,第三题愣是没看懂题目,第一题在比赛的时候还被人hack了一次,好惨。。。。题解:A: 思路:可以用*将字符串变成两部分,分别比较,就可以,但是要注意没有*的情况(就是单纯比较两个字符串是否相等),还有以*开头或结尾的情况。。代码:#include <iostream>#inc...原创 2018-08-18 18:26:36 · 116 阅读 · 0 评论 -
Codeforces 1013B And(模拟) 题解
题目来源:http://codeforces.com/problemset/problem/1013B题目描述: 题目描述There is an array with nn elements a_{1},a_{2},...,a_{n}a1,a2,...,an and the number xx .In one operation you can select some...原创 2018-08-05 15:54:28 · 604 阅读 · 1 评论 -
Codeforces1011B B. Planning The Expedition(模拟) 题解
题目来源:http://codeforces.com/problemset/problem/1011/B题目描述: Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant.The ware...原创 2018-07-27 16:39:50 · 348 阅读 · 0 评论 -
Codeforces1011A Stages(模拟) 题解
题目来源:http://codeforces.com/problemset/problem/1011/A题目描述: Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is de...原创 2018-07-27 16:20:45 · 296 阅读 · 0 评论 -
Codeforces1009A Game Shopping(模拟) 题解
题目来源:http://codeforces.com/problemset/problem/1009/A题目描述: 题目描述Maxim wants to buy some games at the local game shop. There are nn games in the shop, the ii-th game costs cici.Maxim has a wa...原创 2018-07-22 22:05:46 · 482 阅读 · 0 评论 -
Codeforces1009B Minimum Ternary String(模拟+思维) 题解
题目来源:http://codeforces.com/problemset/problem/1009/B题目描述: 题目描述 You are given a ternary string (it is a string which consists only of characters '0', '1' and '2').You can swap any two adj...原创 2018-07-22 22:12:39 · 250 阅读 · 0 评论