博客专栏  >  综合   >  Codeforces

Codeforces

与大家分享Codeforces比赛的原创解题报告

关注
3 已关注
25篇博文
  • Codeforces Beta Round #7 A. Kalevitch and Chess

    题目大意给出一个8*8的矩阵包含黑白色块,问最少操作几次可以恢复白色。解题思路水题,记录下行和列黑块的个数,进行操作即可。

    2015-03-01 13:39
    1097
  • Codeforces Beta Round #6 (Div. 2 Only) E. Exposition

    题目大意给出一个正整数序列包含nn个数的。要求找到一类区间,使得区间内的最大数和最小数之间的差不超过kk。输出区间的最长长度,这样长度的区间有几个,并分别输出各个区间的左右边界。解题思路对序列构造线段...

    2015-02-21 12:04
    1442
  • Codeforces Beta Round #6 (Div. 2 Only) D. Lizards and Basements 2

    题目大意有排成一排的nn个弓箭手,第ii个弓箭手有 hih_i 的血量。主角可以使用火球术去攻击弓箭手。被直接攻击的弓箭手ii受到aa点伤害,同时第i−1i-1个和第i+1i+1个弓箭手会受到bb点伤...

    2015-02-20 20:35
    1029
  • Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Chocolate

    题目大意有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃...

    2015-02-20 09:32
    1596
  • Codeforces Beta Round #6 (Div. 2 Only) B. President's Office

    题目大意给出一个n*m的矩阵 ,描述桌子的布局。总统的桌子和他的副手的桌子相邻,每一个人的桌子有它独有的颜色。问总统有多少个副手。解题思路搜出总统的桌子在矩阵中的边界后判断边界外的其它颜色桌子的数量。

    2015-02-20 09:04
    1676
  • Codeforces Beta Round #6 (Div. 2 Only) A. Triangle

    题目大意给出四条边,问是否可以取三条边组成一个三角形,如果不行的话可否组成一个退化的三角形(两边之和等于第三边)解题思路水题,啥都不说枚举即可。

    2015-02-17 21:23
    2092
  • Codeforces Beta Round #5 E. Bindian Signalizing

    题目大意有N座山组成一个环,两座山互相能看到的要求是相连的圆弧上没有任何其他的山高度比它们高。求能看到的山的组数。解题思路首先要拆环成链,将山的序列改变,第一座山是最高的山。 其次是统计对于这个序列...

    2015-02-17 20:53
    2695
  • Codeforces Beta Round #5 D. Follow Traffic Rules

    这个题是个高中的物理公式,只要细节处理好就能过(现在最怕的就是细节啊)~~   题目大意: 城市A、B之间有一条路,长度为l,在距离A城市d的位置放置了限速标志,意味着到那个点的时...

    2015-01-15 11:10
    3812
  • Codeforces Beta Round #5 C. Longest Regular Bracket Sequence

    经过了一个多月的时间,今天终于可以回到正轨了,继续开始刷CF。 题目大意: 给出一个只有括号的字符串,求最长“匹配”子串的长度和数量。 解题思路: 设置数组记录匹配括号段的开头...

    2015-01-14 14:02
    4080
  • Codeforces Beta Round #5 B. Center Alignment

    又是模拟,就当练手吧。 题目大意: 给出一段文本,输出居中显示的样子。当左右空白数量不能平均时,上一个靠左,下一个靠右。 解题思路:见代码~~ 下面是代码: ...

    2014-11-29 15:55
    3987
  • Codeforces Beta Round #5 A. Chat Server's Outgoing Traffic

    嗯~~  手感越来越好了,喜欢1A的感觉~~ 题目大意: 给出一些命令,求最大通信量。 解题思路: 模拟题,需要set来hash人名 。 下面是代码: #i...

    2014-11-29 15:07
    3777
  • Codeforces Beta Round #4 (Div. 2 Only) D. Mysterious Present

    最长上升子序列,这种水题还是一眼就能看出来的。 题目大意: 主人公想在一张w*h的明信片外套信封。他有n个信封,每个信封的长宽给出,问最多能套多少层。给出从小到大的顺序。 ...

    2014-11-29 14:44
    4019
  • Codeforces Beta Round #4 (Div. 2 Only) C. Registration system

    这个题感觉还不错,以前字典树写的是最顺手的,这几次比赛屡屡挂在字典树上也是有阴影了啊~~ 题目大意: 给出一些字符串,对每个字符串进行查询,若没出现过返回OK,若出现过就生成新字符...

    2014-11-29 13:32
    3968
  • Codeforces Beta Round #4 (Div. 2 Only) B. Before an Exam

    继续刷水题,不能再错了!! 题目大意: 要求在n天内学习t小时,给出每一天可以学习的最小时间和最大时间。问能不能实现,若可以输出时间表。 解题思路: 水题一个,保证在区...

    2014-11-29 13:11
    3818
  • Codeforces Beta Round #4 (Div. 2 Only) A. Watermelon

    水题一个,就是记录下已经做过了。 题目大意: 给出一个数,问是否能分成两个偶数。 下面是代码: #include #include #include #include ...

    2014-11-28 13:41
    3785
  • Codeforces Beta Round #3 D. Least Cost Bracket Sequence

    看来最不擅长的就是贪心,这种方法都想不起来是不是专题刷多了?   也没见得专题做得有多好啊~ 题目大意: 给出一个字符串,包括三种字符'('、')'、'?',每个问号可以变成其他两...

    2014-11-25 17:19
    3919
  • Codeforces Beta Round #3 C. Tic-tac-toe

    井字棋 ,这个模拟也是醉了 题目大意: 给出一个井字棋棋局,判断他是不是合法的。若合法且出现某人赢是谁赢了,没出现某人赢是下一步该谁下,还是平局。 解题思路: 分类讨论...

    2014-11-24 13:24
    3967
  • Codeforces Beta Round #3 B. Lorry

    一个贪心题写成这样也是醉了  ,这种状态注定要打酱油了么  ,不甘心啊~~ 题目大意: 一辆车可以承载体积V的货物,A种物品1个单位体积,B种2个单位体积,某种物品虽然体积相同但是能力却不相同。...

    2014-11-24 11:01
    3998
  • Codeforces Beta Round #3 A. Shortest path of the king

    题目大意: 给出国际棋盘上的两个点,求对于允许的操作,最少操作次数是多少,并输出操作过程。 解题思路: 水题一个,见代码。 下面是代码: #i...

    2014-11-03 17:17
    4129
  • Codeforces Beta Round #2 C. Commentator problem

    模拟退火果然是一个很高端的东西,思路神马的完全搞不懂啊~ 题目大意: 给出三个圆,求一点到这三个圆的两切线的夹角相等。 解题思路: 对于这个题来说还是有多种思路...

    2014-11-02 15:36
    4404

DP“习题集”
28322181
POJ训练纪实
1681334577

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部