随笔分类 -  贪心

上一页 1 2 3
「杂题乱刷」CF1925C & CF1924A
摘要：题目链接 CF1925C & CF1924A Did We Get Everything Covered? 解题思路 容易看出，我们可以开个桶存储当前搜索过的字母，当所有字母都有了之后就将桶清空，然后从当前搜到的位置继续存储，如果桶的清空次数小于 \(k\) 次则一定有至少一个字符串无法达到要求，这 阅读全文
posted @ 2024-01-31 21:43 wangmarui 阅读(36) 评论(0) 推荐(0)
「杂题乱刷」ZhengRui 54. 【17 普及 13】幻想嘉年华
该文被密码保护。
posted @ 2024-01-27 14:10 wangmarui 阅读(0) 评论(0) 推荐(0)
「杂题乱刷」AT_abc308_f
摘要：板子题 阅读全文
posted @ 2024-01-26 22:43 wangmarui 阅读(26) 评论(0) 推荐(0)
「杂题乱刷」AT_abc337_e
摘要：妙妙构造题 阅读全文
posted @ 2024-01-21 12:40 wangmarui 阅读(23) 评论(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 阅读(25) 评论(0) 推荐(0)
「杂题乱刷」CF1916C
摘要：降智贪心 阅读全文
posted @ 2023-12-31 09:02 wangmarui 阅读(24) 评论(0) 推荐(0)
「杂题乱刷」AT_abc280_d
摘要：语法题 阅读全文
posted @ 2023-12-22 23:44 wangmarui 阅读(15) 评论(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 阅读(122) 评论(0) 推荐(0)
「杂题乱刷」洛谷P9533
摘要：题目链接 诈骗题。 容易证明，翻转任意一个“灵异区间”时，整个序列的“灵异区间”的数量总数都不会变，因此我们直接输出原数列的“灵异区间”的总数即可。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 阅读全文
posted @ 2023-12-18 20:54 wangmarui 阅读(43) 评论(0) 推荐(0)
「杂题乱刷」CF978G
摘要：题目链接 简单贪心。 由于我们需要判断无解情况，于是我们可以在做的过程中记录答案。 比较容易发现，对于每个时间段，我们肯定是优先复习日期较近的考试的，贪心了这一点，就能轻松 AC 了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-12-16 19:40 wangmarui 阅读(19) 评论(0) 推荐(0)
「杂题乱刷」CF1620E
摘要：一道好题。 题目链接 考虑离线操作。 我们可以设 \(a_i\) 为当前 \(i\) 表示的数字，然后直接倒序操作，运用并查集的思想，可以 \(O(n)\) 通过此题。 参考代码： #include<bits/stdc++.h> using namespace std; long long n,a[ 阅读全文
posted @ 2023-12-14 21:52 wangmarui 阅读(15) 评论(0) 推荐(0)
「杂题乱刷」CF1904B
摘要：题目链接 CF1904B Collecting Game 题意简述 给你一个由 \(n\) 个正整数组成的序列 \(a\) 和一个分数。如果你的分数大于或等于 \(a_i\)，那么你可以将分数增加 \(a_i\)，并从序列中删除 \(a_i\)，你需要求出对于每一个 \(a_i\) 为你的分数时你可 阅读全文
posted @ 2023-12-10 13:24 wangmarui 阅读(45) 评论(0) 推荐(0)
「杂题乱刷」CF283A
摘要：原题链接 CF283A Cows and Sequence 题目简述 给定一个初始为空的序列 \(a\)，并给出 \(3\) 种操作方式： 将 \(a_1 \sim a_x\) 均加上 \(y\)； 将 \(a\) 序列末尾增加一个正整数 \(x\)； 将 \(a\) 序列的最后一个数字给去掉； 现 阅读全文
posted @ 2023-11-23 20:36 wangmarui 阅读(25) 评论(0) 推荐(0)
「杂题乱刷」洛谷P9515
摘要：原题链接 P9515 「JOC-1A」限时签到 题意简述 有一条公路上有 \(n\) 个商店，每个商店分别在不同的时刻开放，求如何在 \(t\) 时刻之前到达 \(f\) 点并且到达最多开放的商店的数量，特别的，一个时刻只能走一格。 解题思路 这一道题是一道贪心题。首先，因为要在 \(t\) 时刻之 阅读全文
posted @ 2023-11-23 20:35 wangmarui 阅读(28) 评论(0) 推荐(0)
「杂题乱刷」CF468A
摘要：原题链接 CF468A 24 Game 题目简述 现在有一个序列 \(n\) 包含 \(n\) 个整数 \(1 \sim n\)，如果我们能经过加减乘三种操作让这个序列只剩下 \(24\)，如果可以，输出 YES 并给出构造方案，否则输出 NO。 解题思路 首先不难看出，如果 \(n\) 小于 \( 阅读全文
posted @ 2023-11-23 20:34 wangmarui 阅读(33) 评论(0) 推荐(0)
「杂题乱刷」CF1585B
摘要：原题链接 CF1585B Array Eversion 题目简述 现在有一个长度为 \(n\) 的序列 \(a\)，每次操作将 \(a\) 中不大于序列 \(a\) 中最后一个数的元素按照在 \(a\) 序列中的顺序放入 \(b\) 序列中，大于序列 \(a\) 中最后一个数的元素同样按照在 \(a 阅读全文
posted @ 2023-11-23 20:33 wangmarui 阅读(23) 评论(0) 推荐(0)
「杂题乱刷」CF1221B
摘要：原题链接 CF1221B Knights 题目简述 在一个 \(n \times n\) 的棋盘上放置黑马和白马，给出一个放置方式，使得黑马和白马之间的冲突数最多。 解题思路 这道题是一道贪心构造题，因为马每一步有 \(8\) 种移动方案，而我们假设将这个棋盘进行黑白交替染色，则会得到下图： 不难得 阅读全文
posted @ 2023-11-23 20:22 wangmarui 阅读(20) 评论(0) 推荐(0)
「杂题乱刷」CF624B
摘要：原题链接 CF624B Making a String 题目简述 现在有 \(n\) 个字母，要将这些字母拼成一个尽可能长的字符串，但是每个字母出现的次数不能相等，求这个字符串长度的最大值。 解题思路 首先输入 \(n\)，再输入每个字母出现的次数，最后建造一个桶，存储桶内的每个数字，使得桶内每个数 阅读全文
posted @ 2023-11-23 20:21 wangmarui 阅读(19) 评论(0) 推荐(0)
「杂题乱刷」洛谷P9253
摘要：题目链接 P9253 [PA 2022] Ornitolog 2 题目简述 给定一个音高序列，输出最少要修改多少整数才能使这个序列成为交替鹡鸰鸟鸣的音高序列。 题意分析 操作后的音高序列总共有 \(2\) 种可能： 音量由高变低再由低变高； 音量由低变高再由高变低。 又因为大小范围是 \(10^4 阅读全文
posted @ 2023-11-23 20:18 wangmarui 阅读(29) 评论(0) 推荐(0)

上一页 1 2 3