【SSLGZ 2670】2017年8月8日提高组T1 作业

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

2017-08-08 21:26:40

阅读数:194

评论数:0

【SSLGZ 1648】丑数

问题描述 对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。   注意:我们不认为1 是一个丑数。   你的工作是对于输入...

2017-02-25 10:53:50

阅读数:118

评论数:0

【SSLGZ 1040】合并果子

问题描述 有n堆果子,现要将n堆果子合并成一堆,每次合并要的体力为两堆果子的值。现要求用最小体力合并果子。 输入 3 1 2 9 输出 15 算法讨论 因为要求每次合并的体力最小,那我们可以将它排序,但数据过大会超时,所以我们可以构建哈夫曼树,每次构建插入后再用堆排序维护就好。co...

2017-02-23 16:54:19

阅读数:143

评论数:0

【SSLGZ 1271】 排序I

问题描述 从小到大。 样例输入 5 3 1 2 4 5 样例输出 1 2 3 4 5 算法讨论 堆排序const maxn=100000; type arr=array[1..maxn] of longint; var a:array[1..maxn] of longi...

2017-02-22 16:57:09

阅读数:294

评论数:0

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