
2015Codeforces
lin375691011
呵呵
展开
-
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 D. Follow Traffic Rules
这个题是个高中的物理公式,只要细节处理好就能过(现在最怕的就是细节啊)~~ 题目大意:城市A、B之间有一条路,长度为l,在距离A城市d的位置放置了限速标志,意味着到那个点的时候速度必须不大于限制速度。现有一车在城市A出发,车的加速度为a,最大速度为v,求通过这条路的最小时间。车出发时的速度为零。解题思路:套物理公式,分类讨论下面原创 2015-01-15 11:10:04 · 4200 阅读 · 0 评论 -
Codeforces Beta Round #5 E. Bindian Signalizing
题目大意有N座山组成一个环,两座山互相能看到的要求是相连的圆弧上没有任何其他的山高度比它们高。求能看到的山的组数。解题思路首先要拆环成链,将山的序列改变,第一座山是最高的山。 其次是统计对于这个序列的L数组和原创 2015-02-17 20:53:36 · 3119 阅读 · 0 评论 -
Codeforces Beta Round #6 (Div. 2 Only) A. Triangle
题目大意给出四条边,问是否可以取三条边组成一个三角形,如果不行的话可否组成一个退化的三角形(两边之和等于第三边)解题思路水题,啥都不说枚举即可。原创 2015-02-17 21:23:42 · 2418 阅读 · 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) C. Alice, Bob and Chocolate
题目大意有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。解题思路两个指针分别从左到右和从右到左。按照题目要求操作即可。原创 2015-02-20 09:32:11 · 1932 阅读 · 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 #7 A. Kalevitch and Chess
题目大意给出一个8*8的矩阵包含黑白色块,问最少操作几次可以恢复白色。解题思路水题,记录下行和列黑块的个数,进行操作即可。原创 2015-03-01 13:39:18 · 1579 阅读 · 0 评论