LOJ2392 JOISC2017 烟花棒 二分、贪心
传送门 先二分一个最大速度\(v\)。 分析移动的性质。很显然的事情是在火焰两边的所有人都会往火焰的方向以最快的速度运动，这样可以使当前位置更早获得火焰，同时当前拥有火焰的若干个人为了传递火焰 ...
原文：LOJ #2393. 「JOISC 2017 Day 2」门票安排 [思维，贪心]
好神啊 kk 思路 可以证明， swap A,B 不会对答案造成任何影响，而如果每个人走的路径确定是 A to B 或 A to to n to B ，那么答案就是一条边被覆盖的次数的最大值。 为了方便，把题意换一下，变成每个人覆盖一些点， l,r 或 ,l r,n 。 先让所有人都覆盖 l,r ，然后反转一个人，带来的变化就是 l,r , ,l , r,n 。 容易发现如果两个被反转的人的 l, ...
2020-06-12 08:35 2 532 推荐指数：
相关推荐
题解 LOJ3278 「JOISC 2020 Day3」收获
感谢 myt 神仙教会了我树状数组！Orz！ 果树和人是相对运动的，因为是对人做询问，所以可以考虑让人不动，果树运动。这样的好处是可以把人的结构固定下来，便于用数据结构维护。 具体来讲， ...
JOISC 2017 简要题解
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...
会场安排问题（贪心）
题目链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4809 思路： 能放在一个会场里的活动的前提是，当前活动的开始时间大于等于上一个活 ...
JOISC 2022 Day 1 - 4 全题解
标题党，事实是只有除了和 flights 和 device2 两道通信题之外的 \(10\) 道传统题。 所有题面、下发样例、Ranking 和我自己写的代码全部都在： 链接：https:/ ...
LOJ6069 「2017 山东一轮集训 Day4」塔
题目来源：LibreOJ #6069. 「2017 山东一轮集训 Day4」塔 题目大意 题目链接 我们的主人公 yzh 有 \(L\) 个妹子，她们站成一排，依次编号为 \(1\dots L\)。 一天晚上，yzh 要光♂顾这些妹子。经过一年的养“精”蓄锐，yzh 现在有 \(n\) 点 ...
贪心法之活动安排问题
1、贪心算法 (1)原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解 ...
贪心算法 - 会场安排
（1）问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。前提每个活动都有开始和结束时间，一个会场中多个活动不能交叉进行，只能按次序进行，设计一个有效的贪心算法进行安排。 （2）算法设计：对于给定的 activities 个带安排的活动，计算使用最少会场的时间表 ...