
Codeforces
文章平均质量分 55
与大家分享Codeforces比赛的原创解题报告
lin375691011
呵呵
展开
-
Codeforces Beta Round #7 A. Kalevitch and Chess
题目大意给出一个8*8的矩阵包含黑白色块,问最少操作几次可以恢复白色。解题思路水题,记录下行和列黑块的个数,进行操作即可。原创 2015-03-01 13:39:18 · 1579 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) E. Exposition
题目大意给出一个正整数序列包含nn个数的。要求找到一类区间,使得区间内的最大数和最小数之间的差不超过kk。输出区间的最长长度,这样长度的区间有几个,并分别输出各个区间的左右边界。解题思路对序列构造线段树,查询区间的最大值和最小值。遍历确定最长区间的长度和数量原创 2015-02-21 12:04:38 · 1869 阅读 · 0 评论 -
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点伤害。当弓箭手的血量小于00时弓箭手死亡。问最少需要释放多少个火球术,每个火球术攻击的是第几个弓箭手。解题思路这是一个动态规划问题。定义一个四维dpdp数组。对于dp[i][j][k][l]dp[i][j原创 2015-02-20 20:35:59 · 1390 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Chocolate
题目大意有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。解题思路两个指针分别从左到右和从右到左。按照题目要求操作即可。原创 2015-02-20 09:32:11 · 1932 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) B. President's Office
题目大意给出一个n*m的矩阵 ,描述桌子的布局。总统的桌子和他的副手的桌子相邻,每一个人的桌子有它独有的颜色。问总统有多少个副手。解题思路搜出总统的桌子在矩阵中的边界后判断边界外的其它颜色桌子的数量。原创 2015-02-20 09:04:38 · 2078 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) A. Triangle
题目大意给出四条边,问是否可以取三条边组成一个三角形,如果不行的话可否组成一个退化的三角形(两边之和等于第三边)解题思路水题,啥都不说枚举即可。原创 2015-02-17 21:23:42 · 2418 阅读 · 0 评论 -
Codeforces Beta Round #5 E. Bindian Signalizing
题目大意有N座山组成一个环,两座山互相能看到的要求是相连的圆弧上没有任何其他的山高度比它们高。求能看到的山的组数。解题思路首先要拆环成链,将山的序列改变,第一座山是最高的山。 其次是统计对于这个序列的L数组和原创 2015-02-17 20:53:36 · 3119 阅读 · 0 评论 -
Codeforces Beta Round #5 D. Follow Traffic Rules
这个题是个高中的物理公式,只要细节处理好就能过(现在最怕的就是细节啊)~~ 题目大意:城市A、B之间有一条路,长度为l,在距离A城市d的位置放置了限速标志,意味着到那个点的时候速度必须不大于限制速度。现有一车在城市A出发,车的加速度为a,最大速度为v,求通过这条路的最小时间。车出发时的速度为零。解题思路:套物理公式,分类讨论下面原创 2015-01-15 11:10:04 · 4200 阅读 · 0 评论 -
Codeforces Beta Round #5 C. Longest Regular Bracket Sequence
经过了一个多月的时间,今天终于可以回到正轨了,继续开始刷CF。题目大意:给出一个只有括号的字符串,求最长“匹配”子串的长度和数量。解题思路:设置数组记录匹配括号段的开头。下面是代码:#include #include #include #include #include #include #include #include #incl原创 2015-01-14 14:02:19 · 4422 阅读 · 0 评论 -
Codeforces Beta Round #5 B. Center Alignment
又是模拟,就当练手吧。题目大意:给出一段文本,输出居中显示的样子。当左右空白数量不能平均时,上一个靠左,下一个靠右。解题思路:见代码~~下面是代码:#include #include #include #include #include #include #include #include #include #include原创 2014-11-29 15:55:29 · 4252 阅读 · 0 评论 -
Codeforces Beta Round #5 A. Chat Server's Outgoing Traffic
嗯~~ 手感越来越好了,喜欢1A的感觉~~题目大意:给出一些命令,求最大通信量。解题思路:模拟题,需要set来hash人名 。下面是代码:#include #include #include #include #include #include #include #include #include #include #i原创 2014-11-29 15:07:23 · 4014 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) D. Mysterious Present
最长上升子序列,这种水题还是一眼就能看出来的。题目大意:主人公想在一张w*h的明信片外套信封。他有n个信封,每个信封的长宽给出,问最多能套多少层。给出从小到大的顺序。解题思路:最长上升子序列,只不过是记忆路径。下面是代码:#include #include #include #include #include #includ原创 2014-11-29 14:44:39 · 4494 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) C. Registration system
这个题感觉还不错,以前字典树写的是最顺手的,这几次比赛屡屡挂在字典树上也是有阴影了啊~~题目大意:给出一些字符串,对每个字符串进行查询,若没出现过返回OK,若出现过就生成新字符串,格式为原字符串+数,数为这个字符串第几次重复出现。解题思路:字典树,对于每个字符串的插入次数进行计数。下面是代码:#include #includ原创 2014-11-29 13:32:23 · 4204 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) B. Before an Exam
继续刷水题,不能再错了!!题目大意:要求在n天内学习t小时,给出每一天可以学习的最小时间和最大时间。问能不能实现,若可以输出时间表。解题思路:水题一个,保证在区间范围内的情况下直接贪心。下面是代码:#include #include #include #include #include #include #include原创 2014-11-29 13:11:55 · 4206 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) A. Watermelon
水题一个,就是记录下已经做过了。题目大意:给出一个数,问是否能分成两个偶数。下面是代码:#include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-10#原创 2014-11-28 13:41:14 · 4046 阅读 · 0 评论 -
Codeforces Beta Round #3 D. Least Cost Bracket Sequence
看来最不擅长的就是贪心,这种方法都想不起来是不是专题刷多了? 也没见得专题做得有多好啊~题目大意:给出一个字符串,包括三种字符'('、')'、'?',每个问号可以变成其他两种符号,但是需要费用。要求组成一个符合条件的字符串,使括号匹配,求最小费用。解题思路:贪心(发现他比动态规划都难)。不需要在意哪个括号和哪个括号匹配,只需要注意数量就行原创 2014-11-25 17:19:00 · 4211 阅读 · 0 评论 -
Codeforces Beta Round #3 C. Tic-tac-toe
井字棋 ,这个模拟也是醉了题目大意:给出一个井字棋棋局,判断他是不是合法的。若合法且出现某人赢是谁赢了,没出现某人赢是下一步该谁下,还是平局。解题思路:分类讨论,就是模拟啊 恶心死~~下面是(又臭又长的)代码:#include #include #include #include #include #includ原创 2014-11-24 13:24:08 · 4280 阅读 · 0 评论 -
Codeforces Beta Round #3 B. Lorry
一个贪心题写成这样也是醉了 ,这种状态注定要打酱油了么 ,不甘心啊~~题目大意:一辆车可以承载体积V的货物,A种物品1个单位体积,B种2个单位体积,某种物品虽然体积相同但是能力却不相同。给出N个物品它的物品类型和能力值。求这辆车可以承载的物品的最大能力值之和是多少。解题思路:排序+贪心+条件判断,排序条件是单位体积的能力大小。下面是代码原创 2014-11-24 11:01:07 · 4337 阅读 · 0 评论 -
Codeforces Beta Round #3 A. Shortest path of the king
题目大意:给出国际棋盘上的两个点,求对于允许的操作,最少操作次数是多少,并输出操作过程。解题思路:水题一个,见代码。下面是代码:#include #include #include #include #include #include #include #include #include #include #i原创 2014-11-03 17:17:45 · 4395 阅读 · 0 评论 -
Codeforces Beta Round #2 C. Commentator problem
模拟退火果然是一个很高端的东西,思路神马的完全搞不懂啊~题目大意:给出三个圆,求一点到这三个圆的两切线的夹角相等。解题思路:对于这个题来说还是有多种思路的 ,不过都搞不明白~~ /害羞脸用模拟退火来解也是一件赌人品的事,因为退火的过程设计的不合理,WA妥妥的。其实我也是学了一点点,还不是太明白啊~~下面是代码:#i原创 2014-11-02 15:36:02 · 4793 阅读 · 0 评论 -
Codeforces Beta Round #2 B. The least round way
这个2B题还好~~题目大意:给出一个矩阵,从左上走到右下,只能往右或下走。路径中每个格子有一个数,这些数相乘得出一个数。求这个数末尾零最少的一条路径。解题思路:找出一条路径,乘积得数中素因子2的个数最少,再找出一个素因子5最少, 比较两个输出最小的。有意外情况就是有数为零。这种情况把零当成10跑一遍,如果素因子最少为0,输出路径,如果不是,输出经过零原创 2014-11-01 12:20:10 · 5029 阅读 · 0 评论 -
Codeforces Beta Round #2 A. Winner
果然水到家了,自从回来开始连一道CF的A都做不出来,交了10次WA也是醉了。题目大意:给出n个操作,每个操作是某个名字加多少分。求最后谁是第一名。第一名的定义是:获得分数最高。如果有多个分数最高,谁最先达到这个分数的就是谁。每个人的基础分是0.下面是代码:#include #include #include #include #include原创 2014-11-01 10:11:10 · 4487 阅读 · 0 评论 -
Codeforces Beta Round #1 C. Ancient Berland Circus
果然Java还是不靠谱啊,一个NaN把我整了半天~~题目大意:有一个正多边形,给出任意三个顶点的坐标,求这个正多边形的最小面积。解题思路:首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。用过计算出三角形的三边长,可以计算出三角型面积,进而推出外接圆半径。可以得到三个圆心角,找出最大公约数,那就是最大角度。就可以计算出多边形面积了~~原创 2014-05-27 20:03:23 · 6344 阅读 · 1 评论 -
Codeforces Beta Round #1 B. Spreadsheets
Codeblocks坏掉了,我不知道该怎么修,只能过两天重装系统了。没办法。这个题是用Java写的,代码风格不好不要骂我~~题目大意:Excel表格那种坐标系统,和正常的坐标系统。用代码实现转换。就是模拟题啊,代码量比较小。下面是代码:import java.util.Scanner;public class Main { public stat原创 2014-05-26 16:58:04 · 6891 阅读 · 0 评论 -
Codeforces Beta Round #1 A. Theatre Square
从今天开始,就要在Codeforces里有一个新的开始了,貌似任务很重的说~~Codeforces专题我将会记录所有通过的题目,其实只要通过的题目都是水题啊!!题目大意:按照要求计算需要多少flagstone.下面是代码:#include int main(){ long long n,m,a,r,c; scanf("%I64原创 2014-05-26 09:38:44 · 116531 阅读 · 2 评论