随笔分类 - 基础算法--贪心
摘要：P4823 [TJOI2013]拯救小矮人 题目描述 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H
阅读全文
摘要：P4364 [九省联考2018]IIIDX 题目背景 Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同
阅读全文
摘要：P4155 [SCOI2015]国旗计划 题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 N 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔，边境线上设有 M
阅读全文
摘要：P4105 [HEOI2014]南园满地堆轻絮 题目描述 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近 他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的： 因
阅读全文
摘要：P3745 [六省联考2017]期末考试 题目描述 有 位同学，每位同学都参加了全部的 门课程的期末考试，都在焦急的等待成绩的公布。 第 位同学希望在第 天或之前得知 所有 课程的成绩。如果在第 天，有至少一门课程的成绩没有公布，他就会等待最后公布成
阅读全文
摘要：P3333 [ZJOI2013]丽洁体 题目描述 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式，其
阅读全文
摘要：P3202 [HNOI2009]通往城堡之路 题目描述 听说公主被关押在城堡里，彭大侠下定决心：不管一路上有多少坎坷，不管城堡中的看守有多少厉害，不管救了公主之后公主会不会再被抓走，不管公主是否漂亮、是否会钟情于自己，他将义无反顾地朝着城堡前进。 可是，通往城堡的路上出现了一些情况。抽象地说，假象地
阅读全文
摘要：P3210 [HNOI2010]取石头游戏 题目描述 A 公司正在举办一个智力双人游戏比赛 取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。 与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多： l 总共有N堆石子依次
阅读全文
摘要：题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号 单词————— 1 2......n 2n 1 n————— 然后凤老师告诉 Lw
阅读全文
摘要：Description .jpg) Input 第1行包含5个整数，依次为 x_0,a,b,c,d ，描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ，表示小H希望生成一个1到 N×M 的排列来填入她 N 行 M 列的棋盘，并且小H在初始的 N×M 次交换操作后，又进行了
阅读全文
摘要：P2519 [HAOI2011]problem a 题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入输出格式 输入格式： 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输
阅读全文
摘要：题目背景 Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金钱花更多的时
阅读全文
摘要：BZOJ5288 [HNOI/AHOI2018]游戏 "题目看这里" 题解 对于20分，我们可以暴力搞，往返跑，反正怎么都能过。 对于$xCode Ps:这个代码是我在洛谷题解上看的，问题很大，但是过了。。。 魔改了一天，想清楚了还是要记录每个点然后在一个一个向上更新，算了不改了。
阅读全文
摘要：[HNOI/AHOI2018]排列 "题目看这里" 题解 %20 搜索枚举全排列 %40 给好的搜索？？随机化一下吧，人品可以的应该能拿到吧。 %60 距离正解差了一个log？发现是树然后暴力枚举？？？ %80 都有这个分数了，为什么不拿100？？？ 正解： 很显然的是对于,我们直接把$
阅读全文
摘要：[TJOI2011]树的序 题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的二叉查找树，此结点的键值即为k；2、在非空树中插入一个键值k，若k小于其根的键值，则在其左子树中插入k，否则在其右子树中插入k。 我们将一棵二叉查找树的键
阅读全文
摘要：P3626 [APIO2009]会议中心 题目描述 Siruseri 政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很 感兴趣，他们希望能够在里面举行会议。 对于一个客户而言，仅当在开会时能够独自占用整个会堂，他才会租借会堂。 会议中心的销售主管认为：最好的策略应该是将会堂租借给尽可能多的
阅读全文
