上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 50 下一页
摘要: A. AcWing 3694. A还是B 题目链接:https://www.acwing.com/problem/content/3697/ 题目大意:判断字符串中'A'还是'B'出现地多。 解题思路:循环一遍记个数。 示例程序: #include <bits/stdc++.h> using nam 阅读全文
posted @ 2022-04-07 14:41 quanjun 阅读(97) 评论(0) 推荐(0) 编辑
摘要: A. AcWing 3660. 最短时间 题目链接:https://www.acwing.com/problem/content/3663/ 题目大意:求 \(n \times m\) 的矩阵中所有各自到 \((r,c)\) 的最短距离。 解题思路:四角的各自的距离的最大值。 示例程序: #incl 阅读全文
posted @ 2022-04-07 14:04 quanjun 阅读(22) 评论(0) 推荐(0) 编辑
摘要: A. AcWing 3626. 三元一次方程 题目链接:https://www.acwing.com/problem/content/3629/ 题目大意:求出三元一次方程 \(3x+5y+7z=n\) 的一组非负整数解。 解题思路:枚举 \(x\) 和 \(y\)。 示例程序: #include 阅读全文
posted @ 2022-04-07 10:49 quanjun 阅读(28) 评论(0) 推荐(0) 编辑
摘要: A. AcWing 3577. 选择数字 题目链接:https://www.acwing.com/problem/content/3580/ 题目大意:从两个数组种各选出一个数,使它们的和不包含在两个数列中。 解题思路:因为元素都是正整数,所以找最大值即可。 示例程序: #include <bits 阅读全文
posted @ 2022-04-07 09:38 quanjun 阅读(33) 评论(0) 推荐(0) 编辑
摘要: A. AcWing 3547. 特殊数字 题目链接:https://www.acwing.com/problem/content/3550/ 题目大意:求最小的 \(\ge n\) 的数位和为 \(4\) 的倍数的数。 解题思路:模拟。循环之数位,然后循环判断 \(n\) 的数位和是不是 \(4\) 阅读全文
posted @ 2022-04-07 09:07 quanjun 阅读(23) 评论(0) 推荐(0) 编辑
摘要: A. AcWing 3544. 寻找变化前的01序列 题目链接:https://www.acwing.com/problem/content/3547/ 题目大意:给定一个 \(01\) 串,消掉连续的 \(5\) 个 \(1\) 后面的 \(0\)。 解题思路:开个计数器记录连续的 \(1\) 出 阅读全文
posted @ 2022-04-06 20:55 quanjun 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P4306 传递闭包 bitset 模板题。 需要注意的是 \(i = j\) 时需将 \(g_{i,i}\) 标记为 \(1\) 。 示例程序: #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2022-03-07 13:16 quanjun 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 优先队列的默认实现 STL容器中提供了 priority_queue(优先队列) 来实现类似堆的功能。 为了方便说明其用法,接下来的讲述中直接将 priority_queue 看做堆来讲述。 和用于排序的 sort 函数一样,priority_queue 默认的比较规则都是 <(小于号)。 sort 阅读全文
posted @ 2021-12-18 16:11 quanjun 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://loj.ac/p/10131 题目大意: Dark 是一张无向图,图中有 \(N\) 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 \(N-1\) 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 \ 阅读全文
posted @ 2021-12-18 15:31 quanjun 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P3128 题目大意: 给定一个包含 \(n\) 个节点的树,以及 \(k\) 次操作。每次操作你需要将一条路径上的点权均加 \(1\)。求 \(k\) 次操作之后的最大点权。 解题思路: 树上差分(点差分)。对于一条路径的 阅读全文
posted @ 2021-12-18 11:15 quanjun 阅读(95) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 50 下一页