2018-2019 ACM-ICPC 徐州區域賽
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成樹個數與總權值的乘積） ...
原文：2018-2019 ACM-ICPC 徐州區域賽 部分題解
題目鏈接： ACM ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 題意： 給出一個隨機算法生成邊的信息，然后求最小生成樹的個數以及其權值的乘積。 題解： 這個隨機算法有點神奇...基本不會有重復的邊出現，所以其實只用求MST就行了。當然，其實通過樣例也可以猜出來，樣例生成了 W條邊，但最后的answe ...
2019-04-09 21:24 0 1565 推薦指數：
相關推薦
2018-2019 ACM-ICPC 焦作賽區 部分題解
題目鏈接：https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 題意： 兩只怪獸，它們的生命和攻擊分別為 ...
2018 ACM-ICPC南京區域賽題解
解題過程 開場開A，A題shl看錯題意，被制止。然后開始手推A，此時byf看錯E題題意，開始上機。推出A的規律后，shl看了E題，發現題意讀錯。寫完A題，忘記判斷N=0的情況，WA+1。過了A后，s ...
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
地址 Rank Solved A B C D E F G H I J K ...
2018-2019 ACM-ICPC, Asia Seoul Regional Contest
ProblemA Circuits Solved. 題意： 有$n$個矩形，可以放兩條平行與$x$軸的線，求怎么放置兩條無線長的平行於$x$軸的線，使得他們與矩形相交個數最多 如果一個矩形同時 ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心，注意細節 f[x]=1：先手必贏。 f[x]: 分成兩部分(或一部分)，長度分別為a和b，只要存在f[a] xor f[b]=0，則f[x ...
2015 ACM-ICPC 北京賽區 網絡賽 部分 題解
由於博主水平及智商不足，所以暫時只能放出下列的題目的題解。 A B D F G H 需要其他題解請自行前往 http://talk.icpc-camp.org/ 題目地址：hihocoder 1227-1236 A. The Cats' Feeding Spots 題意：給出M個點，求 ...
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
傳送門 A.Altruistic Amphibians 一個挺有意思的題目。首先考慮這樣的問題：倘若要讓盡可能多的青蛙能夠逃跑，則顯然羅漢最好疊得盡可能的高（這才能使得那些不能一次性跳出的 ...