青山新雨

摘要： 链接：https://ac.nowcoder.com/acm/contest/317/G来源：牛客网小a有一个长度为nn的排列。定义一段区间是"萌"的，当且仅当把区间中各个数排序后相邻元素的差为11 现在他想知道包含数x,yx,y的长度最小的"萌"区间的左右端点 也就是说，我们需要找到长度最小的区间 阅读全文

摘要： 题意：a， b两个人在长度为n的一维数轴上（从1开始）。a在1，b在n。每个人以1m/s的速度相向而行，则每一时刻存在坐标x，y，当cgd(n, x)==1,gcd(n, y)==1时，t1=k^x, t2=k^y.　。然后每个t对应相乘，再相加。 思路：a,b其实的x,y坐标都是相同的。首先，要知 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/317/C来源：牛客网 小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。 同时小a的飞船还有一个耐久度tt， 阅读全文

摘要： 题意：灯有三种颜色R，G，B。只要同一种颜色相邻就不可以。问最少需要换几次，可以使在一串灯中没有相邻灯的颜色相同。 思路：贪心思路：我们知道一个程序都是要子阶段，然后子阶段各个组合起来形成这个程序。那么对于每一个子阶段的贪心，就能形成整个程序的贪心。 贪心思路就是：只要出现相邻的相同a[i]==a[ 阅读全文

摘要： 题意： 就是有一串灯分别颜色是R，G，B。要求将每种颜色的灯相隔2个不同的灯。比如，RGR变成RGB才叫好看。 分析： RGB有6种排列，分别是："RGB", "RBG", "GBR", "GRB", "BGR", "BRG"。但是注意的是，两种之间的排列，肯定是不满足这样的情况的。 所以，怎样才能 阅读全文

摘要： 先介绍排序二叉树。 排序二叉树 定义： 1.若左子树非空，则左子树的所有节点的值小于它的根节点。 2.若右子树非空，则右子树的所有节点的值大于它的根节点。 3.左右子树也分别为排序二叉树。 意义：排序二叉树的作用是在插入或者构建这棵树时，就是在对一个无序数列的一个排序过程！并且采用了二分思想，但是一 阅读全文

摘要： 并查集的模板题： 阅读全文

摘要： 【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73样例：是72个0个3(如21)，1个偶数3（33）我们看一个当n=3时怎 阅读全文

摘要： 思路：就是树状数组的模板题，利用的就是单点更新和区间求和是树状数组的强项时间复杂度为m*log(n) 没想到自己以前把这道题当线段树的单点更新刷了。 树状数组： 线段树 阅读全文

摘要： https://vjudge.net/problem/HDU-1251 标准的字典树模板题： 也注意一下输入方法： 阅读全文