11 lin375691011

尚未进行身份认证

我要认证

呵呵

等级
TA的排名 2k+

Codeforces Beta Round #7 A. Kalevitch and Chess

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

2015-03-01 13:39:18

Codeforces Beta Round #6 (Div. 2 Only) E. Exposition

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

2015-02-21 12:04:38

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

Codeforces Beta Round #6 (Div. 2 Only) C. Alice, Bob and Chocolate

题目大意有些长度不同的巧克力棒排成一行,A从左往右吃,B从右往左吃。两人吃的速度相同,不允许暂停,不允许手中的还没吃完就吃下一个,当两个人手中的同时吃完并且下一个要吃的是相同的一个时这个巧克力棒归A吃。问他们最终都吃了几个。解题思路两个指针分别从左到右和从右到左。按照题目要求操作即可。

2015-02-20 09:32:11

Codeforces Beta Round #6 (Div. 2 Only) B. President's Office

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

2015-02-20 09:04:38

Codeforces Beta Round #6 (Div. 2 Only) A. Triangle

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

2015-02-17 21:23:42

Codeforces Beta Round #5 E. Bindian Signalizing

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

2015-02-17 20:53:36

Facebook Hacker Cup 2015 Round 1 Winning at Sports (附带测试数据)

题目描述:Winning at Sports25 points                                                            In the game of Sports, the object is have more points than the other team after a cer

2015-01-21 09:30:42

Facebook Hacker Cup 2015 Round 1 Autocomplete (附带测试数据)

题目描述:Autocomplete25 points                                                            Since you crave state-of-the-art technology, you've just purchased a phone with a grea

2015-01-21 09:12:18

Facebook Hacker Cup 2015 Round 1 Homework(附带测试数据)

题目描述:Homework10 points                                                               Your first-grade math teacher, Mr. Book, has just introduced you to an amazing new co

2015-01-21 08:46:49

Codeforces Beta Round #5 D. Follow Traffic Rules

这个题是个高中的物理公式,只要细节处理好就能过(现在最怕的就是细节啊)~~  题目大意:城市A、B之间有一条路,长度为l,在距离A城市d的位置放置了限速标志,意味着到那个点的时候速度必须不大于限制速度。现有一车在城市A出发,车的加速度为a,最大速度为v,求通过这条路的最小时间。车出发时的速度为零。解题思路:套物理公式,分类讨论下面

2015-01-15 11:10:04

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

Codeforces Beta Round #5 B. Center Alignment

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

2014-11-29 15:55:29

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

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

Codeforces Beta Round #4 (Div. 2 Only) C. Registration system

这个题感觉还不错,以前字典树写的是最顺手的,这几次比赛屡屡挂在字典树上也是有阴影了啊~~题目大意:给出一些字符串,对每个字符串进行查询,若没出现过返回OK,若出现过就生成新字符串,格式为原字符串+数,数为这个字符串第几次重复出现。解题思路:字典树,对于每个字符串的插入次数进行计数。下面是代码:#include #includ

2014-11-29 13:32:23

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

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

Codeforces Beta Round #3 D. Least Cost Bracket Sequence

看来最不擅长的就是贪心,这种方法都想不起来是不是专题刷多了?   也没见得专题做得有多好啊~题目大意:给出一个字符串,包括三种字符'('、')'、'?',每个问号可以变成其他两种符号,但是需要费用。要求组成一个符合条件的字符串,使括号匹配,求最小费用。解题思路:贪心(发现他比动态规划都难)。不需要在意哪个括号和哪个括号匹配,只需要注意数量就行

2014-11-25 17:19:00

Codeforces Beta Round #3 C. Tic-tac-toe

井字棋 ,这个模拟也是醉了题目大意:给出一个井字棋棋局,判断他是不是合法的。若合法且出现某人赢是谁赢了,没出现某人赢是下一步该谁下,还是平局。解题思路:分类讨论,就是模拟啊   恶心死~~下面是(又臭又长的)代码:#include #include #include #include #include #includ

2014-11-24 13:24:08

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!