Codeforces Round #381 (Div. 2)
摘要:A题,虽然是水题,但是也需要仔细。代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <vector> 5 #include <iostream> 6 using namespace s
阅读全文
Codeforces Round #372 (Div. 2)
摘要:A题,水题,但是因为我自己的写法没特判n是1导致WA了一次。 B题,直接用数组记录一下各个字母出现的次数即可,问号另外统计,然后每26个看看是否可行,如果可行那么其他的问号随便放就好。用map记录WA了一次,因为map里只要一个节点被用来记录过,然后被减到0,使用size()访问也会把这个节点计算在
阅读全文
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)
摘要:A题,水题,不过我写的时候少考虑了一个细节导致WA了一发。 B题,水题,判断一行内元音字母的个数是不是等于p[i]即可。 C题,好题,反过来思考,用并查集离线处理。每次如果能合并就合并并更新答案即可。代码如下: 1 #include <stdio.h> 2 #include <algorithm>
阅读全文
Codeforces Round #392 (Div. 2)
摘要:突然觉得CF的题很锻炼代码能力和反应速度。。更加坚定了我在寒假要多打CF的决心。 AB都是大水题,直接跳过了。 C题,很简单的题目,不过感觉细节必须考虑清楚。WA了很多发才过,而且最终代码还很挫。。还特判了n是1和2的情况= =。。代码太挫了就不贴了。 D题,也是比较简单的贪心,不过感觉直接写for
阅读全文
Codeforces Round #373 (Div. 2)
摘要:A题,水题。只要细心一点就能做出来的。 B题,最后的排列只可能是rbrbr..或者brbrb..,那么枚举这两种情况,统计当前序列和他们不同的r或者b的个数,假设为x和y,那么较小的他们互换即可,而剩下的只能重刷,因此,答案是min(x,y)+max(x,y)-min(x,y)=max(x,y)。最
阅读全文
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined)
摘要:A题,直接开map统计需要的字母即可。但是样例1的单词不是题目中的那个单词,被坑了一次。不过学习了min原来可以min({1,2,3});这样写来比较多个参数。 B题,类似于筛法nlogn即可。但是题目中说了,如果只有一个宠物,是不会自己打自己的,因此如果只有一个1,答案应该是1(也即答案至少为1)
阅读全文
CodeForces Good Bye 2016
摘要:A题,水题略过。 B题,也水,但是想复杂了。只要运动超出[0,20000]的范围就算不可能了。 C题,我自己的方法是解不等式,然后取最大的答案即可。代码如下: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #i
阅读全文
Codeforces Round #388 (Div. 2)
摘要:A题B题,水的不行,跳过。 C题,每一个人都肯定消灭掉后面的一个字母不同的人,那么用队列保存两个阵营的人的位置,每一轮以后都让位置加上n即可。具体见代码: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #inc
阅读全文
Codeforces Round #375 (Div. 2)
摘要:这是我打的第一场现场CF,才涨了4分= =,太菜啦。。 第一题,超级大水题,不说了。。 第二题,也挺水的,要注意的是,最后一个字符如果不是下划线或者括号结束的话,仍然要判断那个单词。因为这点WA了好多次。 第三题,rejudge的时候错了= =。。题目意思有点晦涩,其实还是比较水的题,题目要求前m个
阅读全文
BestCoder Round #84
摘要:1001,预处理出所有2的幂次数,然后从最大的开始找就行。但是最大的位置应当是从i=min(tot,m)开始,因为如果m很大,比tot还大,那么2^m根本没存下来,或者说num[i]是0,结果就会出现整数除以0的错误了(我一开始就是这样的= =);另外如果m很小,如果n同时很大,不能从tot开始找,
阅读全文
BestCoder 2nd Anniversary
摘要:1001:只要将一个非零数字拆出来,作为小的那个数,另外的数字从大到小排列组成另外一个数字相加即可。代码如下(细节有点多): 1 #include <stdio.h> 2 #include <string.h> 3 const int N = (int)1e7 + 5; 4 5 char s[N];
阅读全文