随笔分类 -  CodeForces

CodeForces - 367C Sereja and the Arrangement of Numbers
摘要：题目大意: 要求构建一个长为n的数组,其中每两种不同的元素必须有一对是相邻的 然后给出m个交易,如果数组中有q[i]这个元素,就给w[i]元钱,求最多能得到多少钱? 具体思路: 先求出有x个不同元素的最小长度,然后给钱排个序就好啦 怎么求最小长度呢?可以把数组看成一个完全图的一条路径 最小长度大概就 阅读全文
posted @ 2018-02-10 21:02 橙子用户 阅读(194) 评论(0) 推荐(0)
CodeForces - 805D Minimum number of steps
摘要：题目大意:把一个串里的ab改为bba,求最少改几次就没有ab了 具体思路:可以把一次操作看成把a放到b右边,再增加一个b,要求把所有的a都移到b右边 发现1个a过一个b要1次操作 2个a过一个b要1+2次操作 3个a过一个b要1+2+4次操作 那么搞个前缀和优化就可以算答案啦 AC代码 阅读全文
posted @ 2018-02-07 20:57 橙子用户 阅读(100) 评论(0) 推荐(0)
Codeforces 374A - Inna and Pink Pony
摘要：这是一道非常坑的A题 今天我们机房的一大堆人一起做这题,然后这是其中几个人的提交记录(这只是一部分) 然后这是比赛的过题人数 接下来我们看看这道题 大意就是给出一个 n 行 m 列 的棋盘，要将放置在坐标点为(i, j)的 candy 移动到四个角落（1,1)，(1，m)，(n, 1)，(n, m) 阅读全文
posted @ 2017-09-16 16:36 橙子用户 阅读(301) 评论(0) 推荐(0)
Codeforces 420
摘要：A Problem description 有k个物品和v个隔板,每个箱子最多分成b个空格,每个空格里最多放a个物品,求放下所有物品最少要多少箱子. Data Limit2 ≤ k ≤ 1000; 1 ≤ a, b, v ≤ 1000 Time Limit: 1s Solution 虽说可以O(1) 阅读全文
posted @ 2017-09-03 19:21 橙子用户 阅读(185) 评论(0) 推荐(0)
Codeforces 260
摘要：A Problem description 给出数a,b,n,在a后加上1个数,并使加后的数是b的倍数.输出操作n次后的数. Data Limit：1 ≤ a, b, n ≤ 105 Time Limit: 1s Solution 易得只要第一次成功,剩下加0,就可以了 Code #include< 阅读全文
posted @ 2017-09-03 19:20 橙子用户 阅读(221) 评论(0) 推荐(0)
Codeforces 197
摘要：A Problem description 在一个n*m的矩形上,两个人先后放半径为r的圆盘,圆盘不能相叠,但边缘可以相交. 若有人放盘后没有多余的位置放下一个盘,则此人胜利. 若第一个人有必胜方案,则输出First,若第二个人有必胜方案,则输出Second. Data Limit：1 ≤ a, b 阅读全文
posted @ 2017-09-03 19:18 橙子用户 阅读(205) 评论(0) 推荐(0)
Codeforces 447
摘要：A Problem description 模拟一个哈希表,打出第一个冲突的位置 若不冲突,打出-1 Data Limit：2 ≤ p, n ≤ 300 Time Limit: 1s Solution 纯模拟,还有不要忘了打-1,没了. Code #include<cstdio> int n,i,j 阅读全文
posted @ 2017-09-03 19:17 橙子用户 阅读(231) 评论(0) 推荐(0)
Codeforces 614
摘要：A Problem description 求r到l间的是k的幂的数 Data Limit：1 ≤ l ≤ r ≤ 10e18, 2 ≤ k ≤ 10e9 Time Limit: 1s Solution 暴力求,注意要用long long 为防止前一个数*k后爆long long,可以判一下1e18 阅读全文
posted @ 2017-09-03 19:13 橙子用户 阅读(203) 评论(0) 推荐(0)
Codeforces 787
摘要：A Problem description 有两串数b,b+a,b+2a....和d,d+c,d+2c..... 若两串数中会出现相同的数，则输出一个最小的相同的数，否则输出0 Data Limit：a,b,c,d <= 100 Time Limit: 1s Solution 易得xa+b=yc+d 阅读全文
posted @ 2017-09-03 19:11 橙子用户 阅读(180) 评论(0) 推荐(0)