1 2 3 4 5 下一页

合集-Codeforces

「杂题乱刷」CF1916C
摘要：降智贪心 阅读全文
posted @ 2023-12-31 09:02 wangmarui 阅读(14) 评论(0) 推荐(0) 编辑
「比赛总结」CF Round 921 Div.2 比赛总结
该文被密码保护。
posted @ 2024-01-28 01:29 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「比赛总结」CF Round 909 Div 3 比赛总结
该文被密码保护。
posted @ 2023-11-18 00:58 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑
「比赛总结」CF Round 915 Div 2 比赛总结
该文被密码保护。
posted @ 2023-12-17 00:58 wangmarui 阅读(0) 评论(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 阅读(63) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF978G
摘要：题目链接 简单贪心。 由于我们需要判断无解情况，于是我们可以在做的过程中记录答案。 比较容易发现，对于每个时间段，我们肯定是优先复习日期较近的考试的，贪心了这一点，就能轻松 AC 了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-12-16 19:40 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF961B
摘要：题目链接 算法一： 直接暴力，时间复杂度 O(n2)。 算法二： 使用双指针维护，时间复杂度 O(n)。 算法三： 是用前缀和维护，时间复杂度 O(n)。 这里提供算法二的代码： 点击查看代码 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2023-12-16 00:42 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1105C
摘要：题目链接 一道 dp 板子题。 只需要设 dpi,j 为前 i 位 mod3 为 j 的方案数的数量即可。 剩下的就看代码了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2023-12-16 00:22 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1620E
摘要：一道好题。 题目链接 考虑离线操作。 我们可以设 ai 为当前 i 表示的数字，然后直接倒序操作，运用并查集的思想，可以 O(n) 通过此题。 参考代码： #include<bits/stdc++.h> using namespace std; long long n,a[ 阅读全文
posted @ 2023-12-14 21:52 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1272D
摘要：题目链接 CF1272D Remove One Element 题意简述 给定一个长度为 n 的序列，你需要求出至多删除一个数后的这个序列的最长上升子串。 解题思路 首先我们可以想一下这题的弱化版，给定一个长度为 n 的序列，你需要求出至多删除一个数后的这个序列的最长上升子序列。 这 阅读全文
posted @ 2023-12-12 11:24 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1904B
摘要：题目链接 CF1904B Collecting Game 题意简述 给你一个由 n 个正整数组成的序列 a 和一个分数。如果你的分数大于或等于 ai，那么你可以将分数增加 ai，并从序列中删除 ai，你需要求出对于每一个 ai 为你的分数时你可 阅读全文
posted @ 2023-12-10 13:24 wangmarui 阅读(26) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1534C
摘要：题目链接 CF1534C Little Alawn's Puzzle 题意简述 给定两个排列 a,b，你可以进行的操作为交换一列中的两个数字，你需要求出操作后能够满足没有相同数字在同一行的数阵能的个数并对 109+7 取模。 解题思路 我们先举两个例子： 1 2 3 4 5 1 2 阅读全文
posted @ 2023-11-28 16:43 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF283A
摘要：原题链接 CF283A Cows and Sequence 题目简述 给定一个初始为空的序列 a，并给出 3 种操作方式： 将 a1∼ax 均加上 y； 将 a 序列末尾增加一个正整数 x； 将 a 序列的最后一个数字给去掉； 现 阅读全文
posted @ 2023-11-23 20:36 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF468A
摘要：原题链接 CF468A 24 Game 题目简述 现在有一个序列 n 包含 n 个整数 1∼n，如果我们能经过加减乘三种操作让这个序列只剩下 24，如果可以，输出 YES 并给出构造方案，否则输出 NO。 解题思路 首先不难看出，如果 n 小于 \( 阅读全文
posted @ 2023-11-23 20:34 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1585B
摘要：原题链接 CF1585B Array Eversion 题目简述 现在有一个长度为 n 的序列 a，每次操作将 a 中不大于序列 a 中最后一个数的元素按照在 a 序列中的顺序放入 b 序列中，大于序列 a 中最后一个数的元素同样按照在 \(a 阅读全文
posted @ 2023-11-23 20:33 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1221B
摘要：原题链接 CF1221B Knights 题目简述 在一个 n×n 的棋盘上放置黑马和白马，给出一个放置方式，使得黑马和白马之间的冲突数最多。 解题思路 这道题是一道贪心构造题，因为马每一步有 8 种移动方案，而我们假设将这个棋盘进行黑白交替染色，则会得到下图： 不难得 阅读全文
posted @ 2023-11-23 20:22 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF624B
摘要：原题链接 CF624B Making a String 题目简述 现在有 n 个字母，要将这些字母拼成一个尽可能长的字符串，但是每个字母出现的次数不能相等，求这个字符串长度的最大值。 解题思路 首先输入 n，再输入每个字母出现的次数，最后建造一个桶，存储桶内的每个数字，使得桶内每个数 阅读全文
posted @ 2023-11-23 20:21 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1925C & CF1924A
摘要：题目链接 CF1925C & CF1924A Did We Get Everything Covered? 解题思路 容易看出，我们可以开个桶存储当前搜索过的字母，当所有字母都有了之后就将桶清空，然后从当前搜到的位置继续存储，如果桶的清空次数小于 k 次则一定有至少一个字符串无法达到要求，这 阅读全文
posted @ 2024-01-31 21:43 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1927D
摘要：盲猜没人用此做法 题目链接 CF1927D Find the Different Ones! 解题思路 考虑分块，在一块内的数当且仅当他们是连续的且权值相同，并记录下他们的左右端点同时记录每一个数在哪个块内，对于每个块维护它的左右端点，然后对于每组询问如果 l,r 在同一个块内，那么 \(l 阅读全文
posted @ 2024-02-07 03:15 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑

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