上一页 1 2 3 4 5 下一页

合集-Codeforces

「杂题乱刷」CF1886D
摘要：题目链接 简单计数题。 容易看出 <,> 这两个符号一定只有 1 种选择，而 ? 就有 i−1 中选择，总方案数很好推出，这样时间复杂度为 O(nm)，不能通过此题，因此我们考虑用逆元优化，优化后时间复杂度 O(m)。 参考代码： 点击查看代码 /* 阅读全文
posted @ 2024-02-07 20:30 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF954C
摘要：题目链接 题目链接(CF) 题目链接(luogu) 题意简述 有一个 n×m 的矩阵，矩阵上的数字 1∼n×m 自上到下，自左到右，对于每次操作，你可以向上，下，左或右移动一步，你需要构造出符合操作序列的 n 和 m 或报告无解。 阅读全文
posted @ 2024-02-23 20:55 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1937C & CF1936A
摘要：链接 花花场，被前两题给背刺了。 还是来讲下这题思路吧。 算法一 随机选取两个数，正确的概率约为 1%。 期望得分 0。 算法二 两两之间都选一遍，需要选 n×(n−1)/2 次。 然后建一个完全图容易求出每个数的大小。 期望得分 0。 算法三 正片 阅读全文
posted @ 2024-03-01 01:35 wangmarui 阅读(8) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1934D2
摘要：感觉 D2 比 D1 简单 /kx /kx /kx 链接 算法一 发现一个数 x 为 2k(0≤k) 时一定无法拆分。 此时直接分讨即可。 算法二 发现一个数 x 满足化为二进制下数位和为 2，可以拆成两个 2 的非负整数次幂的数。 此时直接分讨即可 阅读全文
posted @ 2024-03-03 02:08 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1846E1 & CF1846E2
摘要：E1 链接 一眼题。 直接预处理即可。 时间复杂度 O(nlog2⁡(n))。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> usin 阅读全文
posted @ 2024-03-05 21:10 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF74E
摘要：链接 妙妙构造题。 很容易可以看出要构造出一种可以交换相邻两格数的操作。 这部分显然可以写个爆搜找到规律。 然后进行暴力操作即可。 代码也不长。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #incl 阅读全文
posted @ 2024-04-01 20:51 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF786C
摘要：题目链接(luogu) 题目链接(cf) 水 2400。 首先我们容易看出，答案具有单调性，然后无法使用数据结构进行优化，这时我们可以直接根号分治，发现总是有一段连续的区间数是相同的，因此我们直接根号分治套二分即可 AC。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 阅读全文
posted @ 2024-04-12 18:43 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑
「比赛总结」CF Round 834 Div.3 比赛总结
摘要：比赛链接 最后 AC 了 6 题。 首先开局拼手速过了前三题。 然后一眼没有瞪出来 D，就写了个随机化，然后交上去发现 TLE on test #3，发现随机化的时候阙值取太大了，然后就把阙值改小了，然后交上去发现 WA on test #3，这也太不牛了吧！于是赶紧跳了。 然后看到 E，这 阅读全文
posted @ 2024-05-16 21:17 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1973D
摘要：链接 算简单题。 你发现最大值肯定可以用 n 次查出来。 然后可以证明 ans≤nk。 总次数为 n+nk×k≤2n。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心 阅读全文
posted @ 2024-05-20 21:08 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1759F
摘要：题目链接 CF1759F All Possible Digits(luogu) CF1759F All Possible Digits(codeforces) 题意简述 有一个长度为 n 的 p 进制数，你需要求出至少通过几次操作才可以让 0∼p−1 这 \(p 阅读全文
posted @ 2024-05-23 15:13 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1650D
摘要：题目链接 CF1650D (luogu) CF1650D (codeforces) 解题思路 我们发现要想让第 i 个数变换一次就需要给第 i∼n 中的一个位置做一次操作，因此我们很自然的就想到了倒推，容易证明这样是不劣的。 时间复杂度 O(n2)。 参考代码 # 阅读全文
posted @ 2024-05-23 23:04 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1650E
摘要：题目链接 CF1650E (luogu) CF1650E (codeforces) 解题思路 首先，你发现你只能改一个日期，那么我们肯定是改距离最近的旁边的两场考试，此时我们就可以将操作转化为删去一场考试并添加一场新考试的最小的休息时长，容易使用贪心 O(n) 解决。 总时间复杂度 \(O( 阅读全文
posted @ 2024-05-23 23:14 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1977B
摘要：题目链接 CF1977B (luogu) CF1977B (codeforces) 解题思路 考虑通用做法。 我们发现如果直接用二进制来表示的话这个数会只包含 0,1 这两个数字。 发现这时阻碍我们构造的是连续的数字 1。 考虑消除连续的数字 1。 容易发现连续的数字 \(1 阅读全文
posted @ 2024-05-28 21:14 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1977C
摘要：题目链接 CF1977C (luogu) CF1977C (codeforces) 解题思路 首先这题有一个简单的思路，就是当这个序列的 LCM 大于 109 时，显然取所有数字数字是合法的。 然后我们接下来考虑 LCM 小于等于 109 的情况。 发现这种情况 LCM 很小，且 阅读全文
posted @ 2024-05-28 21:15 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF460C
摘要：链接（luogu） 链接（codeforces） 有一个结论就是每次操作直接取一个存在目前最左边的最小值区间即可。 但是我不会证啊...... 大家感性理解。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 阅读全文
posted @ 2024-05-30 20:38 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1979C
摘要：代码恢复训练 2024.6.7. 题目链接 CF1979C (codeforces) CF1979C (luogu) 解题思路 我们发现，如果答案序列的和小于等于 x 时是合法的，那么容易得出答案序列的和小于等于 x+1 时也是合法的。 因此我们发现答案序列的和的合法性是具有单调 阅读全文
posted @ 2024-06-07 22:23 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1985F
摘要：代码恢复训练 2024.6.13. 题目链接 CF1985F (CF) CF1985F (luogu) 解题思路 由于一个回合可以用所有无冷却的技能，因此我们对于技能肯定是能用就用的。 进而推出答案具有单调性。 直接二分答案即可，注意二分边界问题，这里我开了 __int128 来避免这个问题。 参考 阅读全文
posted @ 2024-06-13 23:22 wangmarui 阅读(22) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1987C
摘要：题目链接 CF1987C Basil's Garden 提示 不妨把这个序列当做一个弹簧来处理。 弹簧会产生连锁反应。 解题思路 我们发现这个序列的区间是一段一段的，我们可以将每一段都当成一个弹簧，每两个数都会多产生 1 的贡献，那么这个区间的贡献就是这个区间的最大值加上这个区间的长度减去 阅读全文
posted @ 2024-07-01 01:58 wangmarui 阅读(24) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1987D
摘要：题目链接 CF1987D World is Mine 提示 Alice 的策略是固定的。 考虑用动态规划解决问题。 解题思路 我们发现，Alice 的最优策略一定是每次取当前能取的美味值最小的蛋糕，而 Bob 的策略难以使用贪心维护。 于是我们考虑用动态规划来考虑 Bob 的策略。 我们发现，Bob 阅读全文
posted @ 2024-07-01 02:26 wangmarui 阅读(60) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF607B
摘要：代码恢复训练 2024.7.2. 链接 (codeforces) 链接 (luogu) 一道很基础的区间 dp。 只讲状态定义，dpi,j 表示 i∼j 区间需要的最少消除次数。 时间复杂度 O(n2)。 点击查看代码 /* Tips: 你数组开小了吗？ 你 阅读全文
posted @ 2024-07-02 22:24 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑

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