題目鏈接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推導1,0,0,……，0，就是1后面跟了n-1個0的時候 所需要的期望步數 封閉式推導 \(f_n\)代表從n關開始直接通關需要的步數的期望 n為1的情況，即就只有一個 ...

比賽地址 A（水題） 題目鏈接 ⭐ 題目： 給出指定\(n\)，求解出一段區間\([l,r]\)使得\(\sum\limits_{i=l}^ri=n\) 解析： 從點0，1兩點作為起 ...

題目。 我對官方題解的理解。 斷言：Young 圖能被多米諾骨牌填滿的充要條件是：將 Young 圖棋盤染色后，黑白格子的數量相等。 顯然，此條件是必要的，下面證明它也是充分的。 我們用每一列 ...

D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 題解 題意為給出一個序列xi，你可以任意挑選兩個數x，y將2·x-y加入序列中，詢問在是否可以在序列中發現數k。 假設我們任意挑選4個數：x，y，p，q ...

題意：一個n個數碼位的分數板，每一個數碼位都是一個七段數碼管，現在給出每個數碼位的顯示情況，問再點亮k段數碼管的話能顯示的最大的數是多少，如果不能構成一串數字，就輸出-1. 答案允許有前導0，但是有前導0的時候答案長度必須要跟n一致 原題鏈接：https://codeforces ...

\([1, 2, 5, 4, 3, 6, 7]\) 證 ：\(a[i]\) 與 \(a[i + d](d &l ...

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 ...

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 ...