题目链接：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 ...