猪八戒有九齿钉耙

摘要： D. Ehab the Xorcist Given 2 integers uu and vv, find the shortest array such that bitwise-xor of its elements is uu, and the sum of its elements is vv 阅读全文

摘要： 操作序列 题目描述： 给出一个长度无限的数列，初始全部为零，有三种操作： 增加操作：给下标为 t 的数加 c 。特别注意，如果在下标[t−30,t+30] 内有不为零的数，增加操作无效。 削减操作：让数列中下标最小的不为零数变为零。 查询操作：查询数列中下标为 t 的数字是多少。 输入描述: 第一行 阅读全文

摘要： 2020 蓝桥杯大学 B 组省赛模拟赛（一）——迷宫 别人写的其他题题解 题目：有一个 n × m 的迷宫，其中 . 表示空地， * 表示障碍物。除此之外，有 qq 个单向传送门：如果进入格子 (a_i,b_i)(ai​,bi​) ，那么会被立即传送到 (c_i,d_i)(ci​,di​) 。保证每 阅读全文

摘要： 1426: [蓝桥杯][历届试题]九宫重排 思路：这道题运用的BFS，把输入的看成是字符串，用map来进行判重，然后还有一个问题就是你要如何去找跟谁交换，可以利用结构体，分别存现状态的字符串（s），现在所需要的步数（step），以及就 ' . ' 在什么位置（t），利用t分别讨论往下走，往上走，往右 阅读全文

摘要： B. Bear and Compressing 思路：字符串是什么样的有多种情况不定，但我们总是知道最后一个肯定是a,那么我们就可以反着推，看a是由那个序列变过来的，拿案例一的数据说，比如我们先看见ca，可以变成a，那a的上一个状态就是ca，由“ca”代替“a“，此时长度为2，还不够长，所以继续找， 阅读全文

摘要： 小乐乐与字符串 题目描述 在庆祝祖国母亲70华诞之际，老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN，那么给你一个字符串s，你需要做的是统计s中子串“CHN”的个数。 子串的定义：存在任意下标a < b < c，那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串 阅读全文

摘要： C. p-binary 思路：枚举加了i次，然后把n把多加的i*p减回来得m，现在看m的二进制数，看其中为1 的有多少个（这个为我写的ss函数），之后看i的个数和ss返回值，只要返回值i小于等于1的个数，就可以是答案了 if (ss <= i&&m>=i) 高位次的2可由低位次的2补救， 这个判断原 阅读全文

摘要： A. Forgetting Things 题意：a,b分别代表两个数aa，bb最左边的数字，,现在给你a,b，问你aa,bb可能是什么 思路：分情况写出即可 阅读全文

摘要： B2. TV Subscriptions (Hard Version) 题意：有n数字，共有种不同的数，给你这n个数字，问你连续d长的序列中，不同的数字最少的个数。 思路：利用尺取法，其中对于标记用map存，否则会超时，写的时候直接把简单的复制过来，忘该数组的大小，RE，之后导致终测因为没有归零而错 阅读全文

摘要： Forsaken喜欢数论 思路：想到了用欧拉函数但是开始时没想到欧拉函数的原理就是质因数，浪费了时间，其中还有一些差错：例如以为到3e7最多724个，sqrt(30000000<（5478）导致for循环范围开小，以及数组开小，到最后改完交c++11交超时，过90%的数据，以为是cin的输入问题，还 阅读全文