随笔分类 -  贪心

P4090 [USACO17DEC]Greedy Gift Takers
摘要：$ \color{ 0066ff}{ 题目描述 }$ 有 N($1≤N≤10^5$)头牛按顺序排成一列，编号从 1 到 N，1 号牛在队头，N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物，然后插入到从队尾数$c_i$头牛之前的位置。。举个栗子： 初始队列 1,2,3,4,5 $c_1$ = 2 阅读全文
posted @ 2019-04-12 07:58 olinr 阅读(546) 评论(0) 推荐(0)
P3698 [CQOI2017]小Q的棋盘
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 1，它们是连通的，也就是说棋子从任意格点出发，总能 阅读全文
posted @ 2019-03-30 14:01 olinr 阅读(221) 评论(0) 推荐(0)
P3615 如厕计划
摘要：$ \color{ 0066ff}{ 题目描述 }$ 竞赛比完之后，水箱里充满水的选手们鱼贯而出。凡华中学的厕所规划的很糟，只有两个厕位，于是厕所门前排起了长长的队伍。 厕所有两个，一个是女生专用厕所，另一个是男女混用厕所。 一共有2N个选手正在排队 ，男女生数量可能不同。如果队头的是妹子，只要某个 阅读全文
posted @ 2019-03-13 16:46 olinr 阅读(390) 评论(0) 推荐(0)
P3596 [POI2015]MOD
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值 $\color{ 0066ff}{输入格式}$ 第一行包含一个正整数n(3 define LL long long 阅读全文
posted @ 2019-03-07 15:09 olinr 阅读(347) 评论(0) 推荐(0)
P3613 睡觉困难综合征 LCT+贪心+位运算
摘要：$\color{ 0066ff}{ 题目描述 }$ 由乃这个问题越想越迷糊，已经达到了废寝忘食的地步。结果她发现……晚上睡不着了！只能把自己的一个神经元（我们可以抽象成一个树形结构）拿出来，交给Deus。 这个神经元是一个有n个点的树，每个点的包括一个位运算opt和一个权值x，位运算有&,l,^三种 阅读全文
posted @ 2019-02-18 21:44 olinr 阅读(205) 评论(0) 推荐(0)
P4053 [JSOI2007]建筑抢修
摘要：题意：n个建筑，每个都需要修复，需要$t_i$的时间 若在$w_i$时之前还没修好，则GG 问最多能修几个 按GG时间排序 设当前建筑为i 若i能修，就修了 若不能修，在堆(维护$t_i$最大值)中找到之前最大的$t_j$ 若$t_j>t_i$那么很显然修当前的更优，就进行反悔操作 不修j了，修i 阅读全文
posted @ 2018-09-02 18:03 olinr 阅读(171) 评论(0) 推荐(0)
P2668 斗地主
摘要：题意： 给你牌，问你最少几次全部打出去QAQ恶心 所以，暴力呗。。然而。。各种TLE 对于单的和双的，耗时太多了QAQ 所以后来发现了一个桶套桶的贪心做法 tong[i]代表牌数为i的有几种 贪心QAQ 再加了点小优化，时间顿时大大减少（虽然加强版过不了） 阅读全文
posted @ 2018-08-30 18:17 olinr 阅读(132) 评论(0) 推荐(0)
P1080 国王游戏
摘要：题意： 让n 位大臣排成一排，国王站在队伍的最前面。 排好队后，所有的大臣都会获得国王奖赏的若干金币， 每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。 求一种排列顺序，使得得到金币最大的大臣得到的金币最少 输出最小值 先举个简单的锤 阅读全文
posted @ 2018-08-25 19:52 olinr 阅读(857) 评论(0) 推荐(0)
P1315 观光公交
摘要：题意：n 个景点。 一辆观光公交车在第 0分钟出现在 1号景点，随后依次前往2,3,4 ,…,n 号景点。从第i号景点开到第i+1 号景点需要$D_i$​分钟。 任意时刻，公交车只能往前开，或在景点处等待。 共有m 个游客，每位游客需要乘车1次从一个景点到达另一个景点，第ii位游客在$T_i$​分钟 阅读全文
posted @ 2018-08-25 16:14 olinr 阅读(155) 评论(0) 推荐(0)