随笔分类 -  构造

上一页 1 2
「杂题乱刷」洛谷 P8866
摘要：题目链接 P8866 [NOIP2022] 喵了个喵 解题思路 这种题放在 T2 还是把总得分设为四道题目的得分的异或值吧。 调了一个下午。 测试点 1∼3： 一个显然的结论，每个栈最多有两个数字的时候最优。 我们可以留下一格栈作为辅助栈，用来消除用，其他栈随便放，容易发现，一个元 阅读全文
posted @ 2024-02-25 16:04 wangmarui 阅读(240) 评论(0) 推荐(0) 编辑
「杂题乱刷」AT_abc337_e
摘要：妙妙构造题 阅读全文
posted @ 2024-01-21 12:40 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「算法笔记」构造选讲
该文被密码保护。
posted @ 2023-12-15 16:00 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF468A
摘要：原题链接 CF468A 24 Game 题目简述 现在有一个序列 n 包含 n 个整数 1∼n，如果我们能经过加减乘三种操作让这个序列只剩下 24，如果可以，输出 YES 并给出构造方案，否则输出 NO。 解题思路 首先不难看出，如果 n 小于 \( 阅读全文
posted @ 2023-11-23 20:34 wangmarui 阅读(9) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1221B
摘要：原题链接 CF1221B Knights 题目简述 在一个 n×n 的棋盘上放置黑马和白马，给出一个放置方式，使得黑马和白马之间的冲突数最多。 解题思路 这道题是一道贪心构造题，因为马每一步有 8 种移动方案，而我们假设将这个棋盘进行黑白交替染色，则会得到下图： 不难得 阅读全文
posted @ 2023-11-23 20:22 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑

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