codeforces
文章平均质量分 71
blackturtle
正在路上(日常补题中)。。。
展开
-
Winter Is Coming(CF #387 Div. 2)
这道题一开始看以为很简单,写的时候才注意到一些细节问题,足足搞了接近一个小时。题目大意:冬天来了,一个人的车一开始装的是夏季轮胎,当温度达到零以下时,这个人需要将轮胎换为冬季轮胎。冬季轮胎有使用寿命(以天数为单位),给出一组数,代表连续的天气变化的温度,计算出最少的换轮胎次数。附链接:http://codeforces.com/problemset/problem/747/D。题目思路:这原创 2017-03-01 14:56:41 · 406 阅读 · 0 评论 -
Mike and Chocolate Thieves(CF #361 Div. 2)
看到这道题时,总感觉题目意思有点奇怪,看样例和最下面的Note可以大概知道它在说什么。题目大意:四个小偷去偷巧克力,且后一个偷的数量是前一个的 k 倍,而小偷的背包最多可以放 n 块巧克力,问 n 最小为多少。附链接:http://codeforces.com/problemset/problem/689/C。大体思路:通过样例和Note,再结合描述,可以判断出实际就是求不等式 a*k^3原创 2017-03-06 20:14:27 · 311 阅读 · 0 评论 -
Thor(CF #366 Div. 1)
这道题虽然做出来了,但花时间太久了,主要问题在于题意的理解上,WA / TLE了4次,还是理解能力问题,需要加强。题目大意:一个人的手机上有 n 个app,每个app都会有提示信息。然后给出 q 个事件,所有事件可以分为三类,第一类是,app x 发出一条信息;第二类是,这个人将app x 的所有信息都读完了;第三类是,这个人读了前 t 条信息。题意模糊在第三类,他读了前 t 条信息,指的是在原创 2017-03-06 18:39:26 · 258 阅读 · 0 评论 -
Jzzhu and Sequences(CF #257 Div. 2)
一道规律题,比较简单。题目大意:给出一个公式 f [ n ]=f [ n-1 ] - f [ n-2 ],然后给出 f [ 1 ]和f [ 2 ]的值,以及n,求f [ n ]。附链接:http://codeforces.com/problemset/problem/450/B。大体思路:因为所给的n很大,所以直接循环n次肯定超时。第一种方法,可以找一下规律,一般公式题都有规律可循,第二种原创 2017-03-06 15:57:44 · 193 阅读 · 0 评论 -
Mishka and trip(CF #365 Div. 2)
这道题看起来不难,实际上也不难,不过因为一个数据范围大小的问题,让我WA了三次,全部倒在test 11(眼睛不好~~~,惨痛的教训)。题目大意:某个地方有 n 个城市,编号从 1 到 n,其中有 k 个都城,普通城市 i 和 i+1 及 i-1有道路相通,都城和所有城市都有道路相通。每个城市有自己的一个魅力值,城市之间的路费等于相连两个城市的魅力值乘积,求总的路费为多少。附链接:http://原创 2017-03-06 14:43:01 · 261 阅读 · 0 评论 -
Cleaner Robot(CF 589J)
这道题一开始我题意理解不清楚,匆忙做了,却卡在样例三,这里记录一下这道题,卡了挺久。题目大意:一个清洁机器人打扫房间,从某个地方开始清扫,当遇到障碍物或超出边界时,顺时针旋转继续清扫,一开始给出一个图,图中标了’U‘、’R‘、’D‘、’L‘的就是开始点,附链接:http://codeforces.com/problemset/problem/589/J。大体思路:可能做过类似题目的人都会有原创 2017-03-05 16:52:00 · 299 阅读 · 0 评论 -
Filya and Homework(CF #371 Div. 2)
这道题我觉得还行,虽然不考数据结构,毕竟这种类型的题目很多,所以要熟悉一下。题目大意:给出n个数,然后用一个数 x,用 x 分别去加上或减去所给的数,且只能操作一次,也就是说所给的数只能加上或减去 x 一次,最后使所有数相等。附链接:http://codeforces.com/problemset/problem/714/B。大体思路:这道题需要在演算一下,假设有五个数a、b、c、d、e,原创 2017-03-05 15:44:58 · 365 阅读 · 0 评论 -
Soldier and Cards(CF #304 Div.2)
写练习题的时候遇到这道题,是道简单的模拟题,然后就直接写了两个队列进行模拟,写着写着发觉有问题,还需要标记模拟过程中产生的新队列,于是赶紧修改代码,在想如何标记的时候尝试了很多中方法,其中不乏该题最水的ac方法,即循环足够多的次数可以ac。最后我用了map对每个新队列进行标记。题目大意:两个人打牌,从自己的手牌中抽出最上面的一张比较大小,大的一方可以拿对方的手牌以及自己打掉的手牌重新原创 2017-03-01 01:09:10 · 506 阅读 · 1 评论 -
Psychos in a Line(CF #189 Div. 1)
集训的时候这道题,现场看到这道题没什么思路,过几天重看之后,还是没什么思路,然后上网搜了一下,发现用的是单调队列,赶紧补了一下单调队列的知识,原创 2017-03-01 12:59:50 · 568 阅读 · 0 评论 -
Lakes in Berland(CF #375 Div. 2)
练习题这道题,这是一道思路很明确的题(dfs裸题+简单贪心),不过在实现细节上有些要注意的地方。题目大意:在一个n×m的地方上有陆地和湖,那些和边缘连接的水域视为海,题目给出最后要保留k个湖,由你计算出最少要填多少陆地,并把图画出来。附链接:http://codeforces.com/problemset/problem/723/D大体思路:计算出有num个湖,并记录下最开始找到这个湖的位原创 2017-03-03 10:29:34 · 399 阅读 · 0 评论 -
Money Transfers(CF #353 Div. 2)
这道题思维性有点强,想了很久想不出来,后来看了别人的博客,自己动手比画一下才恍然大悟。题目大意:题意讲得很清楚了,这里就不再说了,附链接:http://codeforces.com/problemset/problem/675/C。大体思路:n个银行,最多转 n-1 次就可以把余额清 0,但可以发现有些情况下,余额为 0的最小区间长度小于 n,若它的区间长度为 k 的话,那结果就为 k-1原创 2017-03-06 22:08:43 · 354 阅读 · 0 评论