摘要:
Codeforce 1388 D. Captain Flint and Treasure 解析(拓樸排序、Stack) 今天我們來看看CF1388D 題目連結 題目 略,請直接看原題。 前言 為什麼 我 想不到 要 用 Stack 很久沒寫blog了,這段時間比較少寫題目,就算寫了也提不太起勁去把想 阅读全文
摘要:
如何計算n個圓的聯集面積 前言 一般人第一次遇到這個問題,可能會想要想辦法用排容原理,找圓之間交疊的凸包之類的...。 然而我只要舉一個例子,你就會發現我們就算把凸包找出來了,我們也非常難知道找到的凸包到底是要減掉還是要加上這個面積。 來源 我們會發現包含中空的那個四邊形,我們不容易知道到底那塊要不 阅读全文
摘要:
Codeforce 1425 A. Arena of Greed 解析(思維) 今天我們來看看CF1425A 題目連結 題目 略,請直接看原題。 前言 明明是難度1400的題目,但總感覺不是很好寫阿,而且以下題解我感覺有些地方我也懵懵懂懂的,不是超級確定 @copyright petjelinux 阅读全文
摘要:
Codeforce 144 D. Missile Silos 解析(思維、最短路) 今天我們來看看CF144D 題目連結 題目 略,請直接看原題。 前言 a? @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 首先由於邊權是非負的,所 阅读全文
摘要:
Codeforce 1095 E. Almost Regular Bracket Sequence 解析(思維) 今天我們來看看CF1095E 題目連結 題目 給你一個括號序列,求有幾個字元改括號方向能夠讓整串變成合法。 前言 這題能幫助熟悉有關Regular Bracket Sequence的能夠 阅读全文
摘要:
Codeforce 1163 C2. Power Transmission (Hard Edition) 解析(思維、幾何) 今天我們來看看CF1163C2 題目連結 題目 給一堆點,每兩個點會造成一個直線,求有多少個直線對相交。 前言 這題提供了一個表達直線的方法。 @copyright petj 阅读全文
摘要:
Codeforce 1311 F. Moving Points 解析(思維、離散化、BIT、前綴和) 今天我們來看看CF1311F 題目連結 題目 略,請直接看原題。 前言 最近寫1900的題目更容易不看題解了,不知道是不是較少人$AC$的同難度題目會比較簡單。 @copyright petjeli 阅读全文
摘要:
Codeforce 1417 A. Copy-paste 解析(思維) 今天我們來看看CF1417A 題目連結 題目 略,請直接看原題。 前言 a @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 把最小的數字複製到其他數字即可。 而 阅读全文
摘要:
Codeforce 1417 B. Two Arrays 解析(思維) 今天我們來看看CF1417B 題目連結 題目 略,請直接看原題。 前言 a @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 注意到,如果$T$是奇數,那麼由於奇 阅读全文
摘要:
Codeforce 1417 C. k-Amazing Numbers 解析(思維) 今天我們來看看CF1417C 題目連結 題目 略,請直接看原題。 前言 我實作好慢... @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 只要注意 阅读全文