題目鏈接 題意：首先給你一個集合B，定義一個圖是由整數集合為定點，若i，j為整數，且 abs(i - j) 在集合 B 之中，那么圖中存在一條連接 i，j 的無向邊。問至少去掉 B 中多少個元素才能 ...

傳送門 這是一道英語題，首先要讀懂題目： $\text{Alex believes that his trip will be interesting only if he will not use any road twice in a row.}$ 這句話意思是不會連續走一條路，但是同一 ...

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)出發，經過所有寶藏 ...

題目大意： 每次都會往你的數列里加一個值，你可以任意加減這個值若干次（但是只能加x或者減x） 然后問最小的不屬於這個數列的非負整數是什么 你需要進行的操作是，讓這個最小的不屬於這個數列的非負整數 ...