摘要:
Codeforce 1257 E. The Contest 解析(思維、前綴和) 今天我們來看看CF1257E 題目連結 題目 有三個籃子,放數字$1\sim n$。求最小的數字移動次數,使得三個籃子裡的數字由小排到大。 前言 很久沒有寫題目了,主要是自己本科也不是做電腦的,而且寫難度2000的題目 阅读全文
摘要:
Codeforce 383 C. Propagating tree 解析(思維、DFS順序、BIT、線段樹) 今天我們來看看CF383C 題目連結 題目 略,請直接看原題 前言 DFS順序的題目之前還真的完全沒用過。 @copyright petjelinux 版權所有 觀看更多正版原始文章請至pe 阅读全文
摘要:
Codeforce 1416 B. Make Them Equal 解析(思維) 今天我們來看看CF1416B 題目連結 題目 略,請直接看原題。 前言 實在很難想像我要多久以後才有辦法獨立快速地想出這題的解法。 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petj 阅读全文
摘要:
Codeforce 999 E. Reachability from the Capital 解析(思維、SCC) 今天我們來看看CF999E 題目連結 題目 給一個有向圖,和一個點$s$。求至少要蓋幾條路才能夠從$s$到所有點。 前言 這題之前在Youtube上看到過了,結果還是寫了好久,主要是第 阅读全文
摘要:
Codeforce 242 E. XOR on Segment 解析(思維、線段樹) 今天我們來看看CF242E 題目連結 題目 給一個數列,有兩種操作,區間和查詢或者是區間對某個數字$x$作XOR。 前言 這題蠻酷的 @copyright petjelinux 版權所有 觀看更多正版原始文章請至p 阅读全文
摘要:
Codeforce 1385 E. Directing Edges 解析(思維、拓樸排序) 今天我們來看看CF1385E 題目連結 題目 給一張圖,其中有些邊一開始就是有向邊,有些邊一開始沒給定方向。求是否可能有一種邊的方向指定,能夠讓整張圖變成有向無環圖。 前言 完全不會...... @copyr 阅读全文
摘要:
Codeforce 1359 E. Modular Stability 解析(思維、數論、組合) 今天我們來看看CF1359E 題目連結 題目 略,請直接看原題。 前言 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 首先我們觀察$ 阅读全文
摘要:
Codeforce 1399 E1. Weights Division (easy version) 解析(思維、優先佇列、樹狀DP) 今天我們來看看CF1399E1 題目連結 題目 略,請直接看原題。 前言 沒有寫太久,還蠻開心的。 @copyright petjelinux 版權所有 觀看更多正 阅读全文
摘要:
Codeforce 432 D. Prefixes and Suffixes 解析(思維、字串、Z-Algo) 今天我們來看看CF432D 題目連結 題目 略,請直接看原題。 前言 實際上自己根本沒實作過Z-Algo,感覺很抖。 @copyright petjelinux 版權所有 觀看更多正版原始 阅读全文
摘要:
Codeforce 449 B. Jzzhu and Cities 解析(思維、最短路) 今天我們來看看CF449B 題目連結 題目 略,請直接看原題。 前言 這題讓我對Dijkstra的運作有更深一步的了解。 @copyright petjelinux 版權所有 觀看更多正版原始文章請至petje 阅读全文