
堆
yjy_aii
等待花开
展开
-
SSL1040合并果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。原创 2016-12-21 17:52:45 · 304 阅读 · 0 评论 -
堆的各种操作
注:a数组储存数据,本文以小头堆的写法为例建堆procedure makeheap;var i:longint;begin for i:=n(div 2)downto 1 do//div 2不会错,可要可不要 down(i);end;下移procedure down(i,n:longint);//i是要下移的节点编号,n是堆的范围var t,i,j:longint;beg原创 2016-12-21 18:06:18 · 335 阅读 · 0 评论 -
SSl1684丑数
题目对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。 注意:我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于程序是足够的。原创 2016-12-22 17:42:52 · 304 阅读 · 0 评论 -
SSL1411最小函数值
问题描述有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 Input输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10,Bi<=100,Ci<=10 000。未完成原创 2016-12-24 11:38:34 · 408 阅读 · 0 评论 -
SSl 1220促销 堆还差3题
问题描述Bytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动,该活动的规则如下: ●想要参与的顾客,只需把他的个人资料写在帐单上,并把帐单放入投票箱; ●每天活动结束时,数额最大、最小的两张帐单被取出,付款数额最大的顾客将获得一笔奖金,价值为取出的两张帐单的数额之差; ●为了不重复计算,取出的两张帐单不再放回箱子,而剩下的帐单仍保留在箱中,进行第二天的活动。 未完成原创 2016-12-24 11:41:02 · 446 阅读 · 0 评论 -
jzoj2018.7.6【2018提高组】模拟B组
1.二分图计数 10#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;using namespace std;const int q[18]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072};const long long N=1000...原创 2018-07-06 21:59:39 · 583 阅读 · 0 评论 -
poj3190Stall Reservations 贪心+堆优化
题目Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both ti...原创 2018-08-15 16:51:41 · 206 阅读 · 0 评论 -
2019.04.20【NOIP提高组】模拟 B 组 观察题目+堆(?)+最大匹配+贪心、DP
文章目录0 压缩后缀数组1 新年礼物2 聚会3 辽哥游戏立阳二中、清华医学系谢俞0 压缩后缀数组 据传是水题当f[i]=i时,原数组s的i位置一定是偶数,那么s[i]=a[对应的位置]*2否则s[i]=s[f[i]]-1#include <cstdio>using namespace std;int n;int c[20004],a[20004],to...原创 2019-04-22 18:18:13 · 403 阅读 · 0 评论 -
2019.05.04 【NOIP提高组】模拟 B 组 排序+堆+贪心+枚举
0 竞赛排名直接模拟,排序#include <cstdio> #include <algorithm>using namespace std;int n;int x[1005][15];double avg[15],xa[1005];struct node{ double sy; int sx,s;}a[1005];double abb(do...原创 2019-05-08 17:59:42 · 227 阅读 · 0 评论