常见数据结构
文章平均质量分 81
Hineven
曾经是一个机房刷水的都比 39.106.09.75/blog
展开
-
【cqbzoj1526】 分梨子 乱搞(不是dp) 解题报告 c++
分梨子时间限制: 1 Sec 内存限制: 64 MB题目描述 Finley家的院子里有棵梨树,最近收获了许多梨子。于是,Finley决定挑出一些梨子,分给幼稚园的宝宝们。可是梨子大小味道都不太一样,一定要尽量挑选那些差不多的梨子分给孩子们,那些分到小梨子的宝宝才不会哭闹。 每个梨子都具有两个属性值,Ai和Bi,本别表示梨子的大小和甜度情况。假设在选出的梨子中,两个属性的最小值分别是A0和B0原创 2016-09-13 19:59:03 · 1502 阅读 · 3 评论 -
【BZOJ3050】【USACO 2013 Jan Gold金组】坐座位 Seating
【USACO 2013 1月金组】seating时间限制: 1 Sec 内存限制: 128 MB题目描述为了赚更多的钱,奶牛场开了一间专门做奶昔的餐馆。这个餐馆有N个位子(1<=N<=500000)排成一行,开始时,位子都是空的。 每天,有M个不同的事件按次序发生(1<=M<=300000).事件分为两类: 1.举办一个party,这个party有p头奶牛(1<=p<=N),这p头奶牛只会坐在原创 2016-08-28 21:44:17 · 781 阅读 · 1 评论 -
[HDU 3031] To Be or Not to Be 斜堆模板题
To Be Or Not To BeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThat’s a question. Now Happy (Xi Yangyang) has been caught by Wolffy (Hui Tailang原创 2017-01-13 21:10:12 · 486 阅读 · 0 评论 -
[cqbzoj]区间异或最大值 - USACO 奶牛异或
奶牛异或时间限制: 1 Sec 内存限制: 64 MB题目描述农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序),按照它们的社会等级排序。奶牛#1有最高的社会等级,奶牛#N最低。每个奶牛同时被赋予了一个唯一的数在0..2^21 - 1的范围内。帮助农民约翰找出应该从那一头奶牛开始喂,使得从它开始的某一个连续的子序原创 2017-01-11 22:43:10 · 4743 阅读 · 2 评论