quanjun - 博客园

2020年6月16日

洛谷P5022 旅行（NOIP提高组2018 D2T1）题解贪心/去环

摘要：题目链接：https://www.luogu.com.cn/problem/P5022 解题思路：这里最重要的是数据范围里面的 $m=n-1$ 或者 $m=n$。 $m=n-1$ 的时候是一棵树，我们按照从当前节点找编号最小的子节点的策略进行深搜就能够解决这个问题。 $m=n$ 的阅读全文

posted @ 2020-06-16 22:21 quanjun 阅读(187) 评论(0) 推荐(0)

2020年6月15日

洛谷P5019 铺设道路（NOIP提高组 D1T1）题解贪心

摘要：题目链接：https://www.luogu.com.cn/problem/P5019 解题思路：这道题目采用两种贪心思想都是可以解决的：自底向上将一块块连通的位于同一层的填上；从左到右将一段段最长的一段填上去。这里基于第2种思想。对染理论上来说 \(n \times d \le 10^9 阅读全文

posted @ 2020-06-15 20:40 quanjun 阅读(191) 评论(0) 推荐(0)

洛谷P5658 括号树（CSP-S 2019 D1T2）题解动态规划

摘要：题目链接：https://www.luogu.com.cn/problem/P5658 解题思路：我们不妨将这道题进行一下简化，变成如下题目描述：给你一个字符串，求这个字符串中有多少合法括号子串，看看能不能在O(n)时间复杂度内解决这个问题。对于这样一个问题，我们可以用栈存储所有没有匹配上的阅读全文

posted @ 2020-06-15 17:04 quanjun 阅读(222) 评论(0) 推荐(0)

2020年6月14日

NOIP提高组做题记录

摘要： CSP-S 2019 D1T1 题目链接题解 D1T2 题目链接题解 D1T3 题目链接黑题直接放弃 D2T1 题目链接 D2T2 题目链接 D2T3 题目链接 NOIP 2018 D1T1 铺设道路题目链接题解 D1T2 货币系统题目链接题解 D1T3 赛道修建题目链接 D2T1 阅读全文

posted @ 2020-06-14 12:25 quanjun 阅读(152) 评论(0) 推荐(0)

洛谷P5657 格雷码题解（CSP-S2019 D1T1）模拟

摘要：题目链接：https://www.luogu.com.cn/problem/P5657 解题思路：我们假设一个 $n$ 位格雷码最高位到最低位依次为第 $n-1 \sim 0$ 位，则我们可以发现：对于第 $i$ 位，是以 $2^{i+2}$ 为一个周期的，一个周期内依次是 $2i$ 阅读全文

posted @ 2020-06-14 10:39 quanjun 阅读(453) 评论(0) 推荐(0)

2020年5月22日

洛谷P1821 [USACO07FEB]Silver Cow Party S 题解最短路变形题

摘要：题目链接： "https://www.luogu.com.cn/problem/P1821" 题目大意：求所点 $i$ 的从起点出发到 $i$ 然后再从 $i$ 返回起点的最短路径的最大值。解题思路：求起点到所有点的最短路可以直接得到。求所有点到起点的最短路，可以建反图，然后用最短路算法求。阅读全文

posted @ 2020-05-22 02:46 quanjun 阅读(190) 评论(0) 推荐(0)

洛谷P1576 最小花费最短路变形题

摘要：题目链接： "https://www.luogu.com.cn/problem/P1576" 解题思路完全参照自 __zjy111__ 大神的博客： "https://www.luogu.com.cn/blog/zjy111/solution p1576" 实现代码如下：阅读全文

posted @ 2020-05-22 01:55 quanjun 阅读(97) 评论(0) 推荐(0)

洛谷P6175 无向图的最小环问题题解 FLoyd变形题

摘要：题目链接： "https://www.luogu.com.cn/problem/P6175" 题解完全参照自 __kami2004 的博客__ 大神的博客： "https://www.luogu.com.cn/blog/kami2004/solution p6175" 实现代码如下：阅读全文

posted @ 2020-05-22 00:58 quanjun 阅读(189) 评论(0) 推荐(0)

洛谷P2910 [USACO08OPEN]Clear And Present Danger S 题解 Floyd求最短路

摘要：题目链接： "https://www.luogu.com.cn/problem/P2910" Floyd—Warshall算法的原理是动态规划。设 $dis[i][j][k]$ 为从 $i$ 到 $j$ 只以 $1 \sim k$ 中节点为中间结点的最短路径长度，则：（1）若最短路径经过点 $k 阅读全文

posted @ 2020-05-22 00:39 quanjun 阅读(223) 评论(0) 推荐(0)

2020年5月21日

洛谷P3366 【模板】最小生成树题解 Prim+堆优化

摘要：题目链接： "https://www.luogu.com.cn/problem/P3366" 标准Prim（$O(n^2+m)$）代码：阅读全文

posted @ 2020-05-21 04:37 quanjun 阅读(251) 评论(0) 推荐(0)

公告