1 2 下一页

合集-题解

AT_abc333_e [ABC333E] Takahashi Quest 题解
摘要：AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 阅读全文
posted @ 2023-12-17 12:59 2020luke 阅读(69) 评论(1) 推荐(0) 编辑
[ABC265F] Manhattan Cafe 题解
摘要：[ABC265F] Manhattan Cafe 题解 思路解析 很有思维难度的一道题。思路是dp，f[i][j][k] 表示已经计算了 i 维，距离点 p 的距离为 j ，距离点 q 的距离为 k 时的整点 r 个数，由此可见我们的每一维都可 阅读全文
posted @ 2023-12-24 14:01 2020luke 阅读(40) 评论(1) 推荐(0) 编辑
[ABC271E] Subsequence Path 题解
摘要：[ABC271E] Subsequence Path 题解 思路解析 很好的一道题，很有迷惑性，表面上是一道图论实际上是 dp，定义 fi 为从 1 到 i 的最短 “好路”。先把每条边对应的起点，终点和边权记录下来，然后输入每个 e，由于是子序列顺序不会改变， 阅读全文
posted @ 2024-01-03 18:19 2020luke 阅读(10) 评论(0) 推荐(0) 编辑
[ABC273D] LRUD Instructions 题解
摘要：[ABC273D] LRUD Instructions 题解 很好的一道大模拟，使我爆 0。 思路解析 大模拟，我们只需要用一个 x,y 表示我们当前的位置，而对于每一个移动，我们就判断在当前移动方向上离当前点最近的点，若该点在当前行进路线上，则把当前位置设为该点前面的一个。 其中判 阅读全文
posted @ 2024-01-05 21:36 2020luke 阅读(14) 评论(0) 推荐(0) 编辑
P8085 [COCI2011-2012#4] KRIPTOGRAM 题解
摘要：P8085 [COCI2011-2012#4] KRIPTOGRAM 题解 本文原发布于2024-02-07洛谷题库 P8085 [COCI2011-2012#4] KRIPTOGRAM 题解区，现于2024-2-29转载至博客园 思路解析 这道题目的主要难点在于如何判断明文中形如 \(\textt 阅读全文
posted @ 2024-02-29 22:51 2020luke 阅读(27) 评论(0) 推荐(0) 编辑
[ABC238F] Two Exams 题解
摘要：[ABC238F] Two Exams 思路解析 这题很麻烦，因为有两个维度。所以可以想到先按照第一维排序，这样就不需要考虑第二维的问题。其次再发现数据范围小，可以想到能用 dp 做，接下来就考虑如何 dp。首先我们要知道我们遍历到了第几个公民，同时还要知道还剩下几个代表名额，同时我们还需要思考第二 阅读全文
posted @ 2024-02-29 22:53 2020luke 阅读(7) 评论(0) 推荐(0) 编辑
[ABC217F] Make Pair 题解
摘要：[ABC217F] Make Pair 题解 思路解析 通过 n≤200 和 “选出的两个学生离开队列，空出来的位置左右合拢” 这两个细节可以想到能用区间 dp 做，fi,j 表示将 i→j 这个区间全部选完的方案数，然后常规区间 dp，加一个判断如果当 阅读全文
posted @ 2024-03-01 20:14 2020luke 阅读(23) 评论(0) 推荐(0) 编辑
[ABC219F] Cleaning Robot 题解
摘要：[ABC219F] Cleaning Robot 题解 思路解析 要点：将整个图拆分成每一轮的每一个点单独考虑贡献。 首先看到 k≤1012 发现不能直接枚举 k 轮，于是开始找每一轮的规律。首先可以知道，如果操作固定，那么起点和路径上每一个点以及终点的相对位置不会改变 阅读全文
posted @ 2024-03-09 20:37 2020luke 阅读(27) 评论(0) 推荐(0) 编辑
[ABC219E] Moat 题解
摘要：[ABC219E] Moat 题解 思路解析 一眼看到输入数据只有 4 行 4 列，直接想到状压枚举。可以直接枚举所有护城河所包含起来的格子，判断是否连通以及判断是否包含住了所有村庄。判断连通我选择用洪水填充，随便选一个包含着的格子，若可以通过当前格移动到所有被包含格就说明连通。以及 阅读全文
posted @ 2024-03-10 12:42 2020luke 阅读(6) 评论(0) 推荐(0) 编辑
[ABC221D] Online games 题解
摘要：[ABC221D] Online games 题解 思路解析 可以发现题目就是单纯区间加和查询每一个值有多少次出现。首先看到区间修改加结束时查询可以想到差分，但是通过 Ai≤109 发现值域很大没法直接根据值差分。于是想到离散化，将每个点离散下来，统计每两个离散的时间之间在线的人 阅读全文
posted @ 2024-04-04 10:41 2020luke 阅读(13) 评论(0) 推荐(0) 编辑
[ABC221E] LEQ 题解
摘要：[ABC221E] LEQ 题解 思路解析 很有思维量的一道题。首先根据题目要求发现，新求的子序列只跟子序列的头尾有关，而在确定头尾之后中间的元素选或不选没有任何关系。也就是确定新子序列的头尾下标分别为 i,j，那么以当前头尾的可行子序列个数就是 \(2^{j-i-1}=2^j \div 2 阅读全文
posted @ 2024-04-04 10:42 2020luke 阅读(10) 评论(0) 推荐(0) 编辑
[ABC223E] Placing Rectangles 题解
摘要：[ABC223E] Placing Rectangles 题解 思路解析 根据题目可知，其实三个长方形无非只有以下两种摆放方式。 若大长方形长为 y，宽为 x，则我们对于第一种情况就固定住宽，判断能否使长度小于等于长；对于第二种情况同样固定住宽，此时 A 长方形右边空间的长就确定了， 阅读全文
posted @ 2024-04-04 10:42 2020luke 阅读(10) 评论(0) 推荐(0) 编辑
[ABC211D] Number of Shortest paths 题解
摘要：[ABC211D] Number of Shortest paths 题解 思路解析 题目其实说得很明白了，就是最短路计数。我们可以用一个 si 表示从起点到 i 的最短路计数，然后进行 bfs，由于边权为 1，所以可以使用 bfs 求最短路。如果 u→v 阅读全文
posted @ 2024-04-04 10:43 2020luke 阅读(12) 评论(0) 推荐(0) 编辑
[ABC211F] Rectilinear Polygons 题解
摘要：[ABC211F] Rectilinear Polygons 题解 思路什么的上一篇题解已经写的非常明白了，这里只是提供一个补充 & 另一个实现的方法。 思路解析 先说结论：扫描线。顾名思义，扫描线的本质就是用一条线沿着 x 或 y 轴扫过去，每碰到一条边就记录一下加边后是面积是增加 阅读全文
posted @ 2024-04-04 10:43 2020luke 阅读(13) 评论(0) 推荐(0) 编辑
[ABC223F] Parenthesis Checking 题解
摘要：[ABC223F] Parenthesis Checking 题解 思路解析 在开始之前，首先我们需要知道合法括号序列的判断方法。我们可以给每个括号打上权值，设左括号权值为 1，右括号权值为 −1，这样一个 (()()) 括号串用数字存下就是 \(1,1,- 阅读全文
posted @ 2024-04-04 13:16 2020luke 阅读(11) 评论(0) 推荐(0) 编辑
CF154C Double Profiles 题解
摘要：CF154C Double Profiles 题解 思路解析 题目说的很明白，求有多少个无序点对 (i,j)，使得与 i 直接相连的点集与直接与 j 相连的点集完全相等。我们想到如果直接判断每个 i,j 肯定会超时，所以我们想把每一个与任意一点直接相连的点集进行压缩， 阅读全文
posted @ 2024-04-16 16:48 2020luke 阅读(9) 评论(0) 推荐(0) 编辑
[ABC208D] Shortest Path Queries 2 题解
摘要：[ABC208D] Shortest Path Queries 2 题解 思路解析 此题的本质其实就是 Floyd。我们在进行 Floyd 时会有一个 k 充当中间点，可见这里的 k 就等于题目当中的 k，因为小于等于 k 的所有点都被当作过中间点转移过，而大于 \( 阅读全文
posted @ 2024-04-17 18:36 2020luke 阅读(15) 评论(0) 推荐(0) 编辑
[ABC212E] Safety Journey 题解
摘要：[ABC212E] Safety Journey 题解 思路解析 首先根据题目的条件我们可以想到 dp，用 fi,j 表示走了 i 步，现在在 j 的方案数，可见转移即是 fi,u←∑fi−1,v，这里的 v 表示每个与 阅读全文
posted @ 2024-04-17 20:12 2020luke 阅读(14) 评论(0) 推荐(0) 编辑
[ABC229E] Graph Destruction 题解
摘要：[ABC229E] Graph Destruction 题解 思路解析 题目要求删点，而众所周知删点的代价要大于加点的代价，于是我们考虑倒着处理询问，将每一个删点改成加点，而加点时就用并查集维护连通块即可。 code #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-04-17 20:43 2020luke 阅读(20) 评论(0) 推荐(0) 编辑
[ABC240E] Ranges on Tree 题解
摘要：[ABC240E] Ranges on Tree 题解 思路解析 由题意可知，只要一个点的所有儿子节点都被确定了，那么当前节点也就被确定了。也就是说，只要确定了所有叶子节点，也就能一层层地确定所有节点，而叶子节点没有儿子节点不受此条件的约束，同时我们希望 \(\max\limits^N_{i=1}R 阅读全文
posted @ 2024-04-18 18:57 2020luke 阅读(9) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示