一、下载虚拟机软件及虚拟机文件 虚拟机软件:VMware Workstation 16.0.0.16894299官方版 下载链接虚拟机文件:W732S2008r2U8V10.zip链接：https://pan.baidu.com/s/15KLS6Z5yx-QKGLgmUvS0Nw提取码：ekrh  PS:虚拟机文件较大，可以通过下图的方式进行提速改善，也可在课上通过U盘的形式进行转存  注意下载完毕之后，记得把下载提速给关了！！！ 二、安装虚拟机软件并解压虚拟机文件 双击安装包一路next即可，可以输入下面的序列号(任意一条即可)，这样软件就不会在30天后失效了  ZF3R0-FHED2-M8...

题目描述      二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手很巧，所以他的裁剪过程不会有任何的失误。也就是说，对于一根长度为N的木棍，华华可以精准的将它们裁剪为若干段木棍，使它们的长度之和为N。 华华不知道裁剪成多长比较好，所以干脆越长越好。不过由于华华有点强迫症，所以他希望长度为非负整数。保证所有木棍的原长也是非负整数。那么请问华华最终得到的每根木棍多长呢？   输入描述:  第一行两个正整数N、K，表示木棍原本的根数和华华希望得到...

题目描述       多次查询[l,r]范围内的完全平方数个数   定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x    输入描述:  第一行一个数n表示查询次数 之后n行每行两个数l,r  输出描述:  对于每个查询，输出一个数表示答案   示例1     输入   5 1 3 1 4 2 4 4 4 1 1000000000     输出   1 2 1 1 31622      备注:  n <= 100000 0<= l <= r <= 1000000000   思路    好像可以不用二分吧……一开始的做法就是直接模拟从sqrt(l)到sqrt(r...

题目描述       给出长度为n的序列a，其中第i个元素为aia_iai，定义区间(l,r)的价值为   vl,r=max(ai−aj∣l⩽i,j⩽r)v_{l,r} = max(a_i - a_j | l \leqslant i,j\leqslant r)vl,r=max(ai−aj∣l⩽i,j⩽r)   请你计算出∑l=1n∑r=l+1nvl,r\sum_{l = 1}^n \sum_{r = l + 1}^n v_{l,r}∑l=1n∑r=l+1nvl,r    输入描述:  第一行输入数据组数T 对于每组数据，第一行为一个整数n，表示序列长度 接下来一行有n个数，表示序列内的元素  ...

题目描述       我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。   FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：   1) T的根结点为R，其类型与串S的类型相同；   2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。   现在给定一个长度为2N的“01”串，请用上述构造方法构造出一棵FBI树，并输出它的后序...

题目描述       糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数， 帮助糖赢得大餐！    输入描述:  每一行输出有一个整数n(0<=n<26), 直至文件末尾。  输出描述:  对于每一组数据，输出一行，输出移动的最小步数M。   示例1     输入   ...

题目描述      小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。  他希望他的记事本包含以下功能：  1、append(str)，向记事本插入字符串 str（英文字符）  2、delete(k)，删除记事本最后k个字符（保证不为空串）  3、print(k)，输出记事本第k个字符（保证不为空串）  4、undo()，撤销最近的1（或者）操作，使记事本回到1（或者2）操作之前的状态  可怜的小C琢磨了半天还是做不来，聪明的你能解决小C的问题吗？   输入描述:  多组输入 第一行输入一个整数q，代表操作总数 以下q行每行描述了一个操作，每行以一个整数t开始（...

题目描述           HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。       该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。     现在有3种操作，共m个， 操作1：add x，表示为指纹锁录入一个指纹，该指纹对应的数字为x，如果系统内有一个与x相差≤k的指纹，则系统会忽略这次添加操作 操作2：del x，表...

题目描述       帕秋莉掌握了一种土属性魔法   她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍   土球有一个稳定性x，如果x < 0，它会立刻散架   每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性   帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？    输入描述:  输入一个整数T，代表T组数据，每组数据中： 前一行两个整数n , m，表示障碍个数和土球的稳定性 接下来一行两个整数，分别表示障碍的ai和bi  输出描述:  若可以，输出“Yes”(不含引号)，否则输出“No”(不含引...

题目描述       从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。   为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,.....,bci都会增加1.   现在，娇姐想知道在第n秒后，会有多少只糖糖存活下来。    输入描述:  第一行只有一个整数T（T<6），表示测试数据的组数。 第二行有两个整数n,m。表示糖糖的个数以及娇姐发功的次数。（1<=n<=50000,1&l...

题目描述   在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。   输入描述:    第1行输入一个整数T，代表有T组数据。   第2-T+1行，每行输入一个整数n，代表需要被拆分的数。   数据保证：0<T≤100，0<n≤109。    输出描述:  输出一共T行，第i行输出一个整数，代表第i行输入的n最多可以被拆分成多少个不同的自然数。   示例1     输入   3 1 4 12     输出   1 2 3     说明   1可以被拆分为：1 4可以...

题目描述       题目背景   你是能看见第3题的friends哦 ——taoyc       题目描述   JC内长度为L的马路上有一些值周同学，每两个相邻的同学之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…L，都有一个值周同学。 由于水宝宝有用一些区间来和ssy搞事情，所以为了避免这种事走漏风声，水宝宝要踹走一些区域的人。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的人（包括区域端点处的两个人）赶走。你的任务是计算将这...

题目描述   给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。  注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。   输入描述:  Line 1: A single integer, N(2 <= N <= 32000) Lines 2..N+1: Each line contains two space-separated positive integers that describe a leash. The first is the loca...