批处理文件（batch file）定义 批处理(Batch)，也称为批处理脚本，就是对某对象进行批量的处理，扩展名为bat。包含一系列 DOS命令，通常用于自动执行重复性任务，用户只需双击批处理文件便可执行任务。 批处理是一种简化的脚本语言，它应用于DOS和Windows系统中，它是由DOS或者Windows系统内嵌的命令解释器解释运行 批处理文件的创建 批处理文件，是由一条条的DOS命令组成的普通文本文件，可以用记事本直接编辑或用DOS命令创建。 一般情况下，每条命令占据一行。 当然也可以将多条命令用特定符号（如：&、&&、|、||等）分隔后写入同一行中 还有的...

软件安装 到网盘下载pscc文件： 下载完之后，将下载好的压缩文件进行解压，得到如图。 进‘软件安装包’文件夹进行解压，得到如图。 点击‘Set-up’exe安装->试用->登录/创建Adobe ID。 根据电脑系统版本选择其一并选择安装路径 -> 确定安装。（我电脑是64位故下载64位的，32位系统应选择下面一行的） 破解补丁 1.进‘破解补丁’文件夹，对里面的压缩文件进行解压到当前文件夹，得到如图。2.‘X64’适用于64位操作系统，‘X86’适用于32为操作系统。我电脑是64位操作系统，故以64位为例。进‘X64’文件夹，将里面的插件复制。3. 回到桌面，...

C盘红了！！！我太难了，前几天装系统的时候装在Administration里了，那么多个系统镜像，c盘蹭蹭蹭地一下就红了，所以今天腾出时间来给磁盘减减压。期间碰到了好多了各种各样莫名其妙的问题，所以在这里放一些常见的解决方案~ 首先各个磁盘右键->属性->磁盘管理。（能说这是我这次才发现的么，白活十多年TAT一般不敢乱删关于系统文件夹里的东西，所以这一步可以由电脑代劳清理一些垃圾文件。 愉快地做好了第一步，然后电脑爸爸当然不能让你好过，开始各种整你。 问题一：流氓软件到处飞……你还删不掉它。 kbasesrv是金山旗下的一个软件程序。该程序由金山旗下软件静默下载安装到电脑里，一般保...

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当青蛙跳到或跳过坐标为L的点时，就算青蛙已经跳出了独木桥。 题目给出独木桥的长度L，青蛙跳跃的距离范围S,T，桥上石子的位置。你的任务是确定青蛙要想过河，最少需要踩到的石子数。 输入描述:第一行有一个...

一、Bone Collector Problem Description许多年前，在泰迪的家乡，有一个人被称为“骨收集者”。骨头收集者有一个大袋子，里面装满了V，在收集骨头的过程中，不同的骨骼具有不同的值和不同的体积，现在给定每个骨骼的值，您能否计算出骨骼收集器可获得的总值的最大值？ Input第一行包含整数T，即案例数。紧随其后的是T个案例，每个案例三行，第一行包含两个整数N，C（N <= 1000，C <= 1000），表示骨头的数量和包的体积。第二行包含代表每个骨骼值的N个整数。第三行包含N个整数，代表每个骨骼的体积。 Output每行一个整数，代表总和的最大值（该数字将小于...

2020/5/10 今天和姐姐吃饭的时候，她突然提起要把家里两个旧电脑拿去卖了，两个都是很老的机型，估计是七八年前的机子了，有一个不知道啥牌子的已经坏了，没用过。有一个华硕的我之前用过一段时间，其实长得还行，看着也新，就是用起来不太行。 之前使用的时候是windows xp，后面好像是因为电脑出现了一点问题，学长就帮我重装系统windows 10，但是装完使用的时候我明显感觉这个机子根本带不动win 10，开机用一会机身就就很烫，比小米还暖手。然后只要打开稍微耗内存的软件应用，就会无缘无故关机，而且非常频繁，后面就没用它了。 我想着可能是因为windows 10系统的原因，就跟姐姐说先别卖，让...

F-排列计算 题目描述 天才程序员菜哭武和石头组队参加一个叫做ICPC的比赛，这个比赛的规则是这样的：一个选手给出一个长度为 n 的排列，另一个选手给出 m 个询问，每次询问是一个形如 (l, r) 的数对，查询队友给出的排列中第 l 个数到第 r 个数的和，并将查询到的这个区间和加入总分，最后总分最高的队伍就能获胜。 石头手速很快，在比赛一开始就给出了 m 个询问；菜哭武也很强，他总是能找到最合适的排列，使得他们队的总分尽可能高。在看比赛直播的你看到了石头给出的 m 个询问，聪明的你能不能预测出他们队伍最终的得分呢？一个排列是一个长度为 n 的数列，其中 1 ~ n 中的每个数都在数列中恰好...

0/1背包 给定n种物品和一个背包，物品i的重量为wi，价值为vi，背包的总容量为C。在入背包的物品时对每种物品i只有两种选择，即装入背包和不装入背包（称为0/1背包），如何选择装入背包的物品使得背包中物品总价值最大？ xi = 0时不装入背包，xi = 1时装入背包： 约束条件：装入背包的物品重量之和不超过背包总容量目标函数：装入背包的物品价值之和最大 实例讲解 有四个物品，重量分别为2，3，6，5，价值分别为6，3，5，4，背包的容量为9。B（k，c），k代表前k个物品，c代表背包剩下的容量例如B（2，9）：背包剩下的容量是9时还有2个物品 公式推导：假设现在背包里已经有前两个物品，背包...

一、所有硬币问题 3.1硬币数量不限制 有n种硬币，面值为v1，v2……vn，数量无限。输入非负整数s，选用硬币，使其和为s，输出所有可能的硬币组合数量。 定义一个记录状态的数组int dp[]，dp[i]表示金额i所对应的组合方案数。需要找到dp[i]和dp[i-1]的递推关系。 同样是用1,5,10,25,50五种面值的硬币： 第一步：只用1分硬币。dp[0] = 1设为初始值，其余为0。dp[1] = dp[1]+dp[0] = 0+1。对于其他dp[i]也有dp[i] = dp[i]+dp[i-1]，这称为状态转移方程。 第二步：加上5分硬币。i>=5时，dp[i] = dp...

一、最少硬币问题 有n种硬币，面值为v1…vn，数量无限，选用硬币，使其和金额为s，要求求出最少的硬币组合。 首先我们应该有打表的思想，将任意金额的最少硬币组合数量存到一个数组里，输入一个金额时就可以直接查询数组中对应的硬币最少数量。 定义一个int Min[MONEY]，Min[i]是金额i对应的最少硬币数量。Min[i]这样记录子问题最优解的数据称为“状态”。 讲解以5种面值（1、5、10、25、50）的硬币为例： 第一步：只使用1分硬币。初始值Min[0] = 0，表示0个硬币可以表示0金额，其他的Min[i]为无穷大。那Min[1]如何计算？这时可以在Min[0]的基础上加一...

tokitsukaze and Soldier 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。 输入描述:第一行包含一个正整数n(1≤n≤10^5)。接下来n行，每行包括2个正整数v,s(1≤v≤10^9,1≤s≤n)。 输出描述:输出一个正整数，表示团的最大战力。 示例1输入 2 1 2 2 2 输出 3 示例2输...

堆 1.概念 堆是一种完全二叉树（除了最底层，其它层都必须填满，最后一层可以从左到右填满），堆的每一个节点都有一个值。 数据结构里的堆是由一些按照某种优先级来组织成的队列，所以堆又叫做优先队列，在STL中可以用priority_queue实现。 2.分类 堆可以分为最大堆和最小堆： 最大堆：每个父节点都大于各孩子节点 最小堆：每个父节点都小于各孩子节点 3.存储和性质 堆是一棵完全二叉树，所以使用数组可以高效的存储数据。 性质： 对于一个非根节点的节点 i 来说，如果它的下标为 k，那么它的父节点的下标为 (k -1)/2，子节点的下标为2 *k +1和2 *k + 2 每个结...

二叉树的存储 1. 二叉树的性质 性质1：二叉树的每个结点最多有两个子结点，分别为左孩子、右孩子，以他们为根的子树称为左子树、右子树。 性质2：二叉树的第i层最多有2^i-1^个结点。 1.1满二叉树 定义：在二叉树中， 每一层的结点数都是满的 （见二叉树的性质2），一个n层的满二叉树，结点数量一共有2^n^-1个。 1.2完全二叉树 定义：满二叉树中 只有最后一层有缺失的结点，并且 缺失的编号都在最后。性质：以一颗结点数量为k的完全二叉树，设0号点为根节点。 性质1：i >1的结点，其父结点是i/2 性质2：如果结点i有孩子，那么它的左孩子是2i，右孩子是2i+1 2.二叉...

最长上升子序列 题目描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。 输入输入的...