思维题
文章平均质量分 76
blackturtle
正在路上(日常补题中)。。。
展开
-
Winter Is Coming(CF #387 Div. 2)
这道题一开始看以为很简单,写的时候才注意到一些细节问题,足足搞了接近一个小时。题目大意:冬天来了,一个人的车一开始装的是夏季轮胎,当温度达到零以下时,这个人需要将轮胎换为冬季轮胎。冬季轮胎有使用寿命(以天数为单位),给出一组数,代表连续的天气变化的温度,计算出最少的换轮胎次数。附链接:http://codeforces.com/problemset/problem/747/D。题目思路:这原创 2017-03-01 14:56:41 · 418 阅读 · 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 · 376 阅读 · 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 · 267 阅读 · 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 · 205 阅读 · 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 · 270 阅读 · 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 · 366 阅读 · 0 评论