Codeforces Round #609 (DIV 2) D. Domino for Young
題目。 我對官方題解的理解。 斷言：Young 圖能被多米諾骨牌填滿的充要條件是：將 Young 圖棋盤染色后，黑白格子的數量相等。 顯然，此條件是必要的，下面證明它也是充分的。 我們用每一列 ...
原文：Codeforces Round #688(Div 2) D. Checkpoints
題目鏈接：https: codeforces.com contest problem D 思路 第一步，先推導 , , , ， ，就是 后面跟了n 個 的時候 所需要的期望步數 封閉式推導 f n 代表從n關開始直接通關需要的步數的期望 n為 的情況，即就只有一個 f cfrac times cfrac times f 整理得 f 第一關時，你有一半的概率通關，有一半的概率回到自身重新開始 n為 ...
2020-12-05 17:11 4 280 推薦指數：
相關推薦
D. Nezzar and Board - Codeforces Round #698 (Div. 2)
D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 題解 題意為給出一個序列xi，你可以任意挑選兩個數x，y將2·x-y加入序列中，詢問在是否可以在序列中發現數k。 假設我們任意挑選4個數：x，y，p，q ...
Codeforces Round #637 (Div. 2) D. Nastya and Scoreboard
題意：一個n個數碼位的分數板，每一個數碼位都是一個七段數碼管，現在給出每個數碼位的顯示情況，問再點亮k段數碼管的話能顯示的最大的數是多少，如果不能構成一串數字，就輸出-1. 答案允許有前導0，但是有前導0的時候答案長度必須要跟n一致 原題鏈接：https://codeforces ...
Codeforces Round #747 （Div.2) D. The Number of Imposters
題意： \(n\)個人，每個人要么是敵人，要么是朋友。已知敵人一定說假話，朋友一定說真話，給出\(m\)句形如\(i,j,c\)的話，表示第\(i\)個人說第\(j\)個人的身份是\(c\)，問敵 ...
Codeforces Round #688 (Div. 2) ABC題解
A. Cancel the Trains 簽到題，看兩邊有無相同相對位置出發的，加入計數即可。 view code B. Suffix Operations 題意：每次 ...
Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem 貪心
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...
Codeforces Round #616 (Div. 2) D. Irreducible Anagrams 找規律
D. Irreducible Anagrams time limit per test2 seconds memory limit per test256 megabytes Let's call two strings s and t anagrams of each other ...
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. ...