Codeforces
文章平均质量分 85
Accagain
微博:http://weibo.com/u/3871485516
展开
-
Codeforces Round #233 (Div. 1) <A>
CF 398A A. Cards 题目链接: http://codeforces.com/problemset/problem/398/A 题目意思: 有a个‘o',b个’x',连续相同的字母组成一个块,如果块'o'的个数为x,则分数加上x^2,如果块‘x'的个数为y,则分数减去y^2。开始分数为0,求怎样分块使最终的分数最大。 解题思路: 枚举+贪心。 分析知,要把x的块的长原创 2014-03-08 14:49:46 · 1238 阅读 · 0 评论 -
Coder-Strike 2014 - Finals (online edition, Div. 1)
CF 420A A. Start Up 题目链接: http://codeforces.com/problemset/problem/420/A 题目意思: 给一个字符串A,通过镜面反射后得到A‘,判断A和A’是否完全一样。 解题思路: 水题。分析知有些字母通过镜面反射后和原来一样。 代码: //#include #include #include #include #in原创 2014-04-23 15:44:26 · 1250 阅读 · 3 评论 -
Codeforces Round #234 (Div. 2) <全>
CF 400A. Inna and Choose Options 题目链接: http://codeforces.com/problemset/problem/400/A 题目意思: 给只含‘X'和’O'字符的长度为12的字符串,将它写入矩阵a*b(a*b=12)中,问存在某一列全为‘X'的矩阵的个数。 解题思路: 枚举。一共只有1*12,2*6,3*4,4*3,6*2,12*1六原创 2014-03-06 12:46:23 · 1433 阅读 · 0 评论 -
Codeforces Round #191 (Div. 2) <全>
题目链接: http://codeforces.com/contest/327 A. Flipping Game 题目意思: 给N个数值为0和1的数,要求更改一个区间的所有数(0变1,1变0),使得最后的1最多。输出最多的1的个数。 解题思路: 暴力。 先预处理下,从第一个到第i个中1的个数,直接枚举更改的区间,计算即可。 代码: #include #incl原创 2013-07-05 11:43:38 · 1104 阅读 · 0 评论 -
Codeforces Round #183 (Div. 2) <全>
A. Pythagorean Theorem II 题目链接: http://codeforces.com/contest/304/problem/A 题目意思: 求出满足1 解题思路: 如果用0(n^3)的话肯定超时(我就是轻估了题目,然后被hack掉了。。。),枚举a,b,然后求出c,是否在1-n的范围内。 代码: #include #include #include原创 2013-05-13 20:29:37 · 1142 阅读 · 1 评论 -
Codeforces Round #226 (Div. 2) <A-C E>
CF 385A. Bear and Raspberry 题目链接: http://codeforces.com/problemset/problem/385/A 题目意思: 告诉物品每天的价格,如果在某天买,其后一天卖,在租金为c的情况下能获得的最大利润。 解题思路: 直接暴力枚举就行了,水题。注意答案为负的情况下,应输出0. 代码: //#include #include原创 2014-01-27 22:36:05 · 1388 阅读 · 0 评论 -
Codeforces Round #192 (Div. 2) <全>
题目链接: http://codeforces.com/contest/330 A. Cakeminator 题目意思: 给一个r*c的矩阵方格,有些位置有S,如果某一行和一列都不含标记为S的方格,则可以把该行所有方格都收掉,问最多能收多少个方格,方格可以收多次,多次收的方格计数一次。 解题思路: 暴力 代码: #include #include #include #inclu原创 2013-07-22 16:01:49 · 1253 阅读 · 3 评论 -
Codeforces Round #232 (Div. 1) <A>
396A. On Number of Decompositions into Multipliers 题目链接: http://codeforces.com/problemset/problem/396/A 题目意思: 有n(n 解题思路: 分解质因数+组合数学,首先对每个数分解质因数,最后求得m=a1^k1*a2^k2*a3^k3*...*ap*kp 依次把每个质因数放进这n个原创 2014-02-27 10:49:22 · 1202 阅读 · 0 评论 -
Codeforces Round #209 (Div. 2) <A-D>
CF-359A. Table 题目链接: http://codeforces.com/problemset/problem/359/A 题目意思: 给一个矩阵n*m,1为好格子,0为坏格子。四个角落没有好格子,每次可以选择一个好格子和四个角落任意一个格子,使得这两个格子组成的矩形全部选中,求最少需要几次能把整个矩阵全部选中。一个格子可以选多次。 解题思路: 简单贪心题。如果好格子在原创 2013-11-03 16:52:59 · 1325 阅读 · 2 评论 -
Codeforces Round #215 (Div. 1) <A-B>
367A. Sereja and Algorithm 题目链接: http://codeforces.com/problemset/problem/367/A 题目意思: 判断一个串,有没有几率跳出以下算法循环。 1、在该串中找不包含"zyx”,"xzy","yxz"的任意一个包含三个字符的字符串,如果找不到则跳出去,否则跳到第二步执行。 2、将这三个字符串随机的重新排序,原创 2013-11-28 22:13:52 · 984 阅读 · 0 评论 -
Codeforces Round #173 (Div. 2) <全>
题目链接: http://codeforces.com/contest/282 A题 Bit++ 题意:求出通过一系列自增自减运算最后变量的值。不用考虑前后。水题。 #include #include #include #include #include #include #include #include #include #include #include #define e原创 2013-03-16 17:24:15 · 1355 阅读 · 0 评论 -
Codeforces Round #242 (Div. 2) <A-D>
CF424 A. Squats 题目意思: 有n(n为偶数)个x和X,求最少的变换次数,使得X的个数为n/2,输出变换后的序列。 解题思路: 统计X的个数ans,和n/2比较,少了的话,需要把n/2-ans个x变成X,多了的话需要把ans-n/2个X变成x.(从前往后扫一遍就行了)。 代码: //#include #include #include #include #include原创 2014-04-25 19:00:46 · 1271 阅读 · 0 评论