05 2023 档案
摘要：T1 原题链接 : https://www.luogu.com.cn/problem/P2599 很经典的题了，直接贴代码吧 T2 给定斜边z的值，求所有直角边x和y的组合数（x、y和z都是正整数）。 赛时用的暴力 + 优化，赛后知道了这题的正解是数论，比赛的时候一直想往这方面找，但是没有结果，暴力
阅读全文
摘要：题目地址：链接 题目描述 思路 问题转化成图论，等价于一个连通图中的每条边的权值都是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
阅读全文
