Bzoj P1150 [CTSC2007]数据备份Backup___链表+贪心+线段树

题目大意: 给出同一个水平线上的nnn个位置XiXiX_i,依次递增, 任意2个位置之间都可以配对,花费为距离差,每个位置最多仅能被配对一次,你要给KKK对位置配对,问KKK对位置的距离差之和最少是多少。 2≤n≤1000002≤n≤1000002≤n≤100000 1≤k≤n/21≤k≤...

2018-08-13 11:44:12

阅读数:27

评论数:0

Poj P2442 Sequence___最小堆

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

2018-08-09 22:19:27

阅读数:25

评论数:0

Poj P2054 Color a Tree___贪心+思维

题目大意: 有一棵带着NNN个节点的树,每个节点都有一个代价基值CiCiCi。现在要给每个点染色,第一个染根节点,其余的节点染色的时候其父节点必须已染色。每个节点染色会用掉一个时间单位,每个节点染色的代价是染完此节点时的当前时间T∗CiT∗CiT*Ci。问染完全部节点所需要的最小代价。 1≤N...

2018-08-07 20:11:58

阅读数:26

评论数:0

Poj P1328 Radar Installation___贪心+枚举

题目大意: xxx轴的上方有NNN个建筑[Xi,Yi][Xi,Yi][X_i,Y_i],给出一个类型的雷达的半径RRR,问最少要多少个雷达,才能侦查到所有的建筑,雷达只能放在xxx轴上,无解输出−1−1-1,数据多组。 1<=n<=10001&...

2018-08-04 19:36:05

阅读数:21

评论数:0

Poj P3614 Sunscreen___贪心+枚举

题目大意: 有C个奶牛去晒太阳 ,每个奶牛各自能够忍受的阳光强度为minspfiminspfiminspf_i到maxspfimaxspfimaxspf_i, 给出了LLL种防晒霜,以及对应数量NumiNumiNum_i和能使奶牛拥有的固定阳光强度XiXiX_i, 每个奶牛只能抹一瓶防晒霜,...

2018-08-04 18:39:14

阅读数:30

评论数: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

阅读数:25

评论数:0

Jzoj P4217 任务___贪心

题目大意: 有NNN个行星,第iii个行星有AiAiAi个燃料。从任何一个其他行星旅行到该行星都需要BiBiBi个燃料。当你第二次来到一个行星时,它就没有任何燃料了可以收集。 从行星PPP开始旅行,当燃料足够了,每次可以到达任意的其他行星,最后要选择一个行星结束旅行,要求在结束旅行时拥有最多数...

2018-07-07 07:21:23

阅读数:30

评论数:0

Jzoj P1736 扑克游戏___贪心

题目大意: 有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离 现在你有一些扑克牌,点数从111到131313,你要把这些扑克牌全部放到这个树上: 111.当你把点数为iii的扑克牌放在权值为jjj的点上,那么你会得到i∗ji∗ji*j的分数。 222.当你把一个扑克牌放...

2018-07-06 21:31:13

阅读数:66

评论数:0

Bzoj P2457 [BeiJing2011]双端队列___贪心+模拟

题目大意: 有N个整数及若干个双端队列。 依次操作每一个数,每次操作可能包括: ①新建一个双端队列,并将当前数作为这个队列中的唯一的数; ②将当前数放入已有的队列的头之前或者尾之后。 对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。 问最少需要用到多少个双...

2018-06-28 21:58:59

阅读数:301

评论数:0

Bzoj P4004 [JLOI2015]装备购买___贪心+线性基

题目大意: 有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj,.....,am)表示。有N件装备,每件装备有M个属性,用向量zi(aj ,.....,am) 表示 。 每个装备需要花费ci,如果一件装备的属性能用购买的其...

2018-06-02 20:19:56

阅读数:64

评论数:0

Poj P1456 Supermarket___贪心+并查集

题目大意: 给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商品都有利润Wi,以及过期时间Endi,每天只能卖一个商品,问如何安排商品的售卖,能使得收益最大,请输出最大收益。给出N个商品,每个商...

2018-05-29 20:28:23

阅读数:43

评论数:0

jzoj P4310 最优交换___枚举+贪心

题目大意: 题解: 这题我们发现是一个很显然的贪心: 从首位开始向后搞,每次将后面能挪过来的最大的挪过来即可 注意下挪过来的过程中,挪的那个数是放在这一位的前面,其他是不变的, 一开始我把i和要变换过来的第j位对调了.... 时间复杂度:O(TN^2) 代码: var...

2018-01-29 21:30:12

阅读数:88

评论数:0

【BOI2011】medians___贪心

题目大意: 让我们定义A 为1, 2, 3,。。。, 2 * N - 1 的一个全排列。 定义数列B 为A 的前缀的中位数形成的数列:B[i] 为A[1],A[2],。。。,A[2 * i - 1] 的中位数。 注:对于M 个数的中位数(M 是奇数),可以通过排序后取中间的数得到。 给出N...

2018-01-29 19:45:57

阅读数:107

评论数:0

NOIP提高组 2012 国王游戏

题目大意: 题解: 我们显然可以分析得知前面的大臣位置随便调换对后面的大臣并没有影响 所以: 假设现在已经放了了i-1个大臣, 则乘积总和sum’=a1*a2*……*a[i-1] 那么放第i个大臣时,他得到的get’【1】=sum’/bi, 而第i+1个大臣则能...

2018-01-06 17:03:22

阅读数:172

评论数:0

NOIP 提高组 2010 引水入城

题目大意: 一个N行M列的矩形构成的国家,上边是湖泊,下边是沙漠,如图所示,每个格子都代表一座城市,每座城市都有一个海拔高度。 水往低处流,要求在第一行建蓄水厂,使第N行的沙漠城市能够得到水的供给。如果能,请计算最少建造几个蓄水厂;如果不能,求干旱区中不可能建有水利设施的城市数目。 例: 题...

2017-12-17 20:59:06

阅读数:119

评论数:0

jzoj 2017.9.16 模拟赛

T1: 纸牌游戏: Bessie拿了一副有2n张卡片的牌和她的朋友Elsie玩,牌上的数字编号为1- 2n ,并将其均分成两份,一份卡片给Bessie 和一份卡片给Elsie。 然后两人开始玩牌,一共进行n轮,在每一轮中,Bessie 和Elsie 都打一张卡,谁的牌大就得一分。 Bess...

2017-09-16 15:17:12

阅读数:262

评论数:0

jzoj P2190 dis

题目大意: 给出两个数a; b,每次操作可以把a + 1 或把a * 2 问至少多少次操作可以使得a = b数据范围限制 • 对于30% 的数据,1 <= a <= b <= 100。 • 对于60% 的数据,1 <= a <= b <= 10^6。 ...

2017-09-10 19:58:06

阅读数:165

评论数:0

2017.8.08 SSL 模拟赛

T1: 分数拆分split: 题目大意: 给出一个正整数k,求所有的正整数对(x,y),使得:1/k = 1/x + 1/y,且 x>=y。求有多少组这样的解。数据限制: 50%的数据满足:2<=k<=1000; 100%的数据满足:2<=k<=3000 ...

2017-08-08 11:05:54

阅读数:174

评论数:0

jzoj P1285 奶酪厂

题目大意: 奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N周做生产计划。厂里有一个仓库,存储量无穷大,可以用来存储暂时不用的奶酪,每单位奶酪每周花费S。告诉你每周客户的需求量Y_i,请你帮忙用最少的钱满足这些需求,求最少花费ans。...

2017-07-15 20:58:55

阅读数:152

评论数:0

jzoj 模拟赛总结(2017.07.12)

T1. 蚂蚁: 有N只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最...

2017-07-12 21:32:08

阅读数:184

评论数:0

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