![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 64
Akahieveman
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #208 (Div. 2) Dima and Text Messages
题意:输入n,然后输入n个字符串最后在输入一个长串,这n个字符串每个都是开头和结尾加上'思路:输入每输入一个串就给这个串加上改进库函数超时代码如下:#include using namespace std;typedef long long LL;#define INF 0x3f3f3f3fchar str[1000005];char str1[1000005];char原创 2016-07-23 23:49:06 · 414 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) A C
大清早发现自己的rating涨了72分还是很高兴的,毕竟之前都是在掉分,还差9分才能到宝蓝啊,果然还是小菜鸡。A Brain's Photos大水题,要不是这个codeforces是外网太卡,提交等个半天,我想还是可以更快的题意:一个n行m列的字符矩阵,由C,M,Y,W,G,B六个字符构成,当出现C,M,Y中的任何一种或多种时输出color,当只由W,G,B这三种的一种或者多种组成时,原创 2016-08-21 08:08:32 · 360 阅读 · 0 评论 -
Codeforces Round #366 (Div. 2) A和B
昨晚打了一个小时CF感悟最大的就是英文真是菜的抠脚,第二题看了半天再结合样例解释才知道是什么意思,第一题第一次提交代码输出漏写个单词真是醉了,两题都掉分果真CF。A.Hulk题意:如果是1就输出I hate it,如果是2就输出I hate that I love it,如果是3就输出I hate that I love that I hate it。后面数字按这个规律输出。代码如原创 2016-08-08 09:02:36 · 398 阅读 · 0 评论 -
Codeforces Round #201 (Div. 2) E - Number Transformation II
题意:给你一个数组xi和两个数a和b,求通过两个途径由a到b的最小次数,1.当前的a减去1,2.当前的a减去a%xi。思路:首先考虑xi有重复元素,所以去重,然后当a-a%x[i]小于b时那么无论怎么变化a-a%x[i]也必定小于b,所以x的个数是逐渐变少的,那么知道这两个之后用贪心的方法找是1途径还是2,最后直到a==b。代码如下:#include#include#include原创 2016-08-07 20:55:02 · 363 阅读 · 0 评论 -
Codeforces Round #206 (Div. 2) E-Vasya and Beautiful Arrays
E. Vasya and Beautiful Arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's got a birthday coming原创 2016-07-21 22:22:23 · 402 阅读 · 0 评论 -
Codeforces Round #204 (Div. 2) B - Jeff and Periods
B. Jeff and Periodstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Jeff got hold of an integer sequ原创 2016-07-21 23:39:53 · 392 阅读 · 0 评论 -
Codeforces Round #206 (Div. 2) C-Vasya and Robot
C. Vasya and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n items lying in a line. The it原创 2016-07-22 00:16:51 · 523 阅读 · 0 评论 -
Codeforces Round #209 (Div. 2) C - Prime Number
CodeForces 359C题意:给你序列ai,和x,求 的分子分母的最大公约数。思路:化简公式得分母s=xa1 + a2 + ... + an,那么每个分子的表示即为x(s-ai),那么求最大公约数,即分子的表现形式即为(x^k)*m,且m不能被x整除,假设分子最小的是x^p那么如果有x的倍数的这个分子,那么约掉的就不只是x^p了,我门就这样逐步找知道最小的x的次方个数不被x整除,原创 2016-08-01 10:21:13 · 461 阅读 · 0 评论 -
2016 Personal Training #8 Div.2 I - Lucky Numbers CodeForces 95B
CodeForces 95B经过11遍的WA和TLE终于迈向胜利T_T,题不难但是要考虑很多细节,这种题也是接触太少以前都是嫌麻烦就放弃了,所以借这题也是有不少收获,在此告诫千万别放弃坚持就是胜利!题意:幸运数是只由4和7组成,超级幸运数是这个幸运数的4和7一样多,给你一个数求最小但比给的数大的超级幸运数,我就只提供几组样例供大家参考测试吧:a.74777477 b.678678 c.原创 2016-08-04 10:12:14 · 940 阅读 · 0 评论 -
Codeforces Round #205 (Div. 2) CodeForces 353B Two Heaps
CodeForces 353B这题题意多次理解错误,卡了很长时间,最后看别人解析才意识到,另外codeforces上的题解没懂什么意思,但不妨碍做这道题。题意:给你两堆数,输入初始状态前n个数为1堆后n个为2堆,题目要求将这些数交换堆使得产生不同的四位数数最多,每个堆里可以取个数和另一个堆的一个数凑在一起表示四位数。思路:理解题意后,其实这个不同数的个数相对好求,就是输出可能比较坑,考原创 2016-08-03 23:28:17 · 739 阅读 · 0 评论 -
CodeForces 468A
这题本来不想说但是我被骗的这么惨还是得说下。题意:给出一个数n,然后用1~n这n个数通过加,减,乘得到24.思路:给出这些时,我被他人误解了题意,自己也理解错了部分题意,并不是加减乘全用上,当你计算出一个数时下次可以用这个数。代码如下:#include#include#include#includeusing namespace std;typedef long long原创 2016-07-30 23:45:33 · 301 阅读 · 0 评论 -
CodeForces 631C
这题说起来还是得把握题目隐含的提示找出解题思路。题意:给出一个长度为n的序列下面会有m个操作,每个操作有两个数t,r,当t等与1时将序列前r个数升序排列,当t为2时将序列前r个数降序排列,最后输出最后的序列。思路:需要注意到的是这m个操作中最大r前面的所有操作全部失效,通过这个规律可以找最大r然后填数。代码如下:#includeusing namespace std;typed原创 2016-07-30 23:38:04 · 464 阅读 · 0 评论 -
CodeForces 589B Layer Cake
当时做的时候没做出来,后来才知道挺简单的,只是之前欠缺点思维。题意:给你n层蛋糕的长和宽,他们的高统一为1,求怎样按照某层蛋糕的宽和某层的长,使得切出的蛋糕体积最大。思路:做的时候如果简单想用暴力三重循环肯定超时,那么就需要优化,考虑可不可以用两层循环做,怎么做呢?先处理将蛋糕长都比宽大,按长升序排序下,这样便可以理解下面代码为何第一层循环遍历长时将宽排序而且为什么只排序当前长i到n,因为原创 2016-07-30 23:15:31 · 358 阅读 · 0 评论 -
Codeforces Round #207 (Div. 2) C - Knight Tournament
这题有三种做法,通常做法是线段树,当你熟悉STL可以用set做,但有更牛的优化做法,在空间上完虐前两种。题意:输入n和m,代表n个骑士和m场对决,每个骑士的编号从1~n,每个对决会给出l,r,x表示从l到r这区间的所有人参加这场对决,胜者为x,输的人输出第一次败给哪个骑士编号,最后只有一个胜者胜者输出0.思路:正如之前所说,直接用线段树更新区间,然后询问即可。代码如下:#inclu原创 2016-07-29 23:08:12 · 333 阅读 · 0 评论 -
2016 Personal Training #7 Div.2 CodeForces 589A Email Aliases
这题涉及面有点广啊,做之前建议先了解map和vector这些STL知识,字符串了解下strcpy和strcmp函数知识,c++中string输出记得用c++ cout输出。题意:输入个数n然后输入n行字符串,所有这些字符串大小写不区分,这些字符串类似于平时用的邮箱地址格式login@domain 有个特殊的格式@bmail.com 这个字符@前的'.'字符相当于没有,@前的'+'字符后面的所有原创 2016-07-28 22:58:30 · 563 阅读 · 0 评论 -
CodeForces 669D
诶,没想到这题是D题,不错不错,我居然做出来了。题意:给你n对男女围成一个圈然后有q个询问,询问有两种当第一个数为1是后面一个数为x代表所有男生移动x步,而如果第一个数为2代表第一个女生对应的男生和第二个女生对应的男生互换位置,后面所有都一样互换,即奇偶互换,注意女生一直不动,最后输出所有男生改变后的位置。思路:开始的时候没注意女生一直不动理解错了题后来改正后发现这题还是比较easy的,首原创 2016-07-27 00:31:03 · 533 阅读 · 0 评论 -
Codeforces Round #209 (Div. 2) D - Pair of Numbers
题意:给你一个长度为n的数列ai,然后找出最大的r-l,r代表右下标,l代表左下标,条件是l思路:遍历,使用left和right定位左右区间大小。代码如下:#includeusing namespace std;typedef long long LL;#define INF 0x3f3f3f3fint a[300005],b[300005];int main(){ i原创 2016-07-25 23:00:54 · 331 阅读 · 0 评论 -
Codeforces Round #210 (Div. 2)
本不想写,毕竟就打了一个小时(训练题变成个人赛了T_T),但是第一次水题4分钟搞定,手速一点没涨,纯粹就是脑子快^_^。A. Levko and Table题意:输入n和k,要求输出n行n列的矩阵满足每行每列的数和等于k。代码如下:#includeusing namespace std;typedef long long LL;#define INF 0x3f3f3f3f原创 2016-09-02 16:09:47 · 386 阅读 · 0 评论