qq_41555192的博客

Sample Input 1  1 3 2 1 2 3 2 Sample Output 1 2 解析：其实我们只需要求得每个节点的“儿子”有多少个，然后把它们相加即可，结果是：0+1+2+0+4+3=10； 例如： 以下过程按代码进行模拟： son [ 6 ] = 0;                               dp[ 6 ] = 0;     ...

         Sample Input 1     3 4     AAAA     ABCA     AAAA Sample Output 1 Yes 解析： 题目中给的n、m的范围是0~50，所以可以直接暴力枚举，把所有点都遍历一遍，用 flag 标记是否有环出现， 一旦 flag==1,跳出所有循环，难点是如何找环，其实只需要那开始dfs的点，和遍历到最后的...

辞树的最大数 Description   给出两个整数a和b，对于数字a可以无限次更换两个数位上的数字以构造不超过b的最大数。 Input   输入： 第一行输入一个整数 T（0<T<11），代表有T组数据。 每行输入两个整数 a，b (0<a，b < 1e18） Output   输出： 打印最大可能的数字，该数字是a的数字排列并且不大于b。 每...

网址：https://vjudge.net/contest/241948#problem/C The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of la...

The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone ...

网址：https://vjudge.net/contest/241948#problem/A There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can...

Sample Input 1  2 3 5 6 1 1 2 3 4 40 50 10 10 20 30 25 Sample Output 1 2 2 题意：找符合题意的问题集的数量； 例如：5 <= 1+2+3 <=6 ;   5 <= 2+3 <=6 ;     故问题集的数量为2； 两种方法，而且n的最大值是10，dfs和状态压缩都可以； ...