ACM-ICPC 2018 南京賽區現場賽 K. Kangaroo Puzzle （思維+構造）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：在 n * m 的平面上有若干個袋鼠和牆（1為袋鼠，0為牆），每次可以把所有袋鼠整體往一個方向移動一步（不能走出邊界和不能走到牆），為在不超過5e4步的情況下能否把全部袋鼠聚集在同一個 ...
原文：ACM-ICPC 2018 南京賽區現場賽 E. Eva and Euro coins （思維）
題目鏈接：https: codeforc.es gym attachments 題意：給出兩個只包含 的字符串，每次可以選擇連續k個相同的數字進行翻轉，問能否通過若干次操作把兩個字符串變為相同。 題解： qls：通過觀察可以發現，可以把每個 在不跨越其他 的情況下往左 右移 k 個位置，盡可能把 往左移，出現連續 k 個 就消掉，check一下兩個串操作完之后是否相等。 ...
2018-11-19 19:06 0 700 推薦指數：
相關推薦
ACM-ICPC 2018 南京賽區網絡預賽 E題
ACM-ICPC 2018 南京賽區網絡預賽 E題 題目鏈接： https://nanti.jisuanke.com/t/30994 Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. ...
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 ...
ACM-ICPC 2018 南京賽區網絡預賽 G題
https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-G/ ...
2018 ACM-ICPC 南京賽區小結 By SmartLy @ Reconquista
Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Nanjing PLAT: PC^2 TIME: 2018/10/15 09:00-14:10 CST LOCA: Nanjing ...
2018 ACM-ICPC南京區域賽題解
解題過程 開場開A，A題shl看錯題意，被制止。然后開始手推A，此時byf看錯E題題意，開始上機。推出A的規律后，shl看了E題，發現題意讀錯。寫完A題，忘記判斷N=0的情況，WA+1。過了A后，shl重新寫E，lfw開始開J題，E題過不了樣例，lfw多次起立讓shl調試，然后shl拿到E的一血 ...
2018 ACM ICPC 南京賽區 醬油記
Day 1: 早上6點起床打車去車站，似乎好久沒有這么早起床過了，困到不行，在火車上睡啊睡就睡到了南京。南航離南京南站很近，地鐵一站就到了，在學校里看到了體驗坐直升機的活動，感覺很強。報道完之后去吃了一波食堂，感覺南航食堂裝修非常有情調，飯菜種類也很多，打菜的小哥很熱情，看到 ...
2019 ACM-ICPC 南京 現場賽 K. Triangle (二分)
題意 給定一個三角形和一個點 \(p\)，如果該點不在三角形邊上直接輸出 \(-1\)，否則在三角形上找一點 \(q\)，使得線段 \(pq\) 平分三角形面積。 思路 看完題想都沒想直接二分了 ...