摘要: 题目大意: 农夫约翰最近忘记他有多少奶牛了!于是他在每块农田上都安装一个麦克风,通过麦克风的音量来计算每个农田上有多少奶牛。 约翰的N个农田是排成一条直线,每个农田上可能拥有不同种类的奶牛,奶牛的种类是B种,第i种奶牛每只奶牛都会发出Vi的音量。然后... 阅读全文
posted @ 2018-01-30 19:05 全OI最菜 阅读(123) 评论(0) 推荐(0)
摘要: 题目大意: 一个国际溜冰比赛的赛道长L米。在起点选手的速度是1米/秒,但速度是可以改变的,在每一米的速度可以是前一米的速度加1、减1,或者等于前一米的速度。在滑行的过程中,选手会遇到N个转弯处,第i个转弯处位于距离出发点D[i]米处。为了安全,选手到达第i个转弯处的速... 阅读全文
posted @ 2018-01-30 18:09 全OI最菜 阅读(114) 评论(0) 推荐(0)
摘要: 题目大意: 给出n,请展开(a+b)^n。思路: 这道题看起来很难的样子,但是实际上非常简单。 我们可以先展开几个次数小的式子: (a+b)^1=a+b (a+b)^2=a^2+2ab+b^2 (a+b)^3=a^3+3a^2b+3ab^2+b^3 (a+b)^4=a... 阅读全文
posted @ 2018-01-30 14:05 全OI最菜 阅读(118) 评论(0) 推荐(0)
摘要: 题目大意: 在一个平面内,一头奶牛只能吃距离它k步的地点上的草。请问这只奶牛最多能吃到多少草?思路: 一开始看到这道题时一头雾水,以为要像懒惰的奶牛①一样,把平面转换成直线。但是想了一下,发现对于不确定的点f[i][j],我们无法确定每个点距离它多少米,枚举的话必然超... 阅读全文
posted @ 2018-01-30 13:51 全OI最菜 阅读(141) 评论(0) 推荐(0)