- 博客(48)
- 收藏
- 关注
RSS订阅转载 VMware16 Ubuntu20.04虚拟机 无法连接网络且无网络图标
某次打开虚拟机之后，发现pip install无法安装包，然后注意到ubuntu系统突然没有了网络连接标志：查找了一些博客之后，按照下面这个博客中的方法，成功解决了这个问题。虚拟机Ubuntu20.04开机无网络连接图标第一步Player->管理->虚拟机设置->网络适配器，发现自己已经选了NAT模式，所以这一步没有什么操作。第二步按照如下的命令顺序依次在ubuntu的终端中去执行，最终重启回来之后就会发现网络图标和网络连接都回来了。停止network-manager服务
2021-11-09 11:54:55
1935
1
原创 使用WinEdt并编译tex文件时报错：Undefined control sequence \SetKwProg
简述问题在使用WinEdt 7编译tex文件时，出现了一个错误：Undefined control sequence \SetKwProg [closed]解决过程查阅网上的资料Undefined control sequence \SetKwProg [closed]之后，发现可能是自己的algorithm2e package的版本太低了。然而查了半天并没有查到升级该package的办法。后来看到了这篇博客Ctex的安装与卸载，了解到可能是因为MiKTeX的版本过低，而导致的package的版本
2021-05-11 19:39:24
2366
原创 为什么MYSQL Workbench点击local instance进入之后显示没有连接?
为什么MYSQL Workbench显示没有连接？之前明明记得点击local instance之后就能正常进入数据库，现在却显示不能连接了= =然而我已经忘记了原先是怎么解决这个问题的了。所以我痛下决心，记录一下这次是怎样解决的这个问题。怀疑是MYSQL服务没有启动的原因。如何启动mysql服务？启动mysql服务的两种方法：手动和命令行顾名思义，手动就是去控制面板->管理工具->服务找mysql然后启动。然而，我发现服务里面并没有mysql。令人头大= =换用命令行方式，结果说服
2020-07-02 11:11:42
3525
原创 WEEK16 周记 限时CSP模拟——区间动态规划_宇宙狗的危机
一、题意1.简述2.样例Input1163 6 9 18 36 108Output1YesInput2227 1794 8 10 12 15 18 33 44 81Output2NoYesHint二、算法主要思路第一种思路，暴力模拟。int insert(int root,int pelt,int st,int ed){ //root是当前子树的根节点，pelt是父节点的元素值，st和ed是该子树的元素范围 int lth = ed-st; if(
2020-06-08 08:40:52
213
原创 WEEK6 周记 月模拟题——路径解释_CSP201604-3
一、题意1.简述2.样例Input7/d2/d3/d2/d4/f1…/d4/f1/d1/./f1/d1///f1/d1/////d1/…/…/d2Output/d2/d4/f1/d2/d4/f1/d1/f1/d1/f1/d1//d2Hint二、算法主要思路是一道中级模拟题。思路比较简单，处理字符串较为复杂，如果对于处理字符串的方法很熟悉，这道题应该比较好通过。思路：利用栈。对于绝对路径，路径栈一开始是空的。对于相对路径，路径栈在一开始则要按顺序压入当前路
2020-06-07 21:24:18
161
原创 WEEK12 周记 限时赛——模拟题_咕咕东学英语Gym - 270437M
一、题意1.简述咕咕东很聪明，但他最近不幸被来自宇宙的宇宙射线击中，遭到了降智打击，他的英语水平被归零了！这一切的始作俑者宇宙狗却毫不知情！此时咕咕东碰到了一个好心人——TT，TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A和字母B，TT给了咕咕东一个只有大写A、B组成的序列，让咕咕东分辨这些字母。但是咕咕东的其他学科水平都还在，敏锐的咕咕东想出一个问题考考TT：咕咕东问TT这个字符串有多少个子串是Delicious的。TT虽然会做这个问题，但是他吸完猫发现辉夜大小姐更新了，不想回答
2020-06-03 10:38:14
304
原创 WEEK11 周记 作业——DP0-1背包问题_东东开车了
一、题意1.简述东东开车出去泡妞(在梦中)，车内提供了 n 张CD唱片，已知东东开车的时间是 n 分钟，他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量，并按使用顺序输出答案（必须是听完唱片，不能有唱片没听完却到了下车时间的情况发生）本题是 Special Judge2.输入格式多组输入每行输入第一个数字N, 代表总时间，第二个数字 M 代表有 M 张
2020-06-03 09:55:36
185
原创 WEEK11 周记 作业——DP多重背包问题_选做题1-东东与ZTM
一、题意1.简述一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票，例如D_k，k = 1,2,…,N，并且对于每种面额D_k，机器都有n_k张钞票。例如，N = 3，n_1 = 10，D_1 = 100，n_2 = 4，D_2 = 50，n_3 = 5，D_3 = 10表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面额为10的钞票。东东在写一个 ATM 的程序，可根据具体金额请求机器交付现金。注意，这个程序计算程序
2020-06-03 09:47:00
236
1
原创 WEEK15 周记 作业——字符串哈希_必做题A-ZJM 与霍格沃兹
一、题意1.简述ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 “what?”2.输入格式首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字
2020-06-03 00:53:49
210
原创 WEEK14 周记 作业——矩阵快速幂_必做题3-Q老师的考验
一、题意1.简述Q老师 对数列有一种非同一般的热爱，尤其是优美的斐波那契数列。这一天，Q老师 为了增强大家对于斐波那契数列的理解，决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下：当 x < 10 时，f(x) = x；当 x ≥ 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)，ai 只能为 0 或 1。Q老师 将给定 a0～a9，以及两个正整数 k m，
2020-06-03 00:42:18
241
原创 WEEK12 周记 作业——状压DP_选做题2
一、题意1.简述马上假期就要结束了，zjm还有 n 个作业，完成某个作业需要一定的时间，而且每个作业有一个截止时间，若超过截止时间，一天就要扣一分。zjm想知道如何安排做作业，使得扣的分数最少。Tips: 如果开始做某个作业，就必须把这个作业做完了，才能做下一个作业。2.输入格式有多组测试数据。第一行一个整数表示测试数据的组数第一行一个整数 n(1<=n<=15)接下来n行，每行一个字符串(长度不超过100) S 表示任务的名称和两个整数 D 和 C，分别表示任务的截止时间和完成
2020-06-02 21:52:18
187
原创 WEEK12 周记 作业——区间DP_选做题1
一、题意1.简述括号序列问题：• 定义一个合法的括号序列• 1. 空序列合法• 2. S合法，那么(S)和[S]合法• 3. 假设A和B合法，那么AB合法• 合法序列 - (), [], (()), ([]), ()[], ()[()]• 非法序列 - (, [, ], )(, (]), ([()，([)]• 给定一个序列，求其合法子序列的最长长度。• Simple Input: ([()[• Simple Output: 22.输入格式输入测试文件将包含多个测试用例。每个输入测试
2020-06-02 21:30:05
192
原创 WEEK12 周记 作业——动态规划_必做题3
一、题意1.简述东东每个学期都会去寝室接受扫楼的任务，并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心，并且让东东扫楼m次，每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注：1 ≤ i ≤
2020-06-02 00:56:17
148
原创 关于TCP的三次握手中seq字段的相关问题与理解
一、一道相关综合题1.题目简述2.解答这个题综合了传输层的TCP协议、网络层的IP协议和数据链路层的以太网，难度比较大，但是实际上只要熟记帧的格式、IP包的格式、TCP段的格式，然后把这5个IP分组（就是IP包）全都解析出来，实际上答案也基本能够写出来。二、做题时的疑问在做这个题的时候有个地方难以理解：经过解析能够发现，前三个IP包实际上就是实现了TCP协议中的3次握手，由第1次握手的序号84 6b 41 c5和第2次握手的确认号84 6b 41 c6可知，A端的一个序号（简称为c5）被使用
2020-05-30 20:53:59
1388
原创 WEEK14 周记 限时赛——模拟题_猫睡觉问题
一、题意1.简述众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能连续活动超过
2020-05-30 17:53:32
278
原创 WEEK7 周记 作业——SPFA算法_TT的美梦
WEEK7 周记 作业——弗洛伊德算法_传递闭包问题_TT 的魔法猫一、题意1.简述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系...
2020-05-02 09:41:18
122
原创 WEEK7 周记 作业——Dijkstra算法_TT的旅行日记
WEEK7 周记 作业——Dijkstra算法_TT的旅行日记一、题意1.简述众所周知，TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫变出了一张商业线车票，可以坐一...
2020-05-02 09:28:32
210
原创 WEEK7 周记 作业——弗洛伊德算法_传递闭包问题_TT 的魔法猫
WEEK7 周记 作业——弗洛伊德算法_传递闭包问题_TT 的魔法猫一、题意1.简述众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系...
2020-05-02 09:18:35
287
1
原创 WEEK8 周记 作业——kosaraju模拟&DFS序_班长竞选
WEEK8 周记 作业——kosaraju模拟&DFS序_班长竞选一、题意1.简述大学班级选班长，N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适，意见具有传递性，即 A 认为 B 合适，B 认为 C 合适，则 A 也认为 C 合适 勤劳的 TT 收集了M条意见，想要知道最高票数，并给出一份候选人名单，即所有得票最多的同学，你能帮帮他吗？2.输入格式本题有多...
2020-05-01 22:00:05
589
原创 WEEK8 周记 作业——拓扑排序_猫猫向前冲
WEEK8 周记 作业——拓扑排序_猫猫向前冲一、题意1.简述众所周知， TT 是一位重度爱猫人士，他有一只神奇的魔法猫。有一天，TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫，编号依次为1，2，3，…，N进行比赛。比赛结束后，Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是，此时 TT 的电子设备遭到了宇宙射线的降智打击，一下子都连不上网了，自然也看不到最后的颁奖...
2020-05-01 21:47:51
175
原创 WEEK8 周记 作业——差分约束_区间选点
WEEK8 周记 作业——差分约束_区间选点一、题意1.简述给定一个数轴上的 nnn 个区间，要求在数轴上选取最少的点使得第iii 个区间 [ai,bi][ai, bi][ai,bi] 里至少有 cic_ici 个点。2.输入格式输入第一行一个整数 n 表示区间的个数，接下来的 n 行，每一行两个用空格隔开的整数 a，b 表示区间的左右端点。1 <= n <= 50000，...
2020-05-01 21:32:14
157
原创 WEEK9 周记 作业——模拟题_股股东的目录管理器
WEEK9 周记 作业——模拟题_股股东的目录管理器一、题意1.简述2.输入格式3.输出格式4.时空限制5.样例Input122MKDIR diraCD dirbCD diraMKDIR aMKDIR bMKDIR cCD …MKDIR dirbCD dirbMKDIR xCD …MKDIR dircCD dircMKDIR yCD …SZ...
2020-04-29 16:05:48
114
原创 WEEK9 周记 限时赛——模拟题_咕咕东的奇妙序列
WEEK9 周记 限时赛——模拟题_咕咕东的奇妙序列一、题意1.简述一个奇怪的无限序列：112123123412345 …这个序列由连续正整数组成的若干部分构成，其 中第一部分包含1至1之间的所有数字，第二部分包含1至2之间的所有数字，第三部分包含1至3之间的所 有数字，第i部分总是包含1至i之间的所有数字。所以，这个序列的前56项会是 112123123412345123456123456...
2020-04-29 11:50:17
269
原创 WEEK10 周记 模拟限时赛——模拟题_团队聚会
WEEK10 周记 模拟限时赛——模拟题_团队聚会一、题意1.简述TA团队每周都会有很多任务，有的可以单独完成，有的则需要所有人聚到一起，开过会之后才能去做。但TA团队的每个成员都有各自的事情，找到所有人都有空的时间段并不是一件容易的事情。给出每位助教的各项事情的时间表，你的任务是找出所有可以用来开会的时间段。2.输入格式3.输出格式4.样例Input2332020 0...
2020-04-29 00:02:35
249
原创 WEEK10 周记 作业——动态规划_LIS & LCS问题
WEEK10 周记 作业——动态规划_LIS & LCS问题一、题意1.简述东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。2.输入格式第一行两个数n，m（1<=n<=5,000,1<=m<=5,000）第二行...
2020-04-28 18:13:09
181
原创 WEEK10 周记 作业——动态规划——拿数问题
WEEK10 周记 作业——动态规划_拿数问题一、题意1.简述给一个序列，里边有 n 个数，每一步能拿走一个数，比如拿第 i 个数， Ai = x，得到相应的分数 x，但拿掉这个 Ai 后，x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿（但是有 Aj = x 的话可以继续拿这个 x）。 求最大分数。2.输入...
2020-04-28 17:42:44
181
原创 WEEK5 周记 作业——月模拟题_画图
WEEK5 周记 作业——月模拟题_画图一、题意图片引用自博客：画图题解二、算法主要思路开辟一个char型画布数组，要在哪里划线在哪里填充直接在数组的相应位置填上。填充用dfs即可。注意点：划线时考虑到特殊情况：当划线的时候遇到‘+’号怎么处理，遇到‘|’或‘-’怎么处理。这两种处理是不同的，一定要注意。三、代码#include<iostream>#includ...
2020-04-03 21:00:36
220
原创 WEEK5 周记 作业——单调队列_滑动窗口
WEEK5 周记 作业——单调队列_滑动窗口一、题意1.简述2.输入格式输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行有n个整数表示ZJM的数列。3.输出格式输出有两行。第一行输出滑动窗口在从左到右的每个位置时，滑动窗口中的最小值。第二行是最大值。4.样例Input8 31 3 -1 -3 5 3...
2020-04-03 20:52:41
138
原创 WEEK5 周记 作业——尺取法&前缀和_平衡字符串
WEEK5 周记 作业——尺取法&前缀和_平衡字符串一、题意1.简述一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。2....
2020-04-03 20:41:34
190
原创 WEEK6 周记 作业——图与树_氪金带东
WEEK6 周记 作业——图与树_氪金带东一、题意1.简述实验室里原先有一台电脑(编号为1)，最近氪金带师咕咕东又为实验室购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。希望知道第i台电脑到其他电脑的最大网线长度。2.输入格式输入文件包含多组测试数据。对于每组测试数据，第一行一个整数N (N<=10000)，接下来有N-1行，每一行两个数，对于第i行的...
2020-04-03 19:16:03
151
原创 WEEK5 周记 作业——差分数组_TT的魔法猫
WEEK6 周记 作业——差分数组_TT的魔法猫一、题意1.简述现有n个城市，第iii个城市有一个资产值a[i]a[i]a[i]，每次操作让区间[l,r][l,r][l,r]中的城市资产增加ccc，要求qqq操作结束后，给出每个城市的资产值。2.输入格式第一行2个整数：nnn，qqq，(1≤n,q≤2×105)(1 \le n,q \le 2 \times 10^5)(1≤n,q≤2×1...
2020-04-03 18:51:33
146
原创 WEEK5 周记 作业——单调栈_最大矩形
WEEK5 周记 作业——单调栈_最大矩形一、题意1.简述给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。2.输入格式输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1...
2020-04-03 17:08:33
166
原创 WEEK6 周记 作业——最小生成树_数据中心
WEEK6 周记 作业——最小生成树_数据中心一、题意1.简述4.样例Input4511 2 31 3 41 4 52 3 83 4 2Output4样例解释二、算法主要思路最终题意可以转化为：给定无向图求解一颗生成树，使得最大边权最小！算法一：根据kruskal最小生成树算法，其过程就是不断添加最小的且不构成环路的边。利用这个算法求出来的生成树的最大边...
2020-04-03 12:12:03
186
原创 WEEK6 周记 作业——最小生成树_掌握魔法的东东
WEEK6 周记 作业——最小生成树_掌握魔法的东东一、题意1.简述东东在老家农村无聊，想种田。农田有 n 块，编号从 1~n。种田要灌氵众所周知东东是一个魔法师，他可以消耗一定的 MP 在一块田上施展魔法，使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门，使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi，i 是农田编...
2020-04-03 11:37:04
158
原创 WEEK6 周记 作业——并查集_戴好口罩
WEEK6 周记 作业——并查集_戴好口罩一、题意1.简述新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体，那么这个群体需要被隔离！小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！危！！！时间紧迫！！！！需要尽快找到所有和小A同学直接或者间接接触过的同学...
2020-04-03 11:21:54
167
原创 WEEK6 周记 限时赛——全排列模拟_掌握魔法的东东
WEEK5 周记 限时赛——全排列模拟_掌握魔法的东东一、题意1.简述东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数，记为a，范围区间是 0 到 A - 1）和一个花色（整数，记为b，范围区间是 0 到 B - 1。扑克牌是互异的，也就是独一无二的，也就是说没有两张牌大小和花色都相同。“一手牌”的意思是你手里有5张不同的牌，这 5 张牌没有谁在前谁在后的顺序之分，它们可以形成一...
2020-04-02 23:15:25
232
原创 WEEK3 周记 作业C题——贪心算法_区间覆盖
WEEK3 周记 作业C题——贪心算法_区间覆盖一、题意1.简述数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-12.输入格式第一行：N和T第二行至N+1行: 每一行一个闭区间。3.输...
2020-03-20 13:35:06
158
原创 WEEK3 周记 作业B题——贪心算法_区间选点
WEEK3 周记 作业B题——贪心算法_区间选点一、题意1.简述数轴上有 n 个闭区间 [a_i, b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）2.输入格式第一行1个整数N（N<=100）第2~N+1行，每行两个整数a,b（a,b<=100）3.输出格式一个整数，代表选点的数目样例1Input21 54 6Output...
2020-03-20 11:45:00
151
原创 WEEK3 周记 作业A题——深度优先搜索_选数问题
WEEK3 周记 作业A题——选数问题一、题意1.简述n个正整数，找出K个数使得其和为sum。问能够找出多少个这样的数对。2.输入格式第一行输入T<=100，表示多少组测试数据。对于每一组有两行，第一行输入n、K、S，第二行输入n个正整数。3.输出格式对于每一组在一行中输出答案。4.样例Input110 3 101 2 3 4 5 6 7 8 9 10Output...
2020-03-20 10:50:22
111
原创 WEEK4 周记 作业C题——二分算法_TT的神秘礼物【二分答案】
WEEK4 周记 作业C题——二分算法_TT的神秘礼物【二分答案】一、题意1.简述给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j])，1 <= i < j <= N。试求出这个新数组的中位数，中位数即为排序之后 (len+1)/2...
2020-03-20 00:18:34
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人