- 博客(65)
- 收藏
- 关注
RSS订阅原创 【随记】使用VS2022在WSL2下进行开发
按照官方文档进行配置在VS2022上创建Cmake项目选择wsl作为调试系统按理说可以进行调试了，但这里我出了个问题，在选择启动项处无论如何找不到可执行的代码。看输出找到一个警告，，再回WSL一看cmake版本是3.10.2。原来是ubuntu18.04内置的cmake版本太低，不适配vs2022。解决方法：再回到VS2022，重新打开项目，大功告成。...
2022-06-29 14:48:53
1569
1
原创 【VPS折腾记】nextcloud——扩展功能之挂载onedrive（三）
普通VPS的硬盘容量作为网盘还远远不足，因此我比较喜欢在个人服务器上挂载Onedrive的E5开发者版来作为网盘使用（国际版的onedrive也不会和谐某些资源，很舒服）
2022-06-20 18:09:16
3250
1
原创 【VPS折腾记】nextcloud——安装（一）
在网站设置的SSL页面，申请Let’s Encrypt证书，并强制开启HTTPS下载最新版程序，在网站根目录下解压通过域名访问nextcloud页面-用户名和密码为自定义的管理员账号数据库信息填写在创建网站时填写的数据库信息localhost无需修改点击安装，静待完成即可...
2022-06-19 20:04:59
631
原创 leetcode每日一题 953.验证外星语词典
953.验证外星语词典问题描述 某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。 给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。示例 输入：words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz" 输出：true 解释：在该语言的字母表中，'h'
2022-05-18 22:53:01
85
1
原创 POJ2253
问题链接：POJ2253问题简述：给出n块石头的坐标，其中0号石头为起点，1号石头为终点，求出最小必要跳跃距离，即求出每条路径中最大的跳跃距离，再求出每条路径中最大的跳跃距离中的最小值。问题分析：最短路变形，n只有200的数据量，因此采取了代码量最简洁的floyd算法。map[i][j]=min(map[i][j],max(map[i][k],map[k][j]));max(map[i...
2019-10-18 23:26:11
167
原创 HDU 2544
问题链接：HDU2544问题简述：每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1<=C<=1000）,表示在路口A与路口B之间有一条路，我们的工...
2019-09-28 21:10:03
165
原创 POJ 2431
很久没有刷过题了，找点水题找找手感。问题链接：POJ 2431问题简述：一辆卡车需要经过L单位到达目的地，每单位路程耗1单位的油，共有P单位的油，途中有N个加油站，给出每个加油站距离终点的距离和储备油量，请你求出到达目的地时，最少的加油次数。若无法到达目的地，则输出-1；问题分析：一道简单的贪心题。以贪心的思路去思考的话，若需要最少的加油次数，则每次需要加油的时候，只在存有最大加油量的油...
2019-09-24 22:16:32
359
原创 第十一次训练 J题
问题链接：Problem J问题简述：有n个城镇，m个道路，每条道路都有其最大承重量。让你选择一条路径，能承载最多的货物，输出能运输的最大重量。问题分析：这题的原理和上一题I题的原理是一模一样的。只不过这题将要求的目标反了过来，变为了先求出每条路径的最小权值边，再比较每条路径的最小权值边，找出最大权值的那一条。但是数据量增加到了1000，Floyd算法显然行不通了，只好乖乖的去学Djkst...
2019-01-29 19:04:05
158
2
原创 第十一次训练 I题
问题链接：Problem I问题简述：青蛙F想从一块石头跳到另一块石头上见青蛙M，途中有许多块石头，给出每块石头的坐标，让你求出他的最小必要跳跃距离。说来有点拗口，其实就是F跳到M可以有许多条路径，每个路径含括了许多道路，让你求出一条路径中的最长那条道路，再从所有路径的最长道路中找出一条最短的。问题分析：一开始我是从最小生成树的角度出发，希望能将所有石头建成一条边权值最小的树，再通过DFS...
2019-01-29 17:17:56
122
原创 第十一次训练 G题
问题链接：Problem G问题简述：给出一段数列，将第一个数移到列尾视作第二个数列，再将第二段数列的第一个数移到列尾视作第三个数列…以此类推则可以由一段数列衍生出n个数列。问这n个数列中，逆序数最大是多少。问题分析：首先可以想到用三重循环暴力模拟求解，这样的时间复杂度为O(n^3)，对于5000的数据来说过于勉强，因此暴力并不可取。于是我们需要如何优化算法减少循环。先观察前两个数列。第二...
2019-01-29 03:10:27
99
原创 第十一次训练 F题
问题链接：Problem F问题简述：公主被魔王关押在了一个二层迷宫中，T时刻后将被不可描述，迷宫中有时空传送器，一旦勇士踏入传送器中，就会被强制传送到下一层的相同位置（传送过程不耗费时间），若下一层的相同位置是墙，则勇士直接撞死，问勇士能否在T时刻之前救出公主？问题分析：注意问题是在T时刻之前救出公主便算成功，而非一定要在T时刻救出公主，因此问题可以转换为求最短路径，再将最短路径耗费的时...
2019-01-29 02:55:55
128
原创 第十次训练 H题
问题链接：Problem H问题简述：定义每颗星星的等级为：不在这颗星星的右边与上面的星星的数量，给出你若干个星星的坐标，编写程序求出每个等级的星星的数量。问题分析：数据量小的可怜，蛐蛐1W5，暴力求解即可，并且题目说明输入的坐标已经按照y轴坐标升序排列，更加省事，只比较x轴即可。实在不知道为什么这道题算在算法题而不是基础题中，于是百度查了查好像是树状数组？但是这数据量也太少了吧。AC通...
2019-01-29 02:46:31
186
原创 第十次训练 J题
问题链接：Problem J问题简述：小明跑到田里玩，想在大明发现他时赶紧回到家里，因此他需要知道回到家里的最短路径。给出若干条道路的长度，让你编写程序求出最短路径。问题分析：最短路问题，注意这里数据较大，因此不能用floyd算法，这里我用的是Dijkstra.AC通过的C++语言程序如下：#include<iostream>#include<cstdio>...
2019-01-29 01:01:47
116
原创 第十次训练 I题
问题链接：Problem I问题简述：有n个点，给出点与点的距离，让你构造出一幅图使得所有点都可连接起来，并且总长度最小，求出最小总长度。问题分析：构造出边的总权值最小的图，最小生成树。不多说了，水题。AC通过的C语言程序如下：#include<iostream>#include<cstdio>#include<cstdlib> #includ...
2019-01-29 00:53:45
126
原创 第十次训练 G题
问题链接：Problem G问题简述：小明在举办生日宴会，但不知道要安排多少张桌子，小明打算将认识的人放在同一桌，同时认识具有传递性，即A认识B，B认识C，可当做A认识C。请你编写一个程序帮小明求求他需要准备多少张桌子？问题分析：赤裸裸的并查集了，假定初始状态为每个人都需要一张桌子，进行一次合并就减一张桌子即可。AC通过的C语言程序如下：#include<iostream>...
2019-01-29 00:50:02
433
原创 第十次训练 F题
问题链接：Problem F问题简述：共有20个城市，给出每个城市相邻的城市，输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出问题分析：城市数量固定且比较少，可以用DFS而不至于TLE。逐步搜索到底同时记录路径输出即可，字典序在输入时将相邻的城市编号由小到大排序即可。AC通过的C++语言程序如下：#include<iostream>#in...
2019-01-29 00:46:07
101
原创 第九次训练 J题
问题链接：Problem J问题简述：有n个村庄与n-1条路，维护每条路需要k元钱。现在大佬钱不够维护所有道路，让你编写一个程序求出最少维护道路要花费的钱数问题分析：构造出一幅每条边总权值最小的图，是最小生成树了，Kruscal大法好。AC通过的C++语言程序如下：#include<iostream>#include<cstdio>#include<c...
2019-01-28 23:26:51
84
原创 第九次训练 I题
问题链接：Problem I问题简述：写一个程序，回老师的询问并按老师的要求更新某个同学的成绩。问题分析：对数列中的单点更新和区间查询，赤裸裸的线段树，就不多解释了，套模板。AC通过的C语言程序如下：#include<iostream>#include<cstdio>#include<cstdlib> #include<algorithm...
2019-01-28 03:32:48
86
1
原创 第九次训练 H题
问题链接：Problem H问题简述：早上有n个任务，晚上有n个任务，每个任务有对应的工作时间，超过特点的工作时间后需要额外付加班费，问如何给每个司机分配一个早上的任务与晚上的任务，而使加班费最少？问题分析：贪心思想，花费最长时间的匹配花费最短时间的，次长的匹配次短的，以此类推便可。AC通过的C++语言程序如下：#include<iostream>#include<...
2019-01-28 03:29:45
79
原创 第九次训练 G题
问题链接：Problem G问题简述：火星人讲的火星语小明听不懂，于是火星人丢给小明一本字典，上面都是每个英语单词对应的火星语，再给你一句话，让你编写程序对照着字典将火星语翻译成英语（若字典中没有对应的单词，则输出原话）。问题分析：字符串与字符串一一对应，一个map就能解决了。只需要在后续处理中注意好对空格和标点符号即可。程序说明：用cin输入的时候真的不要贪快用std::ios::s...
2019-01-28 02:50:48
88
原创 第九次训练 F题
问题链接：Problem F问题简述：Ignatius梦到自己在迷宫里被炸弹炸，每走一步耗时一分钟，六分钟后炸弹爆炸，但在迷宫中有能恢复炸弹时间的装置（炸弹时间为0时不能用），Ignatius有可能为了延长炸弹时间而走回头路，求Ignatius逃离迷宫的最短时间问题分析：搜索最短路径问题，还是要用BFS算法。本题难点在于：可以走回头路。可以走回头路的说明并不标志着我们不需要对路径进行标志...
2019-01-28 02:34:58
85
原创 第八次训练 J题
问题链接：Problem J问题简述：敌人有N个工兵营地，给出每个营地的人数，接下来有四种命令：(1) Add i j,i和j为正整数,表示第i个营地增加j个人（j不超过30）(2)Sub i j ,i和j为正整数,表示第i个营地减少j个人（j不超过30）;(3)Query i j ,i和j为正整数,i<=j，表示询问第i到第j个营地的总人数;(4)End 表示结束，这条命令在每...
2019-01-28 00:22:11
107
原创 第八次训练I题
问题链接：Problem I问题简述：有N多人，答对一半或以上就算过关，请问有多少组答案能使他顺利过关。问题分析：预处理错排公式，求出答对一半以上的所有情况的和即可，注意不能用总的方案数减去答错的方案种数来求解，总的方案数过大，会发生overflow.AC通过的C++语言程序如下：#include<iostream>#include<cstdio>#inc...
2019-01-27 01:02:36
134
原创 第八次训练 G题
问题链接：Problem G问题简述：公主在地图中的右下角，勇士在地图中的右上角，地图中的数字代表当前位置怪物的血量，若勇士碰上了怪物，需要消耗相应血量的时间。问勇士能否救到公主？若能，输出最短时间与路径。问题分析：搜索最短路径问题，要用到BFS算法。本题的难点有二： 1.记录路径并输出 2.对怪物的处理解决难点1可以在结构中定义数组，在每次移动中记录坐标即可。解决难点二时，可以...
2019-01-27 00:20:47
135
原创 第八次训练 F题
问题链接：Problem F问题简述：给出一串珠子，每颗珠子都对应有标号1，2,3…问如何串珠子才能使两个相邻的珠子编号和均为质数？若有多种可能，按字典序排序问题分析：涉及素数判断的问题，可用素数筛法先将素数结果预处理，节省判断的时间。该题只需要用DFS逐颗珠子往下搜索即可。难点在于如何输出路径，可以另行定义一个数组，在每次选取珠子时，将选取结果存入数组中，在最后进行输出即可。另外的字典序...
2019-01-26 20:39:30
135
原创 第七次训练 F题
问题链接：Problem F问题简述：地图上有两个人与多家肯德基，每个人行走一步需要花费11分钟。问两个人到达同一家肯德基的时间和最少是多少？问题分析：地图中求最短路径问题，可用BFS。由于问题中有两个人，因此两个人都需要进行一次BFS，又由于有多家肯德基，因此需要对每家肯德基均进行一次求最短路径，最后比较得出最小的结果即可。注意处理好到达的是同一家肯德基的问题，本题并不难AC通过的C+...
2019-01-26 20:38:50
185
原创 第七次训练 J题
问题链接：Problem J问题简述：小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧...
2019-01-26 20:18:31
152
原创 第七次训练 I题
问题链接：Problem I问题简述：一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.问题分析：赤裸裸的错排公式，先进行错排结果的预处理，再用组合数CNM乘上M对应的错排结果即可。程序说明：结果很大，注意long long。AC通过的C语言程序如下：#include<iostream>#include<cstdio>#inc...
2019-01-26 18:47:39
128
原创 第七次训练 H题
问题链接：Problem H问题简述：给出一个结果和一段大写英文字母字符串，每个英文字母代表的数字为其在字母表中的位置，求出能使等式 v - w^2 + x^3 - y^4 + z^5 = target 成立的字母排列顺序，若有多个结果，输出字典序最大的。问题分析：用DFS逐个位置搜索即可，字典序最大的问题可预先将字符按由大到小排列。AC通过的C++语言程序如下：#include&...
2019-01-26 18:40:18
419
原创 第七次训练 G题
问题链接：Problem G问题简述：给出一幅地图，已知狗的起点S，终点门D的坐标，门只在时间t开启，而狗每次移动后，以前踏过的地板便会下沉消失（即不能走重复的路），问狗能否在指定的时间T到达门。问题分析：此题并非求最短路径，因此用BFS并不合适，因BFS同时向多条路径并发，容易影响到其他路径的方向导致答案错误，若不标记路径，又容易队列过长而TLE，因此DFS会更适合该题。但光用DFS，由...
2019-01-26 01:34:57
76
原创 第六次训练 J题
问题链接：Problem J问题简述：有一块草坪长为l,宽为w,同时有n个喷头，给出喷头的位置（距离草坪左端的距离），与喷头喷洒的范围，问喷头的范围能否覆盖整块草坪，若能，输出要开的最少喷头数，若不能，输出-1。问题分析：典型的区间覆盖问题。但该问题为二维问题，难度在于如何将二维问题转化为一维问题，从而用简单的一维区间覆盖解决问题。可以发现，喷头可以覆盖到的草坪上下两端的范围可以用勾股定理...
2019-01-26 00:36:27
88
原创 第六次训练 I题
问题链接：Problem I问题简述：给出若干段区间与数字M，问这些区间能否覆盖（0，M），若能，则输出最少要用到的区间数，与用到的区间。不能，则输出0.问题分析：区间覆盖问题，多用贪心思想便可解决。本题贪心的思路可为每次选取一个满足条件的区间长度最长的一个区间。难点在于对路径的输出。程序说明：先将区间的左坐标按由小到大的顺序排列，第一次选取一个区间左坐标小于或等于0的最长区间，第二次...
2019-01-25 22:34:35
103
原创 第六次训练 H题
问题链接：Problem H问题简述：可乐的体积为S，同时有容量M,N（S=N+M)的两个杯子，三个容器间可相互倒可乐，问能否得到两杯体积相等的可乐，若能，则输出最短步骤数。问题分析：遵循无刻度的倒水原则，S为奇数时必然不行，可以先剪枝剪掉。而三个杯子的倒水方向可以有6种，可以使用BFS向六个方向搜索，寻找最短路径，当三个容器中两杯可乐体积一致，且另一杯为空时，可视为已经平分。AC通过...
2019-01-25 02:14:22
171
原创 第6次训练G题
问题链接：Problem G问题简述：有一块油田，*代表无油区，@代表油田，若油田的八个邻格内也有一块油田，则称两块油田是一块连通的油区，视作一片油区。求油区的个数。问题分析：连通问题，可用DFS搜索，每次DFS过去将@置为*，遍历整幅图，DFS的次数即为油区的个数AC通过的C语言程序如下：#include<iostream>#include<cstdio>...
2019-01-25 02:01:05
97
原创 第五次训练 J题
问题链接：Problem问题简述：一条水平线上有n个岛屿，雷达的覆盖范围是d，问最少需要多少个雷达可以覆盖所有岛屿？问题分析：本题的岛屿存在二维的平面上，所以首先应思考如何将二维的问题转换为一维的问题进而简化计算。易知岛屿最远可位于以d为半径的雷达覆盖圆周的边上，又知纵坐标，所以可求得与岛屿相距最远x坐标距离，进而可求得雷达可放置的一个x坐标区间。知道区间后，有以下3种情况：1.两座岛...
2019-01-25 01:53:46
115
原创 第五次训练 G题
问题链接：Problem G问题简述：森林中J可向四个方向移动，同时火源向四个方向扩散，当J逃到地图外则视作成功逃离，问J能否逃离森林，若能，输出最短时间。问题分析：由最短路径可知，需要用到BFS。除了人外，森林中还有火源会随着人移动不断向四处扩散，则只需用两次BFS即可。第一个BFS模拟火源的移动，将火源扩散到每个方格时的最短时间记录下来，用于第二次人移动时的边境判断即可。若火源到达该方...
2019-01-24 22:49:08
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人