liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

2017年8月8日提高组T1 作业

Description 小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内...

2017-08-10 19:58:18

阅读数:131

评论数:0

jzoj. 1302. DigitalCounter

我们有一个N位数字的电子表,当时间到达10^N-1时,下一秒就归0。下面我们给出数字0 到 9的模拟图。  对于每个数字,相邻两个+之间会有一根电子管,当显示该数字时,这些电子管就会发亮。如上图所示:数字0到9,它们的电子管数量分别是:6、2、 5、 5、 4、 5、 6、 3、 7、 5。  ...

2017-07-16 14:37:42

阅读数:185

评论数:0

jzoj. 1285. 奶酪厂

Description  奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1<=N<=10,000)周做生产计划。   厂里有一个仓库,存储量无穷大,可以用来存储暂时不用的奶酪,每单位奶酪每周花费S(1<=S<...

2017-07-15 19:22:48

阅读数:77

评论数:0

jzoj. 3873. 【NOIP2014八校联考第4场第2试10.20】乐曲创作(music)

Description小可可是音乐学院的一名学生,他需要经常创作乐曲完成老师布置的作业。 可是,小可可是一个懒惰的学生。所以,每次完成作业时,他不会重新创作一首新的乐曲,而是去修改上一次创作过的乐曲作为作业交给老师。小可可的乐曲由N个音调不同的音符组成,分别记为音符1…N。因此,他创作的乐曲是由...

2017-07-12 19:49:18

阅读数:226

评论数:0

jzoj. 3929. 【NOIP2014模拟11.6】创世纪

Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制。 由于那个著名的有关于上...

2017-07-10 15:23:16

阅读数:134

评论数:0

jzoj 1276. 护花

Description  FJ出去砍木材去了,把N(2<=N<=100,000)头牛留在家中吃草,当他回来的时候,发现奶牛们都跑到花园里吃花去了,为了减少损失,FJ打算把牛移到牛棚中去。   每头牛的位置离牛棚需要Ti分钟(1<=Ti<=2,000,000),而且在等待被...

2017-07-06 20:27:06

阅读数:94

评论数:0

洛谷 P1223 排队接水

题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式: 输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式: 输出文...

2017-01-18 16:08:47

阅读数:177

评论数:0

洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk

题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marr...

2017-01-18 16:06:24

阅读数:117

评论数:0

洛谷 P1031 均分纸牌

题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左...

2017-01-16 11:29:05

阅读数:94

评论数:0

麻将

【问题描述】麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一 到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),...

2016-08-18 21:00:34

阅读数:179

评论数:0

【NOIP2011模拟9.9】过河问题

Description  在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。   船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。   现在已知N个人的渡河时间T,Oliver想要你...

2016-08-16 17:17:49

阅读数:147

评论数:0

家庭作业

Description   老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。   每个作业的完成时间都是只有一天。例如,假设有7...

2016-08-13 16:54:23

阅读数:254

评论数:0

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