D. Omkar and Circle
Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve this circle problem! You are given \(n ...
原文：D. Circle Game 題解(對稱博弈)
題目鏈接 題目大意 t組數據 t lt 給你一個半徑d和步數k,你最開始在原點 , 每次可以讓x坐標增加k，或者y坐標增加k 兩人輪流走，求誰最后不能走了，誰就輸了，都是最優博弈 輸的條件為下次走的坐標 x,y 都滿足 x y gt d 題目思路 就是一個對稱博弈 求最遠的到達的 kz,kz 使得 kz kz lt d 如果 kz kz k lt d 則先手勝，否則后手勝 因為后手一定有辦法使得坐 ...
2020-11-22 13:29 0 363 推薦指數：
相關推薦
Educational Codeforces Round 68 (Rated for Div. 2) D. 1-2-K Game （博弈， sg函數，規律）
D. 1-2-K Game time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob play a game ...
CF1194D 1-2-K Game (博弈論)
CF1194D 1-2-K Game 一道簡單的博弈論題 首先讓我們考慮沒有k的情況： 1. (n mod 3 =0) 因為n可以被分解成若干個3相加 而每個3可以被分解為1+2或2+1 所以無論A出什么B都有方法應對 B勝 2. (n mod 3 =1) A可以先選擇余數 ...
博弈論（Game Theory）
博弈論（Game Theory） 首先先說兩個定義 N狀態:前面的一個玩家必勝 P狀態: 后面一個玩家必勝 巴什博弈 （Bush Game） 有一堆數量為n的物體，輪流拿，至少拿1個，至多拿k個(N>K); 如果n%（k+1）==0，那么先手必敗。 這一切是顯而易見，毫無疑問 ...
D. Max Median 題解(二分+思維)
題目鏈接 題目大意 給你一個長度為\(n(1\leq n \leq2e5)\)的數組 要你求至少長度為\(k(1<=k<=n)\)的連續數組的中位數的最大值 題目思路 感覺是沒一 ...
D. Minimax Problem
如何獲得這個最小值的最大值，暴力必T，可以試着二分。 而二分的check如何判斷 check(x)思路，把數組轉化成二進制形式，如果當前為大於x,則改位二進制數為1，否則為零， ...
D. The Strongest Build 題解(優先隊列維護bfs)
題目鏈接 思路 其實就是暴力，直接暴力找最大的\(m+1\)個必定有答案 那么求出最大的呢，其實很像bfs，但是是用優先隊列直接維護的bfs 代碼 ...
桂林 Problem D. Assumption is All You Need 題解(構造+思維)
題目思路 暫時無題目鏈接 問了一下其他隊過的思路，大概是這樣 別人的口胡 從小到大先把1移到它要去的地方然后再移2一直到n，但是不是直接移動 比如現在1的位置是5最終要到位置1，你就先區間查 ...