指引盗寇入太行

摘要： 题意： 给定1~n的序列，可以任意选取x和y，使得x=ceil（x/y），问不超过n+5次使序列变成n-1个1和一个2 思路1： 首先1和2可以不用变，3到n-1都可以变成1，然后处理n，发现要处理log(n)次，显然数据大的话不满足条件，可以考虑找一个数字让n变成1，然后让这个数字通过2再变成1， 阅读全文

摘要： https://codeforces.com/contest/282/problem/C 题意： 给定两个01字符串ab，每次可以在a中选择两个相邻的字符xy，使得a=x^y,b=x|y,然后给xy赋值为ab（或者ba），问最后a能否变成b 思路： 考虑所有情况： 10/01：可以变成11 00：不 阅读全文

摘要： https://codeforces.com/contest/546/problem/D 题意： 两个数字a和b，每次可以给a!/b!c除以一个他的因数，问最多多少次可以变成1 思路： 一个数要变成1，最多肯定每次除以他的质因数，总次数就是质因数的指数和，现在考虑a*b，显然结果就是a的质因数指数和 阅读全文

摘要： https://codeforces.com/contest/1481/problem/C 题意： 有n个物品，分别有各自的颜色a，还有预期颜色b，有m个人来涂色，每个人可以涂一个物品，问最后能不能全部变成预期颜色 思路： 因为颜色都是由最后一次涂改决定，可以选择倒着跑，遇到需要改变的就存下索引，如 阅读全文

摘要： https://codeforces.com/problemset/problem/1474/C 题意： 有一个数字x和一个长度为2*n的数组，每次找到两个数字a，b，使得x=a+b，并且删除掉a和b，同时x更新为max(a,b),试问能不能把这个数组全部清除， 思路： 首先排序，每次删除的肯定是这 阅读全文

摘要： https://codeforces.com/problemset/problem/1360/F 题意： n个长度为m的字符串，求字符串s使得和每个给定的字符串最多只有一个位置不同，如果没有输出-1 思路： 数据范围只有10，可以使用位运算求解，首先通过第一个字符串可以确定m-1个位置，有一个位置可 阅读全文

摘要： https://codeforces.com/problemset/problem/1473/C 题意： 给定一个序列a，是1，2，3，4，...k,k-1,k-2,...,k-(k-n)一共n个，现在要找到一个k的排列使得构造一个新序列b,b[i]=p[a[i]]并且要求b的字典序最大，且逆序对不 阅读全文

摘要： 1325C 题意： n个节点，n-1条边，每条边上有一个数字，0~n-2，求一个编号顺序，使得所有u到v的编号种的mex最小 思路： 两个点u，v之间的mex的贡献肯定有u和v相连的两条边，可以优先把叶子节点全部选成最小，然后任意两个叶子节点之间的mex都只会<=2，中间的路径（不选择根节点）的me 阅读全文

摘要： A A 题意： 找到一对l到r使得l累加到r的和为n 题解 #include <bits/stdc++.h> #define eb emplace_back #define divUp(a,b) (a+b-1)/b #define mkp(x,y) make_pair(x,y) #define al 阅读全文

摘要： 1365D 题意： 有一个nm大小的迷宫，#表示墙，.表示空地，b表示坏人，g表示好人，现在要求把空地可以变成墙，问有没有一种方案能够让好人全部走出迷宫，坏人一个也走不出来，坐标(n,m)表示迷宫的出口 思路： 可以把b周围的所有空地全部变成墙 ，然后求其他g能不能出迷宫，这个贪心策略可以这样想，假 阅读全文