Codeforces Round #688(Div 2) D. Checkpoints
題目鏈接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推導1,0,0,……，0，就是1后面跟了n-1個0的時候 所需要的期望步數 封閉式推導 \(f_n\)代表從n關開始直接通關需要的步數的期望 n為1的情況，即就只有一個 ...
原文：Codeforces Round #609 (DIV 2) D. Domino for Young
題目。 我對官方題解的理解。 斷言：Young 圖能被多米諾骨牌填滿的充要條件是：將 Young 圖棋盤染色后，黑白格子的數量相等。 顯然，此條件是必要的，下面證明它也是充分的。 我們用每一列的高度來表示一個 Young 圖。 下面敘述一種用多米諾骨牌填充 Young 圖的方法。 為了方便描述，把最右側的那一列稱為第一列，第一列左邊的那一列稱為第二列，以此類推。 下述方法保證：若 Young 圖里 ...
2019-12-23 00:17 0 274 推薦指數：
相關推薦
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\)，問敵 ...
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. ...
Codeforces Round #603 (Div. 2) D. Secret Passwords 並查集
D. Secret Passwords One unknown hacker wants to get the admin's password of AtForces testing system, to get problems from the next contest. ...