【2018沈陽現場賽k】Let the Flames Begin
題意 有n個人圍成一圈，編號1到n，從1號開始報數，每報到第k個，此人出列，下一個人再從1開始報數，求第m個出列的人的編號(n,m,k ≤ 1e18, m,k其中一個小於1e6) 分析 我們知道，約瑟夫環的出隊是有O(n)的遞推算法的：f(n) = (f(n-1)+k-1)%n 約瑟夫環數學 ...
原文：ACM-ICPC 2018 沈陽賽區現場賽 K. Let the Flames Begin （約瑟夫環問題）
題目鏈接： 題意：有 n 個人圍成一個圈，從 開始報到第 k 個人出環，問第 m 個出環的人是誰，n m k lt e 且 min m，k lt e 。 題解：容易得出O m 的遞推公式 f n m f n m k n ，初始狀態 f n m 容易得出，當 m 小的時候用該公式計算。考慮 k 大 m 小的情況下，遞推式的取膜很多情況下沒有用到，可以用乘法代替加法加速遞推的過程： 當前狀態為f a ...
2018-11-05 21:53 0 967 推薦指數：
相關推薦
ACM-ICPC 2018 南京賽區現場賽 K. Kangaroo Puzzle （思維+構造）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：在 n * m 的平面上有若干個袋鼠和牆（1為袋鼠，0為牆），每次可以把所有袋鼠整體往一個方向移 ...
2019 ACM-ICPC 南京 現場賽 K. Triangle (二分)
題意 給定一個三角形和一個點 \(p\)，如果該點不在三角形邊上直接輸出 \(-1\)，否則在三角形上找一點 \(q\)，使得線段 \(pq\) 平分三角形面積。 思路 看完題想都沒想直接二分了 ...
ACM-ICPC 2018 南京賽區現場賽 E. Eva and Euro coins （思維）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：給出兩個只包含01的字符串，每次可以選擇連續k個相同的數字進行翻轉，問能否通過若干次操作把兩個字符串變為相同。 題解：（qls：通過觀察可以發現，可以把每個 1 在不跨越其他 1 的情況下往左 ...
ACM-ICPC 2018 沈陽賽區網絡預賽 F. Fantastic Graph
numbers, and he wants to let all the degrees to between ...
【ACM-ICPC 2018 沈陽賽區網絡預賽】不太敢自稱官方的出題人題解
A. Gudako and Ritsuka 鏈接 by Yuki & Asm.Def 期望難度：Hard- 考慮從后往前進行博弈動態規划，在這一過程中維護所有的先手必勝區間。區間不妨采 ...
2018 ACM-ICPC 亞洲區域賽青島現場賽 —— Problem F. Tournament
題面：http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 題意： n個騎士決斗K輪 要求是每個騎士只能跟另外一個騎士決斗一次 每輪必須有 n/2 場決斗 如果在某輪A和B單挑，C和D單挑 那么在下面的論場 ...
2017 ACM-ICPC 沈陽區域賽記錄
出發日 中午坐大巴前往蕭山機場。 哇開心又可以坐飛機了 飛機延誤了。在候機大廳里十分無聊，先用機場的電腦玩了會小游戲 然后偷偷切了2個水題 （什么編譯器IDE都沒有，只能記事本了） 飛機上什么東西都沒有，餓着肚子 降落前耳朵十分不適 沈陽好像沒有想象中的冷……？ 到了賓館之后先放 ...