摘要：
题目 传送门 思路 借鉴了题解区的第一篇题解 怎么找到最少执行的操作次数 执行两个黑点中的白点即可 怎么找到两个黑点中的白点 因为是树，我们可以取一个黑点dfs,只要寻找黑点，然后返回1，就可以标记中间的白点为执行，也就是ans++ 代码 高清有注释 #include<bits/stdc++.h> 阅读全文
posted @ 2026-08-27 22:25
陈晨2011
阅读(7)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 不同的定义 是两个方块种类不同为两个方块形状不相同，颜色随意。 方块的定义 是几个相邻且颜色相同的点组成的连通块。 寻找连通块 我们遍历整个数组，但这个f[i][j]==false也就是没有被标记过时我们可以使用BFS或DFS来寻找连通块 如何判断不同种类！！！ 这个是这道题唯一 阅读全文
posted @ 2026-08-22 23:30
陈晨2011
阅读(7)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 看了看题解区，大部分dalao都是用二分图解决的，可是煮波不会QWQ 我于是在地上打了1h的滚加上看了看题解区里发现还可以用dfs解决 实现方法 就是遍历每个没有被标记的结点，把他们标记成true，然后遍历与他相邻的连通块，也就是DFS，A和B的学生数可以用奇偶性来判断，具体见代 阅读全文
posted @ 2026-08-22 18:57
陈晨2011
阅读(3)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 一眼动态规划%%% 状态定义 定义dp[i][j][k]为执行到第i张牌时换了j次牌并且牌的大小为k 转移方程 第一种 我们的第一种转移方程肯定是没有换牌的时候，我们肯定要从上一个状态中原封不动的取走，此时转移方程为dp[i][j][k]=dp[i-1][j][k]+f，这里的f 阅读全文
posted @ 2026-08-22 15:17
陈晨2011
阅读(7)
评论(0)
推荐(0)
摘要：
题目 传送门 题意 给定你n种商品和他们的价值，要你在M个商人的交易中，用你持有的商品a获得你希望获得的商品b,并且求最小花费，找不到输出No solution，并且我们观察样例可以发现有负边权。 思路 毫无疑问，这个一眼就是最短路。由于有负边权，所以我们可以用SPFA。 难点 边的权值，例如x可以 阅读全文
posted @ 2026-08-22 00:37
陈晨2011
阅读(7)
评论(0)
推荐(0)
摘要：
题目 传送门 题意 给定一个n 个节点 m 条边的有向无环图，其中节点的编号为1到n。对于编号为i的节点，其权值为a[i]。对于图中的一条路径，根据路径上的经过节点的先后顺序可以得到一个节点权值的序列，求图中所有可能序列中最长不下降子序列的最大长度。 思路 有向无环图 一眼拓扑排序，没什么好说的 最 阅读全文
posted @ 2026-08-21 15:13
陈晨2011
阅读(14)
评论(0)
推荐(0)
摘要：
事先声明：我搬运了@Kaori（也就是洛谷这篇题目的题解区的第一篇题解），由于他的账户不知道为什么不可见，于是联系不上，如果有侵权，我马上变为自己可见或撤下，因为我是为了方便我自己看才写的，蟹蟹 题目 传送门 题意 在长度不超过50的木棍中找原始木棍的最小可能长度，要求每根木棍都必须用上 思路 大部 阅读全文
posted @ 2026-08-17 14:25
陈晨2011
阅读(6)
评论(0)
推荐(0)
摘要：
题目 传送门 见解 我发现在一定难度上的题目，例如这道题目，他都具有一定的思维转换能力。你一开始看他很难，实际上主要读懂了它你就会做了，因为他的编码难度真的不高 题目大意 给你四个坐标，分别是一个长方形两个对角的坐标，然后再给你N个点，让你在这N个点上放一个可以扩散的油滴，这个油滴会一直扩展，直到接 阅读全文
posted @ 2026-08-05 00:29
陈晨2011
阅读(5)
评论(0)
推荐(0)
摘要：
题目 传送门 题意 我们通过仔细到不能到仔细的大眼观察法可以推得这不是一个单调队列的模板题吗？ 不懂单调队列？ 传送门 高清无码代码 #include<bits/stdc++.h> using namespace std; int n,a[1000001],q[1000001],k; int mai 阅读全文
posted @ 2026-08-02 23:34
陈晨2011
阅读(5)
评论(0)
推荐(0)
摘要：
本题我想了好久，最后在豆包的帮助下成功AC 题目 传送门 题意概述 在长度为N的正整数序列里寻找一段区间[i,j]，使得这个区间里最小的数乘上这个区间的和的值最大 思路 由于我们是正整数,那么我们要使得区间尽可能的大，也就是我们可以分别给每一个数都找一个区间，使得这个区间以这个数为最小值,并且这个区 阅读全文
posted @ 2026-08-02 23:24
陈晨2011
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号