题目链接 题意：首先给你一个集合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） 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是，让这个最小的不属于这个数列的非负整数 ...