一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P2442 Sequence___最小堆

题目大意: 多组数据,每组给出MMM个序列,每个序列有NNN个元素,从每个序列中任选一个数求和,显然有NMNMN^M种和,求最小的NNN个序列和分别是多少。 0<m<=100,0<n<=20000&...

2018-08-09 22:19:27

阅读数:15

评论数:0

Poj P1456 Supermarket___小根堆

题目大意: 多组数据,每组给出一个NNN,表示有NNN个商品,每个商品都有一个利润pipip_i跟过期时间didid_i,每天能卖出去一个商品,过期商品不能卖,问如何安排卖出商品顺序能使利润最大,求最大利润。 0≤N≤1040≤N≤1040≤N≤10^4 1≤pi,di≤1041≤pi,di...

2018-08-08 16:55:46

阅读数:22

评论数:0

Poj P3190 Stall Reservations___贪心+优先队列

题目大意: NNN头奶牛吃草,吃草时间分别为a[1].la[1].la[1].l到a[1].ra[1].ra[1].r,a[2].la[2].la[2].l到a[2].ra[2].ra[2].r,….,a[N−1].la[N−1].la[N-1].l到a[N−1].ra[N−1].ra[N-1]...

2018-08-04 18:29:16

阅读数:19

评论数:0

SSL P2670 作业

题目大意: 老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内只能完成其中的一项作业,请你告诉小A,他最多可以获得多少价值。 【数据规模与约定】 ...

2017-10-05 20:43:50

阅读数:157

评论数:0

jzoj P2152【2017.7.7普及】终极数

题目大意: 给定一个长度为n的序列a,试求出对于序列a的每一个前缀的终极数x,使得 最小,试求出终极数t(如若有多个终极数t,只需输出最小的那个)题解: 虽然看似很迷,其实就是每次插入后的中位数中排序后的中位数: 我们维护两个堆来处理,一个大根堆,一个小根堆,当前每次加入一个数,必须保...

2017-07-08 18:34:48

阅读数:187

评论数:0

POJ P2442 Sequence

题目大意:给你T组n*m的矩阵,每组矩阵每行取一个元素,组成一个包含n个元素的序列,一共有n^m种序列,让你求出序列和最小的前n个序列的序列和。堆: 1.把第T组数据的第一组数组给记录。 2.从第二组到第N组开始,a[j]表示前i-1组第j大的序列和,i为当前第i组。 3.把前M大的a[j]...

2017-03-02 16:48:36

阅读数:149

评论数:0

SSL P1411 推销

题目大意: 每次加入多个新的数,然后累加每次最大-最小的值,再把最大跟最小的数删除。堆: f[j]表示数j出现的次数。 1.因为数最大为1000000,所以来一波桶- - 2.每加入一次数,就inc(f[j]).j为这个数 3.每加入完一组数,从1开始找最小,再从1000000开始找最大...

2017-03-01 20:21:35

阅读数:148

评论数:0

洛谷 P2085 最小函数值(minval)

题目大意: 在很多个函数a[i]*x^2+b[i]*x+c[i],求出最小的M个。 堆: 1.将x=1时的全部函数加入堆里建立一个堆。 2.每次找最小的函数输出,然后把这个函数的x+1的结果加入堆,排序。 时间复杂度:O(N+M)var a:array [0..10001,1..3...

2017-03-01 16:57:07

阅读数:273

评论数:0

USACO 3.1 丑数 Humble Numbers

Description  对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。   注意:我们不认为1 是一个丑数。   你的...

2017-01-12 11:12:22

阅读数:398

评论数:0

洛谷 P1090 合并果子

Description  在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。   每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总...

2016-12-23 21:35:34

阅读数:435

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭