上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 55 下一页
摘要: 主要是感觉 arpa 大佬的例程使用了C++14的特性遍历vector容器,感觉这样写代码更清晰,所以也尝试使用了这种写法。 C++14版本: #include <bits/stdc++.h> using namespace std; const int maxn = 1000010; int n, 阅读全文
posted @ 2020-11-04 10:09 quanjun 阅读(122) 评论(0) 推荐(0)
摘要: 原文链接:https://www.cnblogs.com/GuoYuying/p/12386481.html 阅读全文
posted @ 2020-11-04 08:27 quanjun 阅读(265) 评论(0) 推荐(0)
摘要: 题目描述 给你一个包含 \(n(1 \le n \le 10^6)\) 个节点的树,节点编号从 $1$ 到 \(n\),根节点的编号为 $1$。每一个节点都有一个颜色,我们用 \(c_i\) 来表示节点 \(i\) 的颜色。 接下来有 \(m(1 \le m \le 10^6)\) 次询问,每一次询 阅读全文
posted @ 2020-11-02 20:31 quanjun 阅读(173) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/CF662B 题目大意: 有 \(n\) 个点 \(m\) 条边,边有颜色 —— 红色或蓝色。你可以对点进行操作,每操作一个点,与这个点相邻的所有边会变化颜色(红色变蓝色,蓝色变红色)。问:最少需要操作几次能够让边的颜色都一 阅读全文
posted @ 2020-10-29 10:48 quanjun 阅读(89) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/problemset/problem/771/D 题目大意:给你一个长度为 \(n(1 \le n \le 75)\) 的字符串,每一步操作你可以交换字符串中相邻的两个元素。求最少的操作步数,使得字符串中不包含子串 “VK”。 解题思路: 因为 阅读全文
posted @ 2020-10-28 19:32 quanjun 阅读(106) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/CF689D 解题思路:因为 \(\max_{i=l}^{r} a_i\) 随 \(r\) 单调递增; \(\min_{i=l}^{r} b_i\) 随 \(r\) 单调递减。 所以我们可以枚举 \(l\),二分 \(\ma 阅读全文
posted @ 2020-10-20 22:45 quanjun 阅读(128) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/CF187C 解题思路: 首先要求最小的 \(q\) ,考虑二分 \(q\)。 在 \(q\) 确定的情况下,使用 BFS 可以得到从 \(s\) 到 \(t\) 是否连通,但是因为这里我其实希望到达每个节点的时候能量值尽可 阅读全文
posted @ 2020-10-20 21:30 quanjun 阅读(110) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/CF607B 解题思路(区间DP)完全参照自 QwQcOrZ大佬的博客:https://www.luogu.com.cn/blog/61120/solution-cf607b 示例代码: #include <bits/std 阅读全文
posted @ 2020-10-20 17:15 quanjun 阅读(91) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/problemset/problem/1036/C 题目大意:求区间 \([L,R]\) 范围内非零数字位数不超过 $3$ 个的数字个数。 解题思路:数位DP。\(f[p][num]\) 表示到第 \(p\) 位为止有 \(num\) 个非零数 阅读全文
posted @ 2020-10-20 14:36 quanjun 阅读(97) 评论(0) 推荐(0)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1967 解题思路: 先求最大生成树; 在用LCA求路径最小边。 示例代码: #include <bits/stdc++.h> using namespace std; const int maxn = 10010, ma 阅读全文
posted @ 2020-10-14 08:48 quanjun 阅读(85) 评论(0) 推荐(0)
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 55 下一页