ACM-ICPC 2018 南京賽區現場賽 K. Kangaroo Puzzle （思維+構造）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：在 n * m 的平面上有若干個袋鼠和牆（1為袋鼠，0為牆），每次可以把所有袋鼠整體往一個方向移 ...
原文：2019 ACM-ICPC 南京 現場賽 K. Triangle (二分)
題意 給定一個三角形和一個點 p ，如果該點不在三角形邊上直接輸出 ，否則在三角形上找一點 q ，使得線段 pq 平分三角形面積。 思路 看完題想都沒想直接二分了。 就是比賽時復制粘貼的時候改錯了，貢獻了三發罰時。 板子來自 kuangbin 的模板。 賽后發現直接推也可以，也不用寫這么長的代碼了 雖然大部分是復制粘貼 。感覺在演隊友。 ...
2019-10-28 22:19 0 838 推薦指數：
相關推薦
ACM-ICPC 2018 沈陽賽區現場賽 K. Let the Flames Begin （約瑟夫環問題）
題目鏈接： 題意：有 n 個人圍成一個圈，從 1 開始報到第 k 個人出環，問第 m 個出環的人是誰，n、m、k <= 1e18 且 min（m，k）<= 2e6。 題解：容易得出O（m）的遞推公式 f[n][m] = （f[n-1][m-1] + k - 1）% n ...
2019 ACM-ICPC 南京 現場賽 H. Prince and Princess
題意 王子想要娶公主，但是需要完成一個挑戰：在一些房間中找出公主在哪。 每個房間有一個人，他們彼此知道誰在哪個房間。可以問他們三種問題： 你是誰？ 在某個房間是誰？ 公主在哪個房間 ...
ACM-ICPC 2018 南京賽區現場賽 E. Eva and Euro coins （思維）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：給出兩個只包含01的字符串，每次可以選擇連續k個相同的數字進行翻轉，問能否通過若干次操作把兩個字符串變為相同。 題解：（qls：通過觀察可以發現，可以把每個 1 在不跨越其他 1 的情況下往左 ...
ZOJ 3665 Yukari's Birthday 第37屆ACM/ICPC長春賽區現場賽K題 （水題，枚舉，二分）
Yukari's Birthday Time Limit: 2 Seconds Memory Limit: 32768 KB Today is Yukari's n-t ...
2018 ACM-ICPC南京區域賽題解
解題過程 開場開A，A題shl看錯題意，被制止。然后開始手推A，此時byf看錯E題題意，開始上機。推出A的規律后，shl看了E題，發現題意讀錯。寫完A題，忘記判斷N=0的情況，WA+1。過了A后，s ...
2018-2019 ACM-ICPC 徐州區域賽
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成樹個數與總權值的乘積） ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前綴和）
題意：你的鍵盤有\(k\)個按鍵，矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率，並帶有一個\(L\)的修正，\(T\)的每一行都是非遞減的，現在你忘了你的密碼，但是你知道你密碼的相鄰兩個字符的輸入頻率，你需要構造一個序列，這個序列需滿足\(T_ ...