Star_Weeper的博客

压路机 【问题描述】 Johnny 开着一辆蒸汽压路机（拖拉机？），像其他的蒸汽压路机一样，它很 慢，而且要花更多的时间启动，改变方向，或是停下。Johnny 刚刚完成了一天 的工作并正在开着他的蒸汽压路机回家去见他妻子。你的任务是找到对他和他的 蒸汽压路机而言的最短路。 Johnny 所住的城市是规则结构的（街道形成了正交系统）。城市街道编排在 一个矩网格的节点间。每个节点和它的邻居

Description 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点，使得对于任意一个被选中的结点，其到根的路径上所有的点都被选中，并且选中结点的个数不能超过给定的上限lim。在此前提下，你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。 Input 第一行

当题目中数据较大，而且计算中出现过除法的时候。往往取模会出错当计算 （A/B) % c    等价于  （A*B1)% c其中 B1 是 B 的逆元。那么逆元如何求呢。先给出逆元的定义a*x ≡1 （mod n)  ，如果x是方程的解，则x称作 a 关于模 n 的逆。a的逆元存在是有条件的： 方程ax-ny==1 要有解 则 1必须是gcd（a,n)

【问题描述】Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n，表示有n个数。第二行为n个数。【输出格式】一个数，为最长长度。【输入样例】67 2 3 1 5 6【输出样例】

【题目描述】Mushroom有一行数，初始时全部是0。现在Mushroom有m个区间[L,R]，他希望用以下操作得到新的序列。从m个给定区间中选择一个区间[s,t]，把区间中的数对应元素全部翻转。（0变1,1变0）请告诉Mushroom他能得到多少区间。（模10^9+7）【输入格式】第一行包含两个整数n，m。表示n个数和m个区间。接下来m行是所表示的区间。【输出格式】

DescriptionInput第一行n 第二行和第三行分别是城市编号Output答案Sample Input5 1 4 5 2 3 3 4 2 1 5Sample Output3Data ConstraintnSolution是一个简单的LIS模型 第一行分别编号为1~n 对应到第二行后，答案就是最长

nan【问题描述】我们 有一个序列 ，现在他里面有三个数 1,2,2。我们从第三个数开始考虑：1、第三个数是 2，所以我们在序列后面写 2个3，变成 1,2,2,3,3。2、第四个数是 3，所以我们在序列后面写 3个4，变成 1,2,2,3,3,4,4,4。那么你可以看到 ，这个序列应该是 1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,…。如果我们设一个数 如

题目描述Solution虽然这道题一次A掉。但是这道题的做题思路非常有帮助首先考虑这个题的第一个问：首先第一点：知道当前这颗树中那些房间有没有人的情况下，每个点进入到最终的目标是确定的，进而可以发现，每一个点对应了一个优先级，每个点必须进入当先优先级最高而且房间为空的点。这里会有两个问题：怎么寻找每个点的优先级：答案很明显DFS：每次对于每个点的子节