2018-2019 ACM-ICPC 徐州區域賽 部分題解
題目鏈接：2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 題意： 給出一個隨機算法生成邊的信息，然后求最小生成樹的個數以及其權值的乘積。 題解： 這個隨機算法 ...
原文：2018-2019 ACM-ICPC 焦作賽區 部分題解
題目鏈接：https: codeforces.com gym B. Ultraman vs. Aodzilla and Bodzilla 題意： 兩只怪獸，它們的生命和攻擊分別為hpA,hpB,attA,attB，現在你要打敗它們，第i回合你的攻擊為i。問在承受傷害最少的前提下，攻擊序列字典序最小是怎樣的。攻擊A就是A，攻擊B就是B。最后輸出承受的最小傷害和攻擊序列。 題解： 最后的答案肯定是總回 ...
2019-04-09 22:38 0 790 推薦指數：
相關推薦
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 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 ...
2018-2019 ACM-ICPC 徐州區域賽
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成樹個數與總權值的乘積） ...
2018-2019 ACM-ICPC, Asia Seoul Regional Contest
ProblemA Circuits Solved. 題意： 有$n$個矩形，可以放兩條平行與$x$軸的線，求怎么放置兩條無線長的平行於$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 一個挺有意思的題目。首先考慮這樣的問題：倘若要讓盡可能多的青蛙能夠逃跑，則顯然羅漢最好疊得盡可能的高（這才能使得那些不能一次性跳出的 ...
2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
終於補完了（頹了n天因為舍友都在頹我也不想學） 目錄 9.17 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) A.Altruistic Amphibians ...