题目。 我对官方题解的理解。 断言:Young 图能被多米诺骨牌填满的充要条件是:将 Young 图棋盘染色后,黑白格子的数量相等。 显然,此条件是必要的,下面证明它也是充分的。 我们用每一列 ...
题目链接: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 推荐指数:
题目。 我对官方题解的理解。 断言: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 ...
题意: \(n\)个人,每个人要么是敌人,要么是朋友。已知敌人一定说假话,朋友一定说真话,给出\(m\)句形如\(i,j,c\)的话,表示第\(i\)个人说第\(j\)个人的身份是\(c\),问敌 ...
A. Cancel the Trains 签到题,看两边有无相同相对位置出发的,加入计数即可。 view code B. Suffix Operations 题意:每次 ...
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 ...
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. ...