洛谷
WKP9418
愿有一天开怀大笑
展开
-
John的农场(最小生成树)
最小生成树板子题原创 2019-07-11 22:16:20 · 477 阅读 · 0 评论 -
P1803 凌乱的yyy / 线段覆盖(选择不相交区间,贪心)
佳哥紫薯上有的。可以转化为选择不相交区间。 - 如果一个区间完全包含在另一个区间内,那我们肯定要选小区间。原因是持续时间短啊。 - 我们要按b排序。那为啥不按a排序呢?我们都想比赛结束的时间小一点,这样我们能有更多时间去打别的比赛。此外,这样能让小区间在前面。(两个完全包含区间) - 此外我们一定要选第一个区间(已排序)。 - 第一:如果第一个区间完全包含在第二区间内,肯定选第一区间,且与第一区间矛盾的区间全部pass掉 - 第二:如果第一第二区间不包含,选第一区间 ........原创 2019-09-07 13:33:04 · 230 阅读 · 0 评论 -
P1080 国王游戏(贪心+大数乘除)
首先要贪心。其次要大数。贪心简单证明是:先只有两个大臣,他们位置交换得出两个值。然后用数学方法证明。(数学太弱了)当时只想到贪心,交了,wa了5个数据。还是不明所以。后来翻博客,又看了一边题。才知道了左手乘积可能达到10的4000次方。原创 2019-09-08 19:37:05 · 121 阅读 · 0 评论 -
P1182 数列分段Section II
贪心+二分的应用原创 2019-09-15 23:16:22 · 297 阅读 · 0 评论 -
P1996 约瑟夫问题
题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入格式n m输出格式出圈的编号输入输出样例输入10 3输出3 6 9 2 7 1 8 5 10 4说明/提示m,n≤100#include<...原创 2019-09-16 22:27:51 · 119 阅读 · 0 评论 -
P1160 队列安排
数组模拟双向链表原创 2019-09-17 16:22:55 · 143 阅读 · 0 评论 -
P1449 后缀表达式
栈的应用原创 2019-09-22 20:47:17 · 128 阅读 · 0 评论 -
P1087 FBI树
题目描述我们可以把由“000”和“111”组成的字符串分为三类:全“000”串称为BBB串,全“111”串称为I串,既含“000”又含“111”的串则称为F串。FBIFBIFBI树是一种二叉树,它的结点类型也包括FFF结点,BBB结点和I结点三种。由一个长度为2N2^N2N的“010101”串S可以构造出一棵FBIFBIFBI树TTT,递归的构造方法如下:TTT的根结点为RRR,其类型与串...原创 2019-09-22 23:26:04 · 131 阅读 · 0 评论 -
P1049 装箱问题
装箱问题 题目描述有一个箱子容量为VVV(正整数,0≤V≤200000 \le V \le 200000≤V≤20000),同时有nnn个物品(0<n≤300<n \le 300<n≤30,每个物品有一个体积(正整数)。要求nnn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式111个整数,表示箱子容量111个整数,表示有nnn个物品接下来nn...原创 2019-09-23 22:19:50 · 114 阅读 · 0 评论 -
P1223 排队接水
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入格式输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位...原创 2019-09-05 21:27:12 · 152 阅读 · 0 评论 -
P1012 拼数
拼数题目描述设有$n$个正整数$(n≤20)$,将它们联接成一排,组成一个最大的多位整数。例如:$n=3$时,$3$个整数$13$,$312$,$343$联接成的最大整数为:$34331213$又如:$n=4$时,$4$个整数$7$,$13$,$4$,$246$联接成的最大整数为:$7424613$输入输出格式输入格式第一行,一个正整数$n$。第二行,$n$个正整数。输出...原创 2019-09-05 15:55:47 · 84 阅读 · 0 评论 -
P1042 乒乓球
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行分析,首先将...原创 2019-08-28 14:53:44 · 338 阅读 · 0 评论 -
P1086 花生采摘
题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,去...原创 2019-08-28 19:42:18 · 148 阅读 · 0 评论 -
P1031 均分纸牌
题目描述有NN堆纸牌,编号分别为1,2,…,N每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。题目不完整,原链接https:...原创 2019-08-29 12:15:16 · 127 阅读 · 0 评论 -
P1781 宇宙总统
题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入格式president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。输出格式president.out共两行,第一行是一个整数m,为当上总统的人的号数。第二行...原创 2019-08-29 14:47:34 · 103 阅读 · 0 评论 -
P1583 魔法照片
题目描述一共有n(n≤20000)个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1,显然类别序号的取值为1–1...原创 2019-08-31 10:35:11 · 89 阅读 · 0 评论 -
P1051 谁拿了最多奖学金
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:院士奖学金,每人800080008000元,期末平均成绩高于808080分(>80>80>80),并且在本学期内发表111篇或111篇以上论文的学生均可获得;五四奖学金,每人400040004000元,期末平均成绩高于858585分(>85>8...原创 2019-08-31 12:36:45 · 190 阅读 · 0 评论 -
P1603 斯诺登的密码
题目描述2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。纸条由纯英文构成:Obama i...原创 2019-09-03 23:48:27 · 278 阅读 · 0 评论 -
P1071 潜伏者
题目描述$R$国和$S$国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于$ S $国的$ R$ 国间谍小$ C $终于摸清了 $S$ 国军用密码的编码规则:1. $S $国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘$A$’-‘$Z$’构成(无空格等其他字符)。2. $S $国对于每个字母规定了对应的“密字”。加密的过...原创 2019-09-05 13:36:21 · 131 阅读 · 0 评论 -
P1164 小A点菜
小A点菜 题目背景`uim`神犇拿到了`uoi`的`ra`(镭牌)后,立刻拉着基友`小A`到了一家……餐馆,很低端的那种。`uim`指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述不过uim由于买了一些书,口袋里只剩MMM元(M≤10000)(M \le 10000)(M≤10000)。餐馆虽低端,但是菜品种类不少,有NNN种(N≤100)(N \le ...原创 2019-09-24 14:46:35 · 130 阅读 · 0 评论