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若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么 ...