随笔分类 -  习题练习 / 历年真题

NOIP 历年题集
摘要：2015 D1 T1 神奇的幻方 简单模拟。 代码 D1 T2 信息传递 可以发现，我们要求的即为该有向图的 最小环，观察该图，是一个内向基环树，我们可以直接 dfs 找环即可。 代码 D1 T3 斗地主 好像是个爆搜剪枝？不想写。 D2 T1 跳石头 显然可以二分一个 mid，然后我们贪心 阅读全文
posted @ 2024-11-04 21:27 oXUo 阅读(62) 评论(0) 推荐(0) 编辑
CSP-S 历年题集
摘要：I 2019 D1 T1 格雷码 简单模拟，翻转只需减一下即可。 代码 D1 T2 括号树 我们令 sx 表示以 x 点为结尾所能构成的合法序列的方案数，则我们可以在树上括号匹配，若点 x 为右括号且匹配的左括号为 u 点，则有 \(s_x = s_{fa_u} + 阅读全文
posted @ 2024-10-17 11:35 oXUo 阅读(61) 评论(0) 推荐(0) 编辑

网站统计
点击右上角即可分享
微信分享提示