codeforce
文章平均质量分 76
凉秋girl
保持学习应该是最难的一件事吧?
展开
-
codeforce#158A
被数据卡到了,注意题意,小心点。#include using namespace std;int main(){ int n,m; int n1[105]; while(cin >> n >> m &&n>=m){ int f1=0; for(int i=0;i<n;i++) cin >> n1[i]; for(int j=0;j<n;j++){ if(n1[原创 2016-11-09 22:48:13 · 316 阅读 · 0 评论 -
CodeForces 471D<差分+KMP>--scanf的读入远比cin快
thinking:用在数据庞大时scanf的读入速度远远比cin快速,这里就快了十倍.题意:DescriptionPolar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got hold of lots of wood原创 2016-12-04 22:31:40 · 306 阅读 · 0 评论 -
Codeforces Round #418 (Div. 2)
A、水B、输给英语:permutation是排列的意思,也就是所有数字只能够出现一次。给2个序列列,这两个序列不完全相同,也就是存在不同的位置,要求找到第3个排列,使得其与第一序列和第二序列exactly一个不同。显然第一个序列和第二个序列不同的值不超过2个,那么特判全部情况,然后第三个排列输出的时候注意判重即可。C、可以预处理出各个字母如果添加n个的时候,最多连续能到多少。原创 2017-06-13 23:12:16 · 296 阅读 · 0 评论 -
cf 的gym里的题目2016-2017 CT S03E03:
B:给一个网格,里面有黑色也有白色,每次反转一个黑色会将其相邻的4个格子与其同时反转(黑to白/白to黑),问最小能把全部格子翻成白色要求的步数,如果无法那么输出"Damaged billboard",前不久刚做这个类型的题目,首先显然得出每个格子先反转和后反转并不影响,反转的次数1与3意义是相同的。那么直接枚举第一行的所有反转情况,然后由于第一行的反转情况可知,那么可以从第二行开始判断是否用原创 2017-06-09 12:16:25 · 603 阅读 · 0 评论 -
codeforces 417
啊啊啊啊,我好菜啊。逻辑严谨一些,别总是凭着感觉猜着看过不过样例去写,而是严密的逻辑去推再写出来!!A. Sagheer and Crossroads完全的模拟题。。可是wa了2发,第一发是逻辑不严谨,变量赋值错误。B. Sagheer, the Hausmeister给一个矩阵样子的房子,爬楼梯关灯,1为亮着0为暗着,问最少需要走多少步可以把灯关完,每到一层楼必须关完全部原创 2017-06-02 21:17:28 · 242 阅读 · 0 评论 -
codefoces #411
We have a tree T with n vertices and m types of ice cream numerated from 1 to m. Each vertex i has a set of si types of ice cream. Vertices which have the i-th (1 ≤ i ≤ m) type of ice cream form a con原创 2017-05-15 23:09:17 · 271 阅读 · 0 评论 -
codeforces #412
A. Is it rated?题目给出n对数 分别为分数变化前后的数 以递减输入 询问是否codefoces在一场比赛结束后变分了。如果这一对数全部相同,说明不知道变没变化如果左右不同,说明已经改变了如果一个低分有更好的排名 than 高分有低的排名说明排名没改变。B. T-Shirt Hunt给3个数字 p x y x>=y分别表示位子p 目前分数x 最低要原创 2017-05-15 21:25:14 · 252 阅读 · 0 评论 -
codefoces Educational Codeforces Round 20
A、给两个数n、m。n表示是否能构建一个n行n列的对称矩阵(也就是里面的1必须是对称的),m表示里面需要填充m个1,按照字典序最大输出,2个矩阵字典序为从上到下第一个不同行的中,第一个从左向右第一个不同的那个数为1的矩阵大。n*n#include#include #include #include #include using namespace std;setq1;se原创 2017-05-04 19:32:01 · 270 阅读 · 0 评论 -
codefoces #404 C. Anton and Fairy Tale
the reason of failiure:1、sqrt与sqrtl是不一样的,当精度较大的时候,应该使用sqrtl用求根公式进行计算#include #include #includeusing namespace std;long long g1,g2,g3;int main(){ //freopen("in.txt","r",stdin); int k,f原创 2017-03-20 13:15:34 · 384 阅读 · 0 评论 -
codeforces 401
补的题A:A. Shell Gametime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBomboslav likes to look out of t原创 2017-02-25 12:51:41 · 236 阅读 · 0 评论 -
USACO 2.2Party Lamps
meaning:是给4个开关,第一个开关控制所有灯,也就是本来开的变关,本来关的变开,第二个开关控制单数灯,第三个开关控制双数灯,第4个开关控制n%3==1的灯。给一个n,c,分别表示灯的数量和按下开关的数量,然后再给按c次开关后有哪几个灯是亮的,哪几个灯是不亮的。如果存在满足的可能则输出所有可能,按照0在前面的输出顺序,也就是数组大小的输出顺序,如果不可能则输出IMPOSSIBLE.th原创 2017-03-02 09:35:47 · 277 阅读 · 0 评论 -
codeforces #402
A. Pupils Redistribution题意:给2行数字,问最少第一行与第二行交换次数,使得第一行所有数字的出现次数等于第二行,如做不到相同输出-1。thinking:直接2行的每个数字相加,判断其%2是否等于0,如果不等则输出-1。然后把所有2行的次数差的绝对值相加,用总绝对值/4即可。#include #include #include #include u原创 2017-03-01 16:52:51 · 286 阅读 · 0 评论 -
codeforces-Interview with Oleg<水>
thinking:用for循环每个字符遇到第一个ogo,将其三个位置改为***,然后i+2,(然后此时的i与i+2是否为"g""o",如果是i又加2)把括号内的循环,在这句结束时,I--,是因为这句话完,因为for的循环,i又加一次,这样是为了抵消.failure:1、用循环将后面的值改变时,需要考虑循环到后面时这个值该如何改变。2、把思路理清,新别太着急,认真一些A. I原创 2016-11-20 21:38:12 · 268 阅读 · 0 评论 -
733A
the reason of failure:1、数据不过,因为有可能一个AEIOUY都没有,直接一步跳过,而我的if中要求max不为0how to solve:把if(f1>max&&max)改为if(f1>max)question:where is difficult:key point:水题,注意数据!my thinking: 题目:原创 2016-11-10 22:29:58 · 394 阅读 · 0 评论 -
开始coding
一个寒假过去,基本两个月低效率的conding状态,很多时间在陪家人与朋友们。因为暑假不回家的缘故,寒假有时间还是多陪陪吧。 不过寒假还是有唯一的收获的,很开心。 coding也只打了一场半桶水codeforces。 现在也已经三月中了,短期目标:把手头的项慕吧搞定吧原创 2018-03-14 10:21:16 · 244 阅读 · 0 评论