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 · 1243 阅读 · 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 · 1257 阅读 · 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 · 1446 阅读 · 0 评论 -
Codeforces Round #191 (Div. 2) <全>
题目链接：http://codeforces.com/contest/327A. Flipping Game题目意思：给N个数值为0和1的数，要求更改一个区间的所有数（0变1,1变0），使得最后的1最多。输出最多的1的个数。解题思路：暴力。先预处理下，从第一个到第i个中1的个数，直接枚举更改的区间，计算即可。代码：#include#incl原创 2013-07-05 11:43:38 · 1113 阅读 · 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 · 1148 阅读 · 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 · 1394 阅读 · 0 评论 -
Codeforces Round #192 (Div. 2) <全>
题目链接:http://codeforces.com/contest/330A. Cakeminator题目意思：给一个r*c的矩阵方格，有些位置有S，如果某一行和一列都不含标记为S的方格，则可以把该行所有方格都收掉，问最多能收多少个方格，方格可以收多次，多次收的方格计数一次。解题思路：暴力代码：#include#include#include#inclu原创 2013-07-22 16:01:49 · 1261 阅读 · 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 · 1210 阅读 · 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 · 1333 阅读 · 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 · 991 阅读 · 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 · 1364 阅读 · 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 · 1277 阅读 · 0 评论