![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假任务
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【寒假任务】洛谷1003 铺地毯
问题描述 给出n个地毯的左下角坐标及长宽,给出一点,问此点最上面覆盖的地毯编号。(若没有任何地毯覆盖输出-1) 样例输入 3 1 0 2 3 0 2 3 3 2 1 3 3 2 2 样例输出 3 算法讨论 暴力模拟,将所有数据存起来,从尾到扫描,若点在地毯范围内就输出,终止。最后没有符合条件的就输出-1。const maxn=10000; var a:array[1..原创 2017-01-13 15:25:18 · 366 阅读 · 0 评论 -
【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk
问题描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出Marry乳业每天对原创 2017-02-04 00:20:20 · 769 阅读 · 0 评论 -
【寒假任务】 洛谷1181 数列分段section I
问题描述 给出一段数列,要求将他们分段,每段之和不得超过m,问最少要分几段。 样例输入 5 6 4 2 4 5 1 样例输出 3 算法讨论 因为是要连着分段的,所以没那么难,贪心即可。const maxn=100000; var a:array[1..maxn] of longint; i,j,n,m,ans:longint; s:int64; begin rea原创 2017-02-03 15:55:55 · 442 阅读 · 0 评论 -
【寒假任务】 洛谷1093 奖学金
问题描述 一波奖学金要给总分最高的5位同学,若总分相同则语文成绩高的排前面,若两个成绩都相同就按学号从小到大排序。 输入 第1行为一个正整数n,不超过300,表示该校参加评选的学生人数。 第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n(恰好是输入数据的行号减1)原创 2017-02-01 17:58:30 · 428 阅读 · 0 评论 -
【寒假任务】 洛谷1051 谁拿了最多奖学金
问题描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,每人2000元,期末平均成绩高于原创 2017-01-31 23:56:22 · 389 阅读 · 0 评论 -
【寒假任务】 洛谷1583 魔法照片
问题描述 一共有n(n≤20000)个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1,显然类别序号的取值为1–1原创 2017-01-31 17:00:54 · 402 阅读 · 0 评论 -
【寒假任务】 洛谷1781 宇宙总统
问题描述 给出每个总统候选人票数,找出票数最大的候选人,输出其号数及票数。注意票数可能会到100位。 样例输入 5 98765 12365 87954 1022356 985678 样例输出 4 1022356 算法讨论 用字符串来排序,因为票数过大,整型储存不下,实型过大会用科学计数法输出,所以选择字符串。不过在不同位数的数比较时会出错,像9>100这种错误,所以我找出了原创 2017-01-31 16:17:35 · 402 阅读 · 0 评论 -
【寒假任务】 洛谷1068 分数线划定
问题描述 给出n组数据,要求划定分数线,分数线为给出的第m*1.5名的分数,输出分数线,录取人数和录取考生的考号,分数。若分数相同则按考号从大到小排序。 输入 第一行,两个整数 n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中间用一个空格隔开,其中 n 表示报名参加笔试的选手总数,m 表示计划录取的志愿者人数。输入数据保证 m*150%向下取整后小于等于 n。 第二行到第 n+1原创 2017-01-31 12:52:19 · 450 阅读 · 0 评论 -
【寒假任务】 洛谷1059 明明的随机数
问题描述 给出n个随机数,要求去除重复的数字并从小到大排序。 样例输入 10 20 40 32 67 40 20 89 300 400 15 样例输出 8 15 20 32 40 67 89 300 400 算法讨论 本题不难,数据也十分的小,所以用什么排序都是可以的。基本就是扫一遍去重,再排序就好了。const maxn=100; var a:array[1..maxn]原创 2017-01-30 22:55:24 · 467 阅读 · 0 评论 -
【寒假任务】 洛谷1177 快速排序
问题描述 快排模板…… 样例输入 5 4 2 4 5 1 样例输出 1 2 4 4 5 算法讨论 快排模板……时间复杂度O(n log n)。const maxn=100000; var a:array[1..maxn] of int64; i,j,n:longint;procedure qsort(l,r:longint); var i,j,m,t:longint;原创 2017-01-30 22:23:13 · 320 阅读 · 0 评论 -
【寒假任务】洛谷1125 笨小猴
问题描述 给出一个字符串,若出现次数最多的字母max与出现次数最少的字母min之差为质数,那么输出“Lucky Word”和max与min之差,若不是则输出”No Answer”和0。 样例输入1 error 样例输入2 olympic 样例输出1 Lucky Word 2 样例输出2 No Answer 0 算法讨论 字符串不长,简单的模拟一下就ok。主要是要注意max-原创 2017-01-30 21:43:46 · 340 阅读 · 0 评论 -
【寒假任务】 洛谷1094 纪念品分组
问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。 输入 第1行包括原创 2017-02-16 17:19:33 · 461 阅读 · 0 评论 -
【寒假任务】洛谷1540 机器翻译
问题描述 机器翻译原理:碰到单词现在内存里寻找,若没有再到外存取寻找。内存中有多个单元,一个单元可以存储一个单词。假设有m个单元,若内存中有m-1个单元被用,那么从外存中查找的单词可以存储;若m个单元都被存储,删去最先进入单元的单词,继续存储。现给出内存容量m,文章长度n,问查完一篇文章要到外存去查找几次。 输入 第一行为两个正整数M和N,代表内存容量和文章的长度。 第二行为N个非负整数,按原创 2017-01-13 21:33:44 · 663 阅读 · 2 评论 -
【寒假任务】洛谷1067 多项式输出
问题描述 给出多项式的最高次项,再给出各次项的系数,要求将此多项式补全。 样例输入 5 100 -1 1 -3 0 10 样例输出 100x^5-x^4+x^3-3x^2+10 算法讨论 这道题不难,纯粹的模拟。但是它是一个巨坑!巨坑!!首先需要注意的是系数的绝对值为1时,不能输出1x,要输出x,还有就是指数为1时只能输出x,不能输出x^1,还有种情况就是当系数为负数时不要多加一个原创 2017-01-13 19:51:17 · 429 阅读 · 0 评论 -
【寒假任务】 洛谷1223 排队接水
问题描述 有n个人在一个水龙头前排队接水,编号为1-n,给出每个人的接水时间,求一种排队方式让平均等待时间最少,输出排队方式(每个人的编号)及平均等待时间。 样例输入 10 56 12 1 99 1000 234 33 55 99 812 样例输出 3 2 7 8 1 4 9 6 10 5 291.90 算法讨论 贪心,让每个人的等待时间都最少即可。时间复杂度O(n log n)原创 2017-02-04 11:37:49 · 591 阅读 · 0 评论