堆 - hzwer.com

「BZOJ2118」墨墨的等式
Description墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数，即数列{an}的值。Output输出一个整数，表示有多少b可以使等式存在非负整数解。SampleInput251035S...
02015年7月5日4,842堆,STL,dijkstra

「CF332X」Codeforces Round #193 (Div. 2)
A.DowntheHatch!阅读+模拟题[crayon-5c4259499daf4935630988/]B.MaximumAbsurdity每K个的和求出来以后，就是找距离超过K的两个数相加的最大值[crayon-5c4259499dafc151002466/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-5c4259499db03136584239/]D.TheftofBlueprintswmd神犇：http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-5c4259499db07432943515/]E.Binary...
02015年6月25日2,074递推与动规,模拟,堆,贪心,记忆化搜索
「BZOJ2151」种树
DescriptionA城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。最终市政府给园林部门提供了m棵树苗并要求全部种上，...
02015年1月9日5,168STL,堆,贪心
「BZOJ1528」[POI2005] sam – Toy Cars
DescriptionJasio是一个三岁的小男孩,他最喜欢玩玩具了,他有n个不同的玩具,它们都被放在了很高的架子上所以Jasio拿不到它们.为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k个玩具.Jasio在地板上玩玩具.Jasio'的妈妈则在房间里陪他的儿子.当Jasio想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她拿玩具的时候,顺便也会将一个地板上的玩具放上架子使得地板上有足够的空间...
02014年12月6日3,191STL,贪心,堆
「BZOJ1216」[HNOI2003] 操作系统
Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达时，CP...
02014年12月6日2,825堆,STL
「BZOJ1150」[CTSC2007] 数据备份Backup
Description Input输入的第一行包含整数n和k，其中n（2≤n≤100000）表示办公楼的数目，k（1≤k≤n/2）表示可利用的网络电缆的数目。接下来的n行每行仅包含一个整数（0≤s≤1000000000）,表示每个办公楼到大街起点处的距离。这些整数将按照从小到大的顺序依次出现。Output输出应由一个正整数组成，给出将2K个相异的办公楼连成k对所需的网络电缆的最小总长度。SampleInput52134612SampleOutput4HINT上面的样例输入给出...
02014年5月7日5,334堆,贪心,链表
「BZOJ2288」「POJ Challenge」生日礼物
Descriptionftiasch18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2,..., AN.她被允许选择不超过 M 个连续的部分作为自己的生日礼物。自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？Input第1行，两个整数 N (1≤ N ≤105)和 M (0≤ M ≤105),序列的长度和可以选择的部分。第2行， N 个整数 A1, A2,..., AN (0≤|Ai|≤104),序列。Output一个整数，最大的和。SampleI...
02014年5月7日4,569堆,贪心,链表
「BZOJ1579」[Usaco2009 Feb] Revamping Trails 道路升级
Description每天,农夫John需要经过一些道路去检查牛棚N里面的牛.农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M.道路i连接牛棚P1_i和P2_i(1<=P1_i<=N;1<=P2_i<=N).John需要T_i(1<=T_i<=1,000,000)时间单位用道路i从P1_i走到P2_i或者从P2_i走到P１_i他想更新一些路经来减少每天花在路上的时间.具体地说,他想更新K(1<=K<=20)条路经，将它们所须时间减为０．帮助FJ选择哪些...
02014年4月12日3,097堆,dijkstra
[FJOI2014] 石子合并问题
问题描述有n堆石子，每堆1个，要合并成一堆，规定每次可以任意选两堆合并成新的一堆，两堆中较少的石子数记为该次合并的得分。输入n输出最大得分样例输入7样例输出9O（n）做法[crayon-5c4259499f571250612434/]O（nlogn）堆ndsf神犇秒杀[crayon-5c4259499f57a054938012/] ...
22014年3月31日4,153递推与动规,堆
「BZOJ1572」[Usaco2009 Open] 工作安排Job
DescriptionFarmerJohn有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1<=N<=100000)项工作中的任意一项工作来完成。因为他在每个单位时间里只能做一个工作，而每项工作又有一个截止日期，所以他很难有时间完成所有N个工作，虽然还是有可能。对于第i个工作，有一个...
02014年3月30日2,408堆,贪心
最大最小差
题目描述现在有N个正整数，每一次去掉其中2个数a和b，然后加入一个数a*b+1，这样最后只剩下一个数p。要求求出最大的p记为maxp，最小的p记为minp，和他们的差K=maxp-minp。编程任务：对于给定的数列，编程计算出它的max,min和K。输入输入（标准输入）：第一行是数列的长度N（不超过2000），以下N行，每行一个正整数（不超过9位）。输出输出（标准输出）：输出一共三行，每行一个整数，依次为max,min,K。样例输入211样例输出22...
02014年3月29日2,042堆,贪心
「BZOJ1724」[Usaco2006 Nov] Fence Repair切割木板
DescriptionFarmerJohn想修理牧场栅栏的某些小段。为此，他需要N(1<=N<=20,000)块特定长度的木板，第i块木板的长度为Li(1<=Li<=50,000)。然后，FJ去买了一块很长的木板，它的长度正好等于所有需要的木板的长度和。接下来的工作，当然是把它锯成需要的长度。FJ忽略所有切割时的损失——你也应当忽略它。FJ郁闷地发现，他并没有锯子来把这块长木板锯开。于是他把这块长木板带到了FarmerDon的农场，想向F...
02014年3月28日3,087堆,贪心