LOJ #2393. 「JOISC 2017 Day 2」门票安排 [思维，贪心]
好神啊 /kk 思路 可以证明， swap(A,B) 不会对答案造成任何影响，而如果每个人走的路径确定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ，那么答案就是 ...
原文：LOJ2392 JOISC2017 烟花棒 二分、贪心
传送门 先二分一个最大速度 v 。 分析移动的性质。很显然的事情是在火焰两边的所有人都会往火焰的方向以最快的速度运动，这样可以使当前位置更早获得火焰，同时当前拥有火焰的若干个人为了传递火焰自然也会以最快的速度移动。 接下来考虑某个没有火的人碰上了有火的人之后决策如何。假设有火的人 A 碰上了无火的人 B ，如果 A,B 接下来要去的方向是一致的，那么肯定一起走直到 A 灭了再点燃 B 否则可以发现 ...
2019-09-19 22:26 5 174 推荐指数：
相关推荐
JOISC 2017 简要题解
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...
【BZOJ2067】SZN（二分，动态规划，贪心）
【BZOJ2067】SZN（二分，动态规划，贪心） 题面 权限题额 Description String-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶点都可以连向许多的其他顶点.一个图 ...
LeetCode刷题总结-二分查找和贪心法篇
本文介绍LeetCode上有关二分查找和贪心法的算法题，推荐刷题总数为16道。具体考点归纳如下： 一、二分查找 1.数学问题 题号：29. 两数相除，难度中等 题号：668. 乘法表中第k小的数，难度困难 题号：793. 阶乘函数后K个零，难度困难 2.实际场景问题 ...
LOJ.2585.[APIO2018]新家(二分 线段树 堆)
LOJ 洛谷 UOJ BZOJ 四OJ Rank1 hhhha 表示这个b我能装一年→_→ 首先考虑离线，将询问按时间排序。对于每个在\([l,r]\)出现的颜色，拆成在\(l\)加入和\(r+1\)删除两个操作，也按时间排序。 对于询问\((x,t)\)，就是求\(t\)时刻 ...
题解 LOJ3278 「JOISC 2020 Day3」收获
感谢 myt 神仙教会了我树状数组！Orz！ 果树和人是相对运动的，因为是对人做询问，所以可以考虑让人不动，果树运动。这样的好处是可以把人的结构固定下来，便于用数据结构维护。 具体来讲， ...
2021CCPC广州 C. Necklace（二分/贪心/好题/详细题解）
Bob has given Alice a necklace as her birthday gift. That necklace has 𝑁N crystals, 𝑀M of which ca ...
CF1190E Tokitsukaze and Explosion 二分、贪心、倍增、ST表
传送门 最小值最大考虑二分答案，不难发现当最小值\(mid\)确定之后，原点到所有直线的距离一定都是\(mid\)时才是最优的，也就是说这些直线一定都是\(x^2+y^2=mid^2\)的切线。 接下来考虑一个点会被哪些切线所保护。作出这个点到圆的公切线，得到两个切点，那么在这两个切点之间 ...