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 個帶安排的活動，計算使用最少會場的時間表 ...