Codeforces Round #704 (Div. 2) D. Genius's Gambit 题意 要求构造出两个不包含前导0的二进制数字\(x,y\)，满足： \(x,y\)都具有\(a\)个\(0\)和\(b\)个\(1\) \(x-y\)具有\(k ...

Description You are given an array \(a\) consisting of \(n\) integers. Beauty of array is the maxim ...

[Codeforces 1214D]Treasure Island(dfs) 题面 给出一个n*m的字符矩阵，'.'表示能通过，'#'表示不能通过。每步可以往下或往右走。问至少把多少个'.'变成'#'，才能让从(1,1)出发不能到达(n,m) \(n \times m \leq 10 ...

传送门 首先考虑怎样的集合一定是合法的 发现全部是奇数的集合一定合法，因为每次都是奇数连偶数，偶数连奇数 然后考虑如果集合同时有奇数和偶数是否一定不合法，结论是一定不合法，证明如下： 设某个奇 ...

传送门 首先显然的，如果一个位置开始播放了两圈还没结束，那么就永远不会结束 先考虑位置 $1$ 开始播放，用一个 $multisetset$ 维护一下当前听的所有歌，直到某一首歌 $r$ 不合法了 ...

[Codeforces 1201D]Treasure Hunting(DP) 题面 有一个n*m的方格，方格上有k个宝藏，一个人从(1,1)出发，可以向左或者向右走，但不能向下走。给出q个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从(1,1)出发，经过所有宝藏 ...

http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么 ...