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 南京賽區現場賽 K. Kangaroo Puzzle （思維+構造）
題目鏈接：https: codeforc.es gym attachments 題意：在 n m 的平面上有若干個袋鼠和牆 為袋鼠， 為牆 ，每次可以把所有袋鼠整體往一個方向移動一步 不能走出邊界和不能走到牆 ，為在不超過 e 步的情況下能否把全部袋鼠聚集在同一個位置。 題解：先預處理每個袋鼠到其他袋鼠的初始方向，然后每次選兩個不同的袋鼠，其中一個向另一個逼近，直到聚集在一起，然后重復該操作。因為 ...
2018-11-19 19:13 0 687 推薦指數：
相關推薦
ACM-ICPC 2018 南京賽區現場賽 E. Eva and Euro coins （思維）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：給出兩個只包含01的字符串，每次可以選擇連續k個相同的數字進行翻轉，問能否通過若干次操作把兩個字符串變為相同。 題解：（qls：通過觀察可以發現，可以把每個 1 在不跨越其他 1 的情況下往左 ...
2019 ACM-ICPC 南京 現場賽 K. Triangle (二分)
題意 給定一個三角形和一個點 \(p\)，如果該點不在三角形邊上直接輸出 \(-1\)，否則在三角形上找一點 \(q\)，使得線段 \(pq\) 平分三角形面積。 思路 看完題想都沒想直接二分了 ...
ACM-ICPC 2018 南京賽區網絡預賽 G題
https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-G/ ...
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. ...
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后，s ...
2018 ACM ICPC 南京賽區 醬油記
Day 1: 早上6點起床打車去車站，似乎好久沒有這么早起床過了，困到不行，在火車上睡啊睡就睡到了南京。南航離南京南站很近，地鐵一站就到了，在學校里看到了體驗坐直升機的活動，感覺很強。報道完之后去吃了一波食堂，感覺南航食堂裝修非常有情調，飯菜種類也很多，打菜的小哥很熱情，看到 ...