openallzzz

摘要： 题目地址：链接 题目描述 思路 问题转化成图论，等价于一个连通图中的每条边的权值都是1，要求每个点到一个特定点的最短距离总和，由于每条权值都为1，这样的最短路我们可以用BFS来求，但是要求所有点到一个确定点的最短距离，如果对每一个点都进行一次BFS，那么时间复杂度会是2000 ^ 3，超时，我们反过 阅读全文

摘要： 题目 http://lx.lanqiao.cn/problem.page?gpid=T2874 思路 找出一个子序列，并且是严格从小到大的子序列，结果需要尽可能的大，其实就是最长上升子序列的另外一种说法，读到这里题目就可以开始分析了。 从数据范围可以知道，最多有1e6个单词，用普通的n^2写法只能拿 阅读全文

摘要： 题目地址：补给 题目描述 样例和数据范围可以点击上方地址查看。 思路 本题的数据范围为20，数据范围很小，读完题有写爆搜的冲动，但是进一步思考过后会发现，爆搜的参数很难定义下来，因为我们访问的每个村庄的次数不限，所以我们写爆搜的时候没有很好的方式来支持我们去搜索的下一个村庄是哪一个。转变思路，寻找正 阅读全文

摘要： 题目链接：https://www.dotcpp.com/oj/problem2696.html 思路 读完题，再看一眼数据范围，这道题的做法也就确定了——DP。 DP的题目往往很容易辨识出来，所以我们就往DP上想了，第一要素是选出的所有票据里面，任意两个票据之间相隔的天数（根据日期判断）不能小于k， 阅读全文

摘要： 题目链接：https://www.dotcpp.com/oj/problem2695.html 思路 为了方便，在建图的过程中，两个点之间的距离我们需要重新定义，即点x到y的距离再加上在点y需要进行隔离的时间，另外，题目中说明了目标点n的隔离时间不计，需要注意，处理的时候我们将点n的隔离时间标记为0 阅读全文

摘要： 题目链接：https://www.dotcpp.com/oj/problem2694.html 思路 我们的目标通过若干次的两类操作（有次数限制），使得最终的数字尽可能大，而数字的大小与数的位数有关，并且处于高位的数字需要尽可能的高。本题的数据范围是1e17，看起来很大，但是分析之后我们只需要考虑其 阅读全文

摘要： 题目链接：https://www.dotcpp.com/oj/problem2693.html 思路 我们可以知道，如果空卡牌的数量足够多，并且每种卡牌可以手写的数量也足够多，那么可以凑出的整套卡牌的数量就越多，也就是限制越少，可以获得的整套卡牌数量就越多，反之，限制越大，比如提供的空卡牌数量给越少 阅读全文

摘要： 思路 题目的一是就是从1~2022这2022个数中挑选十个数，使其的总和为2022，如果做过背包问题，那么思路就很好出来了，每个数无非就是选与不选，每个数有他们的权值，权值就等于它们本身的值，抽象成背包问题就是，每个物品只能选一次，且只能选十个，不能少也不能多，最终这十个数的综合为2022。我们可以 阅读全文

摘要： 文章目录 前言案例要求实现创建一个原生的maven项目添加相关的依赖案例的架构实体类数据库以及SQL文件数据访问层测试 总结 前言 完成课上的实验作业，想再熟悉一下以配置文件的方式来使用MyBatis，以往都是使用SpringBoot + MyBatis的开发方式。 这篇文章讲的是基于配置文件来使用 阅读全文

摘要： 前言 项目部署到Linux服务器有两种方式，一个是部署到云服务器上，可以在阿里云、腾讯云购买服务器，再用远程连接工具进行连接操作，这里需要注意的是所购买的云服务器的起步配置为：双核、4G(ROM)、CentOS7(OS)，二是部署到本地的CentOS7虚拟机上，这种方式和第一种方式相比：第一种方式可 阅读全文