【JZOJ 100029】【NOIP2017提高A组模拟7.8】陪审团 (贪心+排序)

问题描述 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 s 位候选人,再由乙在甲提名的 s...

2018-08-24 20:01:21

阅读数:51

评论数:0

【JZOJ 3493】【NOIP2013模拟联考13】三角形(triangle) (数学)

问题描述 平面上有n个点,求出用这些点可以构成的三角形数。 输入 第一行一个整数n。 接下来n行,每行两个整数,表示点的坐标。 输出 输出仅一个整数,表示所求答案。 样例输入 5 0 0 1 1 1 -1 -1 -1 -1 1 样例输出 8 算法讨论 枚举第一个点...

2018-08-06 21:48:18

阅读数:129

评论数:0

【51nod】1019 逆序数(归并)

问题描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。 输入 第1行:N,N为序列的...

2017-12-08 21:28:13

阅读数:92

评论数:0

【12普及模拟】DNA排序

问题描述 逆序对的定义如下: 有一个数列{an},对于任意的ai’<’aj若i’>’j,则称(ai,aj)为一个逆序对。 我们定义一个序列的无序度为其中的逆序对个数。 我们知道对于DNA,仅仅含有ACGT四种碱基,现在我们定义A’<’C’<’G’<’T,那么对...

2017-05-21 21:40:09

阅读数:140

评论数:0

【NOIP2016复赛模拟赛】朋友

问题描述 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。...

2017-05-17 20:01:37

阅读数:286

评论数:0

【SSLGZ 1549】水王争霸

问题描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。   为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取...

2017-04-22 16:21:40

阅读数:1382

评论数:0

【SSLGZ 1040】合并果子

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

2017-02-23 16:54:19

阅读数:156

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

阅读数:305

评论数:0

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

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

2017-02-01 17:58:30

阅读数:215

评论数:0

【寒假任务】 洛谷1051 谁拿了最多奖学金

问题描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>...

2017-01-31 23:56:22

阅读数:221

评论数:0

【寒假任务】 洛谷1583 魔法照片

问题描述 一共有n(n≤20000)个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。也...

2017-01-31 17:00:54

阅读数:246

评论数:0

【寒假任务】 洛谷1781 宇宙总统

问题描述 给出每个总统候选人票数,找出票数最大的候选人,输出其号数及票数。注意票数可能会到100位。 样例输入 5 98765 12365 87954 1022356 985678 样例输出 4 1022356 算法讨论 用字符串来排序,因为票数过大,整型储存不下,实型过...

2017-01-31 16:17:35

阅读数:206

评论数:0

【寒假任务】 洛谷1068 分数线划定

问题描述 给出n组数据,要求划定分数线,分数线为给出的第m*1.5名的分数,输出分数线,录取人数和录取考生的考号,分数。若分数相同则按考号从大到小排序。 输入 第一行,两个整数 n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中间用一个空格隔开,其中 n 表示报名参加笔试的选手总数,...

2017-01-31 12:52:19

阅读数:227

评论数:0

【寒假任务】 洛谷1059 明明的随机数

问题描述 给出n个随机数,要求去除重复的数字并从小到大排序。 样例输入 10 20 40 32 67 40 20 89 300 400 15 样例输出 8 15 20 32 40 67 89 300 400 算法讨论 本题不难,数据也十分的小,所以用什么排序都是可以的。基本就是扫...

2017-01-30 22:55:24

阅读数:138

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

2017-01-30 22:23:13

阅读数:151

评论数:0

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