随笔分类 -  杂题乱刷

上一页 1 2 3 4 5 下一页
「杂题乱刷」CF1886D
摘要：题目链接 简单计数题。 容易看出 <,> 这两个符号一定只有 1 种选择，而 ? 就有 i−1 中选择，总方案数很好推出，这样时间复杂度为 O(nm)，不能通过此题，因此我们考虑用逆元优化，优化后时间复杂度 O(m)。 参考代码： 点击查看代码 /* 阅读全文
posted @ 2024-02-07 20:30 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1927D
摘要：盲猜没人用此做法 题目链接 CF1927D Find the Different Ones! 解题思路 考虑分块，在一块内的数当且仅当他们是连续的且权值相同，并记录下他们的左右端点同时记录每一个数在哪个块内，对于每个块维护它的左右端点，然后对于每组询问如果 l,r 在同一个块内，那么 \(l 阅读全文
posted @ 2024-02-07 03:15 wangmarui 阅读(18) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc208_e
摘要：板子题 阅读全文
posted @ 2024-02-02 00:16 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1925C & CF1924A
摘要：题目链接 CF1925C & CF1924A Did We Get Everything Covered? 解题思路 容易看出，我们可以开个桶存储当前搜索过的字母，当所有字母都有了之后就将桶清空，然后从当前搜到的位置继续存储，如果桶的清空次数小于 k 次则一定有至少一个字符串无法达到要求，这 阅读全文
posted @ 2024-01-31 21:43 wangmarui 阅读(19) 评论(0) 推荐(0) 编辑
「杂题乱刷」ZhengRui 54. 【17 普及 13】幻想嘉年华
该文被密码保护。
posted @ 2024-01-27 14:10 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc307_e
摘要：板子题 阅读全文
posted @ 2024-01-26 23:20 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc308_f
摘要：板子题 阅读全文
posted @ 2024-01-26 22:43 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P1558
摘要：Ds. 阅读全文
posted @ 2024-01-23 22:14 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc337_e
摘要：妙妙构造题 阅读全文
posted @ 2024-01-21 12:40 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc008_3
摘要：简单期望 阅读全文
posted @ 2024-01-06 17:51 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc007_3
摘要：搜索板子题 阅读全文
posted @ 2024-01-06 17:30 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
【待补题解】AT_arc146_a
该文被密码保护。
posted @ 2024-01-03 23:07 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_arc041_b
摘要：简单贪心 阅读全文
posted @ 2024-01-03 22:05 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1916C
摘要：降智贪心 阅读全文
posted @ 2023-12-31 09:02 wangmarui 阅读(15) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc020_c
摘要：简单搜索 阅读全文
posted @ 2023-12-29 13:51 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc280_d
摘要：语法题 阅读全文
posted @ 2023-12-22 23:44 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc280_e
摘要：板子题 阅读全文
posted @ 2023-12-22 23:33 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1914E1 & CF1914E2
摘要：题目链接 CF1914E1 Game with Marbles (Easy Version) CF1914E2 Game with Marbles (Hard Version) 题意简述 小 A 和小 B 想要玩一个游戏，规则是这样的，每个人手里有 n 种类型的弹珠，每种类型 阅读全文
posted @ 2023-12-20 01:38 wangmarui 阅读(64) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷P9533
摘要：题目链接 诈骗题。 容易证明，翻转任意一个“灵异区间”时，整个序列的“灵异区间”的数量总数都不会变，因此我们直接输出原数列的“灵异区间”的总数即可。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 阅读全文
posted @ 2023-12-18 20:54 wangmarui 阅读(14) 评论(0) 推荐(0) 编辑

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