摘要：从前往后 去掉一些后缀 使得大家成字典序排列 去掉最少 求完成后序列 傻逼了错了好几次 最中要是string 后面是上来 第一个词 如果大于后面的 那么前面都是# 然后从后面贪心一下 阅读全文

摘要：n*m的一个表 k个查询查询 l 行到 r 行 是否某一列是不递减的 有yes 否组no 显然不能暴力 维护一个到 这一行最大的不递减的 行数 如何维护呢 显然n*m是需要的 然后维护这一列能不能走下去 然后更新一下这个 行数 最后查询的时候 l r 和 这个对应的行数 比一下 阅读全文

摘要：有2个人 a b 给你2串数子的长度 每个人每一轮出一个数 a顺序 b可以任意 然后求 b至少输掉几盘 a最多输掉几盘 显然要先统计一下数字 然后针对着来 1 求B能赢的和平局的 0 - 9模拟 取a中相对小的 然后计数 2 b尽量赢 去掉a相对大的 输出即可 阅读全文

摘要：三个盖子 其中里面有一个下面有求 一个人移来移去 奇数次 0 1 换 偶数次 1 2 换 给你最后的位子移动的次数 问开始的位子 显然这个题有循环结 6 然后暴力一下 阅读全文

摘要：数位DP DFS 阅读全文

摘要：数位DP dfs写法 时间 9^9 也不会超时 感觉数据水了 阅读全文

摘要：总感觉有一些东西的对的 所以只要往前走就是了 哈哈哈哈哈哈哈哈哈哈哈 数位DP第一道 阅读全文

摘要：最近公共祖先 dis[a,b] = dis[1,a]+dis[1,b]-2*dis[1,lca[a,b]]; 阅读全文

摘要：SPFA sll优化 个人感觉这个题的建图有问题 我建对了他说我错 还可能超时 阅读全文

摘要：中文题 显然要弄个dp出来 数据这么大 先离散化一下 dp[i] 以i为结尾的子序列数目 所有的数目加起来就是答案 dp[i] = dp[1...i-1] 加起来 树状数组维护下 线段树莫名其妙超时 阅读全文

摘要：整体二分 求区间第k大 和快速排序差不多 递归的 阅读全文

摘要：找到第a个空位 插入 线段树nlogn 阅读全文

摘要：用分块也可以写 就分成根号n块 阅读全文

摘要：tree[i] 代表以i为根的和 阅读全文

摘要：n个数字 m个查询 查询r到l 第一个出现>1次的数字 没有的话输出OK 直接暴力 最后有一个\n 阅读全文

摘要：分块 把n个点分成sqrt(n)个块; 阅读全文

摘要：n进制 n进制数 求一个最小的十进制数上面那个数可以变成 一眼看到就是不会 看题解 是区间DP dp[i] 从前处理到i位的最小的数 dp[i]=min(dp[i],dp[i-1]*n+now); 阅读全文

摘要：n m 教室大小 k 个问题 人在 x y 一行的 询问顺序 从左到右 一列的顺序 1 2 .. n-1 n n-1 ... 1 找出循环结 然后小部分模拟 1 2 ... n-1 n n-1 .. 2 然后就和第一次一样了 然后特殊情况 我分开了 long long 阅读全文

摘要：给你一个字符串 气球有5种状态 R B Y G ! 每4个气球状态都是 RBYG里分别一种 最后求出 ! 里面 RBYG 的个数 4是循环结 阅读全文

摘要：n 个数 找到最大的 使得每个数都和最大的相等 花费求和 阅读全文

摘要：n l r 然后b序列 然后给出rank 构造出a序列 显然先要根据rank拍一下序 然后 也就是二分一个数a a-num[i]>num[i-1]-ans[i-1]; 求最小的a 判断这个序列能不能存在 阅读全文

摘要：n个串长度为m 然后n个串 问可以最少移动多少次 然后是密码中有数字 字母 然后其他的 都至少一个 光标最初在左边 可以直接往右移到最后一个 处理出每行到数字 字母 其他的最小移动数目 然后暴力 列举 数字 字母 其他 出现的行 阅读全文

摘要：一个环 n个点 环长度为l 然后给你两行 每个人到这n个点的距离 逆时针 求出相邻两个点之间的距离 有一点小问题的是开始和结束 然后我把一个数组 复制了一边到后面 然后暴力匹配一下 阅读全文

摘要：给你2个串 a b 去掉b中连续的长度最少的串 使得b剩下的串是a的字串 (可不连续) 输出去掉以后b的串 一开始就没半点思路 遇到C总是这样 看了看他们 先要n+m 预处理出 b 从前到后在a中可以匹配的 记录位子 b 从后往前在a中可以匹配的 记录位子 然后二分删去的长度 记录位子 阅读全文

摘要：给你一个字符串 问 能不能 由一些单词组成 这些单词一样的 先变成 a 然后变成 b ... 题意读懂就好做 阅读全文

摘要：n 条旅行路线 自己的机场 也就是起点 然后线 肯定是从起点开始 但是样例不一定第一个就是起点 所有要找一下 阅读全文

摘要：Input Output 24个饼 每一秒 都会到对应 上面一行的位置0的话不翻转 1 翻转要求 每个饼要到所有的位置而且正反面都要到过所有的位置我是思路是并查集 先看看有多少个换显然是要和到一起的 然后1的个数如果是偶数的话就有问题 最少改变多少个数 #include<stdio.h> #incl 阅读全文

摘要：B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 转换成二进制 左边和右边相等 是1 显然 这一位可以取1 不相等可以转化成比小的那个大 然后都是1 后面都 阅读全文

摘要：题意 把 f(x,y,z) = ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j 变成g(p,q,r,u,v,w,x,y,z) = ap + bq + cr + du + ev + fw + gx + hy + iz + j 真的麻烦 坑 阅读全文

摘要：t X Y n 求一个点 到n个点最短距离 最大 阅读全文