CF1147F Zigzag Game & 穩定婚姻問題學習筆記
CF1147F Zigzag Game 這題太神仙了，不得不記錄一下。 我網絡流做不動了，DS做不動了，DP做不動了，特別自閉。於是博弈論之神（就是隨手切3500博弈的那種） \(\color{black}{\texttt{F}}\color{red}{\texttt ...
原文：CF919F A Game With Numbers
題目： luogu翻譯錯的很多 Alice和Bob玩游戲，每人有 張牌，牌的值為 。每一輪當前玩家選擇自己的牌A和對手的牌B，然后將A的值變為 A B ，其中A和B都不是 。 當一個人手牌全為 時他就贏了。 T T lt e 組詢問，求最后誰贏了，如果都沒贏輸出Deal。 兩個人都是最優方案 題解： 博弈搜索。 只不過本題有無解情況，因此dfs會卡 應該是我太弱了 。所以考慮用bfs，相當於dfs ...
2018-10-24 16:51 10 120 推薦指數：
相關推薦
CF1404D Game of Pairs
題目來源：Codeforces Round #668 (Div. 1) CF1404 D題 算法：構造 題目大意 題目鏈接 交互題。 給定一個正整數\(n\)。兩人玩一個游戲。游戲分為兩個步驟： 先手把\(1,2,\dots ,2n\)這個\(2n\)個數，兩兩配對。 后手 ...
CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 對兩條鏈的 \(\operatorname {lca}\) 是否相同進行分類討論。下面 \(x\) 的鏈指 \(\operatorname {lca}(s,t)=x\) 的鏈，鏈 \((s,t ...
題解 CF1292A 【NEKO's Maze Game】
，只要開一個數組 f[i][j] 記錄一下即可。 有了上述結論，我們記一個變量 \(cnt\) ...
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可以先選擇余數 ...
題解 CF1428G Lucky Numbers (Easy Version and Hard Version)
這題沒有壓行就成 \(\texttt{Hard Version}\) 最短代碼解了（ 要知道這題那么 \(sb\) 就不啃 \(D\) 和 \(E\) 了。 \(\texttt{Solution} ...
CF1588F Jumping Through the Array
的記錄 CF1588F Jumping Through the Array 給定一個長為 \(n ...
CF1562F Tubular Bells 題解
Link. Codeforces Luogu 評論區一位老哥做法 Description. 給定一個長度為 \(n\) 的序列，是一個 \([l,\dots,r]\) 的排列。 給定 \(n\) ...