上一页 1 ··· 6 7 8 9 10
摘要: P1607 [USACO09FEB]庙会班车Fair Shuttle 题目:逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班 阅读全文
posted @ 2019-07-19 00:58 gyro永不抽风 阅读(136) 评论(0) 推荐(0) 编辑
摘要: P2869 [USACO07DEC]美食的食草动物Gourmet Grazers 题目:约翰的奶牛对食物越来越挑剔了。现在,商店有M 份牧草可供出售,奶牛食量很大,每份牧草仅能供一头奶牛食用。第i 份牧草的价格为Pi,口感为Qi。约翰一共有N 头奶牛,他要为每头奶牛订购一份牧草,第i 头奶牛要求它的 阅读全文
posted @ 2019-07-19 00:57 gyro永不抽风 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Set,Multiset,Iterator(迭代器) Iterator:迭代器 我们可以发现所谓一些数据结构比如说数组和链表,它们都有一些相似的性质。我们看下面两个例子: 1. 数组:定义数组$int~a[10]$,第一个元素的指针为$a$,第二个元素的指针为$a+1$,第三个元素的指针为$a+2$ 阅读全文
posted @ 2019-07-19 00:52 gyro永不抽风 阅读(952) 评论(0) 推荐(0) 编辑
摘要: RMQ RMQ (Range Minimum Query),指求区间最小值。普通的求区间最小值的方法是暴力。 对于一个数列: $$ A_1,~ A_2,~ A_3,~ \cdots,~ A_n $$ 对于一个给定的区间$[l, ~r], ~1≤ l ≤r ≤ n$,$\min \{A_l, A_{l 阅读全文
posted @ 2019-07-19 00:47 gyro永不抽风 阅读(149) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10