A. Gudako and Ritsuka 鏈接 by Yuki & Asm.Def 期望難度:Hard- 考慮從后往前進行博弈動態規划,在這一過程中維護所有的先手必勝區間。區間不妨采 ...
Oh, There is a bipartite graph. Make it Fantastic. X wants to check whether a bipartite graph is a fantastic graph. He has two fantastic numbers, and he wants to let all the degrees to between the tw ...
2018-09-08 19:05 1 657 推薦指數:
A. Gudako and Ritsuka 鏈接 by Yuki & Asm.Def 期望難度:Hard- 考慮從后往前進行博弈動態規划,在這一過程中維護所有的先手必勝區間。區間不妨采 ...
https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-G/ ...
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. ...
徐州是真的心態崩了啊,絕望的比賽,邀請賽還是拿了一個名額的,怎么不會時光倒流啊,我真菜,賽后看看榜也挺絕望的 AHard to prepare 問答 ...
題目鏈接: 題意:有 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 ...
題面:http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 題意: n個騎士決斗K輪 要求是每個騎士只能跟另外一個騎士決斗一次 每輪必須有 n/2 場決斗 如果在某輪A和B單挑,C和D單挑 那么在下面的論場 ...
題目鏈接:https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 題意: 兩只怪獸,它們的生命和攻擊分別為 ...
Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Beijing PLAT: Hihocoder TIME: 2018/11/11 09:00-14:00 CST LOCA ...