【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

阅读数:142

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

【洛谷 1601】A+B Problem(高精)

问题描述 高精度加法(无负数) 样例输入 1 1 样例输出 2const maxn=100; var a,b:array[1..maxn] of longint; procedure init; var s1,s2:string; l1,l2,i:longint; be...

2017-02-21 17:36:23

阅读数:148

评论数:0

【洛谷 1219】八皇后

问题描述 使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行是解的总个数。 样例输入 6 样例输出 2 4 6 1 3 5 3 6 2 5 1...

2017-02-21 17:30:03

阅读数:226

评论数:0

【寒假任务】 洛谷1094 纪念品分组

问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。...

2017-02-16 17:19:33

阅读数:211

评论数:0

【寒假任务】 洛谷1223 排队接水

问题描述 有n个人在一个水龙头前排队接水,编号为1-n,给出每个人的接水时间,求一种排队方式让平均等待时间最少,输出排队方式(每个人的编号)及平均等待时间。 样例输入 10 56 12 1 99 1000 234 33 55 99 812 样例输出 3 2 7 8 1 4 9 6 1...

2017-02-04 11:37:49

阅读数:269

评论数:0

【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk

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

2017-02-04 00:20:20

阅读数:297

评论数:0

【寒假任务】 洛谷1181 数列分段section I

问题描述 给出一段数列,要求将他们分段,每段之和不得超过m,问最少要分几段。 样例输入 5 6 4 2 4 5 1 样例输出 3 算法讨论 因为是要连着分段的,所以没那么难,贪心即可。const maxn=100000; var a:array[1..maxn] of lo...

2017-02-03 15:55:55

阅读数:158

评论数:0

【寒假任务】 洛谷1093 奖学金

问题描述 一波奖学金要给总分最高的5位同学,若总分相同则语文成绩高的排前面,若两个成绩都相同就按学号从小到大排序。 输入 第1行为一个正整数n,不超过300,表示该校参加评选的学生人数。 第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为...

2017-02-01 17:58:30

阅读数:182

评论数:0

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