olahiuj的博客

想要再努力一点

bzoj1975 [Sdoi2010]魔法猪学院

Description iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 能量守恒……iPig 今天就在进行一个麻...

2018-04-07 11:53:02

阅读数:37

评论数:1

bzoj4586 [Usaco2016 Open]Landscaping

Description 农夫约翰正在建造一个美丽的花园,在这个过程中需要移动大量的泥土。花园由N个花圃(1≤N≤100,000)组成, 第i个花圃最开始有Ai个泥土。 农夫约翰想要重新整理花园,使每个花圃最后有Bi个泥土。Ai和Bi都是0…10范围 内的整数。为了整理花园,Farmer ...

2018-03-21 19:10:39

阅读数:91

评论数:0

bzoj2006 [NOI2010]超级钢琴

Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成,包含的音符个...

2018-03-08 16:57:08

阅读数:35

评论数:0

2017年11月4日提高组T2 字典序

Description你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。Input第一行两个正整数n,m。接下来m行每行两个数ai,bi。Output输出一行n个整数表示答案。如果不存在这样的排列,输出-1。Hi...

2017-11-08 20:08:16

阅读数:57

评论数:0

2017年10月20日提高T3 编译优化

DescriptionInputOutputHint Solution可以撤销的贪心,妙啊考试的时候没想到,思路很神奇。 贪心地做,用一个堆维护最大的点。由于不能连续地选,那么我们选了一个点i之后就删掉前面的点pre[i]和后面的点nex[i]。但是这样会错因为不一定是最优的,于是需要每次删点...

2017-10-23 21:29:15

阅读数:118

评论数:0

序列合并 洛谷1631 堆

题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入格式:第一行一个正整数N;第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.[数据规模]...

2017-02-14 20:27:41

阅读数:260

评论数:0

最小函数值 洛谷2085 堆

题目描述有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入格式:输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai...

2017-02-08 20:52:16

阅读数:299

评论数:0

Humble Numbers_usaco3.1.3_堆

DESCRIPTIONFor a given set of K prime numbers S = {p1, p2, …, pK}, consider the set of all numbers whose prime factors are a subset of S. This set co...

2016-08-28 23:16:34

阅读数:350

评论数:0

奶牛晒衣服_纪中1744_贪心+堆

Description  在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。   圣人王担负起了这个重任。洗完衣服后,你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用...

2016-07-16 15:39:08

阅读数:502

评论数:0

合并果子_tyvj1066_vijos1097_codevs1063_贪心+堆

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

2016-07-02 23:38:34

阅读数:473

评论数:0

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