摘要：
A. AcWing 3733. 去掉一个元素 题目链接：https://www.acwing.com/problem/content/3736/ 题目大意：问共有多少个元素满足，在去掉该元素后，剩余元素的相加之和为一个偶数（注意，0 也算偶数）。 解题思路：若和为奇数，答案为奇数个数；若和为偶数，答 阅读全文
posted @ 2022-04-08 08:43
quanjun
阅读(55)
评论(0)
推荐(0)
摘要：
A. AcWing 3726. 调整数组 题目链接：https://www.acwing.com/problem/content/3729/ 题目大意：判断若干次 \(+2\) 操作能否最终让所有值都相等。 解题思路：\(n\) 个数奇偶性相同就行。 示例程序： #include <bits/std 阅读全文
posted @ 2022-04-07 20:42
quanjun
阅读(42)
评论(0)
推荐(0)
摘要：
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
阅读(145)
评论(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
阅读(44)
评论(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
阅读(65)
评论(0)
推荐(0)
摘要：
A. AcWing 3577. 选择数字 题目链接：https://www.acwing.com/problem/content/3580/ 题目大意：从两个数组种各选出一个数，使它们的和不包含在两个数列中。 解题思路：因为元素都是正整数，所以找最大值即可。 示例程序： #include <bits 阅读全文
posted @ 2022-04-07 09:38
quanjun
阅读(65)
评论(0)
推荐(0)
摘要：
A. AcWing 3547. 特殊数字 题目链接：https://www.acwing.com/problem/content/3550/ 题目大意：求最小的 \(\ge n\) 的数位和为 \(4\) 的倍数的数。 解题思路：模拟。循环之数位，然后循环判断 \(n\) 的数位和是不是 \(4\) 阅读全文
posted @ 2022-04-07 09:07
quanjun
阅读(52)
评论(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
阅读(59)
评论(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
阅读(131)
评论(0)
推荐(0)
摘要：
优先队列的默认实现 STL容器中提供了 priority_queue（优先队列） 来实现类似堆的功能。 为了方便说明其用法，接下来的讲述中直接将 priority_queue 看做堆来讲述。 和用于排序的 sort 函数一样，priority_queue 默认的比较规则都是 <（小于号）。 sort 阅读全文
posted @ 2021-12-18 16:11
quanjun
阅读(806)
评论(0)
推荐(0)
浙公网安备 33010602011771号