JOISC 2022 Day 1 - 4 全題解
標題黨，事實是只有除了和 flights 和 device2 兩道通信題之外的 \(10\) 道傳統題。 所有題面、下發樣例、Ranking 和我自己寫的代碼全部都在： 鏈接：https:/ ...
原文：【總結】JOISC2022
總結 JOISC Day T ：給定一棵樹，有 m 個人，每個人從 s i 出發要到 t i ，每次可以指定一個人走一條邊。問是否存在一種方案讓每個人都到 t i ，且滿足任何兩個人不同時出現在同一個節點，且每個人不走重復路徑 分析一下，對於一個人的操作一定是連續的。如果我們先移動 x ，再移動 y ，然后移動 x ，說明 y 擋住了 x ，而 x 一定不會擋住 y 。那么我們先移動 y ，再移 ...
2022-03-24 14:56 0 830 推薦指數：
相關推薦
2022華為面試總結
1、項目立項前測試人員不需要提交任何工件。--正確 2、代碼評審是檢查源代碼是否達到模塊設計的要求。--錯誤 3、自底向上集成需要測試員編寫驅動程序。--正確 4、軟件驗收測試的合格通過准則是： ...
JOISC 亂寫
「JOISC 2020 Day4」首都城市 進行點分治，考慮最終的連通塊是否經過當前分治中心，若經過，則當前分治中心的顏色必選，否則分治遞歸處理。 若一個顏色必選，當前連通塊中所有為該顏色的點都要選，一個點被選同時也意味着其到當前分治中心路徑上的點也都要選，不斷迭代得到當前分治中心的答案即可 ...
2022聯合省選總結
Day -1 睡得巨大多晚 Day 0 10:00上床，12:00才睡着 Day 1 開場看題，發現T1是模擬，T2是計數，T3題面太長了就沒看。 然后開始寫，T1 花了30min，T2 花 ...
JOISC 2017 簡要題解
記得是 2022 准備省選那時候開始想版刷點什么，然后就頭鐵開了 JOISC，還頭鐵開了 2017。 然后被 Day1 的 3 題干趴下了/kk 算是夢開始的地方吧，2022.11.15 重新整理，為夢起航！ 「JOISC 2017 Day 1」開荒者 給定 \(r\times c ...
JOISC2020 題解
注：以下的有些解法不一定是標解，甚至可能麻煩了好幾倍。 部分題解參考了 zyy 神仙的題解和 zjc 神仙的題解。 LOJ3271. 「JOISC 2020 Day1」建築裝飾 4 題意 給定長度為 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。對於每個 $i ...
JOISC2020 題解
LOJ3271「JOISC 2020 Day1」建築裝飾 4 有一個顯然的 \(O(n^2)\) 做法，然后用歸納法可以證明任意時刻合法的位置都是一個線段，就可以 \(O(n)\) 了。 要不是這題我才不會想到優化呢 LOJ3272「JOISC 2020 Day1」漢堡肉 考慮 ...
JOISC2019 題解
LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法：隨機兩個點 \(x,y\) ，對於每個點 \(z\) 詢問 \((x,y,z)\) ，即可知道它是在鏈 ...