1 2 下一页

合集-构造

「算法笔记」构造选讲
该文被密码保护。
posted @ 2023-12-15 16:00 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1221B
摘要：原题链接 CF1221B Knights 题目简述 在一个 n×n 的棋盘上放置黑马和白马，给出一个放置方式，使得黑马和白马之间的冲突数最多。 解题思路 这道题是一道贪心构造题，因为马每一步有 8 种移动方案，而我们假设将这个棋盘进行黑白交替染色，则会得到下图： 不难得 阅读全文
posted @ 2023-11-23 20:22 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF468A
摘要：原题链接 CF468A 24 Game 题目简述 现在有一个序列 n 包含 n 个整数 1∼n，如果我们能经过加减乘三种操作让这个序列只剩下 24，如果可以，输出 YES 并给出构造方案，否则输出 NO。 解题思路 首先不难看出，如果 n 小于 \( 阅读全文
posted @ 2023-11-23 20:34 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc337_e
摘要：妙妙构造题 阅读全文
posted @ 2024-01-21 12:40 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」洛谷 P8866
摘要：题目链接 P8866 [NOIP2022] 喵了个喵 解题思路 这种题放在 T2 还是把总得分设为四道题目的得分的异或值吧。 调了一个下午。 测试点 1∼3： 一个显然的结论，每个栈最多有两个数字的时候最优。 我们可以留下一格栈作为辅助栈，用来消除用，其他栈随便放，容易发现，一个元 阅读全文
posted @ 2024-02-25 16:04 wangmarui 阅读(240) 评论(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) 编辑
「杂题乱刷」at_abc092_d & AT_arc093_b
摘要：链接 构造思路： 考虑直接构造 100×100 的方格，然后前 50×100 为黑格，后 50×100 为白格，构造形如以下方式即可。 #.#.#.#.#.#.#.# ............... #.#.#.#.#.#.#.# . 阅读全文
posted @ 2024-04-01 19:29 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF74E
摘要：链接 妙妙构造题。 很容易可以看出要构造出一种可以交换相邻两格数的操作。 这部分显然可以写个爆搜找到规律。 然后进行暴力操作即可。 代码也不长。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #incl 阅读全文
posted @ 2024-04-01 20:51 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc096_d
摘要：对下脑电波。 题目链接(luogu) 题目链接(at) 发现我们可以找出所有 x 当且仅当 x 为质数且 xmod5=3，这样任意五个数加起来就必定为合数了。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp 阅读全文
posted @ 2024-05-05 22:10 wangmarui 阅读(23) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1973D
摘要：链接 算简单题。 你发现最大值肯定可以用 n 次查出来。 然后可以证明 ans≤nk。 总次数为 n+nk×k≤2n。 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心 阅读全文
posted @ 2024-05-20 21:08 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1977B
摘要：题目链接 CF1977B (luogu) CF1977B (codeforces) 解题思路 考虑通用做法。 我们发现如果直接用二进制来表示的话这个数会只包含 0,1 这两个数字。 发现这时阻碍我们构造的是连续的数字 1。 考虑消除连续的数字 1。 容易发现连续的数字 \(1 阅读全文
posted @ 2024-05-28 21:14 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」P8279
摘要：链接 (Link) 一个好题。 就是说，你直接先求出这个数列的异或和，然后发现之后就可以两两匹配，如果无法匹配就默认这个数为 0，然后做完了。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ 打 cf 阅读全文
posted @ 2024-05-31 13:01 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」P10678
摘要：upd: 哎哎哎，原来的题解没怎么写证明被叉了 /yun 所以我来补下证明。 upd2: 修改代码，增加代码可读性。 题目链接 P10678 『STA - R6』月 解题思路 时间复杂度优于官解的做法。 首先我们观察到一个性质就是 ∑ai=2×(n−1)，因为 阅读全文
posted @ 2024-07-02 16:51 wangmarui 阅读(13) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1015D Walking Between Houses
摘要：duel 到的。 题目链接 CF1015D Walking Between Houses 解题思路 一道细节题。 思路很简单，肯定是一开始能走的越多越好，因此就有一种较好实现的方案，先每次走 n−1 格，但由于每次至少要走一格，因此如果不够走了就把能走的都走掉，之后全走 1 步即 阅读全文
posted @ 2024-07-15 20:45 wangmarui 阅读(11) 评论(0) 推荐(1) 编辑
「杂题乱刷2」CF1889A Qingshan Loves Strings 2
摘要：vp 到的。 题目链接 CF1889A Qingshan Loves Strings 2 解题思路 我们考虑从头到尾依次判断情况。 维护两个指针 l,r 来依次比较，直到有 al=ar。 这种情况根据题目所述是不合法的，因此我们需要依次分讨一下两种情况： \(a_l = a_ 阅读全文
posted @ 2024-07-26 21:00 wangmarui 阅读(21) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF1567D
摘要：duel 到的。 题目链接 CF1567D 解题思路 发现在越高的数位上，你获取的利益就会越大。 因此你肯定是每次将尽可能多的数分到最高的数位上是最优的。 但是你会发现，有可能你这样分数位后后面的数就分不到权值了，你只需要保证去掉当前分掉的权值之后，剩下可以分的权值不小于还剩下没分到的数字数量即可。 阅读全文
posted @ 2024-08-23 22:58 wangmarui 阅读(13) 评论(2) 推荐(0) 编辑
「杂题乱刷2」CF1493C
摘要：题目链接 K-beautiful Strings CF1493C 解题思路 首先，如果原字符串是合法的直接输出原字符串即可。 然后我们考虑一个最简单的暴力，你枚举第一个你构造的字符串比原串大的字符的位置，再枚举这个字符，然后后面的肯定是从后往前贪心放即可，在此不再赘述。 这样的复杂度是 \(O(|S 阅读全文
posted @ 2024-08-24 23:50 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑
「杂题乱刷2」CF862C
摘要：怎么题解区里都没有随机化的题解啊 /jy。 于是就有了这篇题解。 题目链接 CF862C Mahmoud and Ehab and the xor 解题思路 思路非常简单。 首先容易发现在 n=1 时，直接构造一个 x 这个数即可。 其次我们考虑 n=2 的情况，由于 阅读全文
posted @ 2024-08-29 15:39 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑

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