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\)的切線。 接下來考慮一個點會被哪些切線所保護。作出這個點到圓的公切線，得到兩個切點，那么在這兩個切點之間 ...