随笔分类 -  构造

上一页 1 2
「杂题乱刷」at_abc092_d & AT_arc093_b
摘要：链接 构造思路： 考虑直接构造 \(100 \times 100\) 的方格，然后前 \(50 \times 100\) 为黑格，后 \(50 \times 100\) 为白格，构造形如以下方式即可。 #.#.#.#.#.#.#.# ............... #.#.#.#.#.#.#.# . 阅读全文
posted @ 2024-04-01 19:29 wangmarui 阅读(25) 评论(0) 推荐(0)
「杂题乱刷」CF1934D2
摘要：感觉 D2 比 D1 简单 /kx /kx /kx 链接 算法一 发现一个数 \(x\) 为 \(2^k(0 \le k)\) 时一定无法拆分。 此时直接分讨即可。 算法二 发现一个数 \(x\) 满足化为二进制下数位和为 \(2\)，可以拆成两个 \(2\) 的非负整数次幂的数。 此时直接分讨即可 阅读全文
posted @ 2024-03-03 02:08 wangmarui 阅读(17) 评论(0) 推荐(0)
「杂题乱刷」CF1937C & CF1936A
摘要：链接 花花场，被前两题给背刺了。 还是来讲下这题思路吧。 算法一 随机选取两个数，正确的概率约为 \(1\%\)。 期望得分 \(0\)。 算法二 两两之间都选一遍，需要选 \(n \times (n-1) /2\) 次。 然后建一个完全图容易求出每个数的大小。 期望得分 \(0\)。 算法三 正片 阅读全文
posted @ 2024-03-01 01:35 wangmarui 阅读(33) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P8866
摘要：题目链接 P8866 [NOIP2022] 喵了个喵 解题思路 这种题放在 T2 还是把总得分设为四道题目的得分的异或值吧。 调了一个下午。 测试点 \(1 \sim 3\)： 一个显然的结论，每个栈最多有两个数字的时候最优。 我们可以留下一格栈作为辅助栈，用来消除用，其他栈随便放，容易发现，一个元 阅读全文
posted @ 2024-02-25 16:04 wangmarui 阅读(285) 评论(0) 推荐(0)
「杂题乱刷」AT_abc337_e
摘要：妙妙构造题 阅读全文
posted @ 2024-01-21 12:40 wangmarui 阅读(23) 评论(0) 推荐(0)
「算法笔记」构造选讲
该文被密码保护。
posted @ 2023-12-15 16:00 wangmarui 阅读(0) 评论(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)
「杂题乱刷」CF1221B
摘要：原题链接 CF1221B Knights 题目简述 在一个 \(n \times n\) 的棋盘上放置黑马和白马，给出一个放置方式，使得黑马和白马之间的冲突数最多。 解题思路 这道题是一道贪心构造题，因为马每一步有 \(8\) 种移动方案，而我们假设将这个棋盘进行黑白交替染色，则会得到下图： 不难得 阅读全文
posted @ 2023-11-23 20:22 wangmarui 阅读(20) 评论(0) 推荐(0)

上一页 1 2