随笔分类 -  NOIP

NOIP模拟2
摘要：T1.将军棋 其实挺水的一道题，但是出题人丧心病狂强迫分类讨论，故意增加码量。 A 挨着查直到队伍不同 B、C 记录每种颜色最后出现的位置，枚举是哪一种颜色。对于 B 枚举两个，如果都不是，那就是第三个；对于 C 手动二分。 D、100 先判断是否为新颜色，若不是再二分。 二分显 阅读全文
posted @ 2022-11-11 18:54 sandom 阅读(41) 评论(3) 推荐(1) 编辑
NOIP联测23
摘要：T1.zzy的金牌 比较妙的计数 dp。一个显然的定义 dp[i][j] 表示给前 i 个盒子分配了 j 个金牌的情况。但是发现会有重复情况出现，按照常人的思路，对于一个集合肯定是有序状态才容易判断，因为无序肉眼很难观察。所以不妨将 a 排序，并且强制让操作完之后的数组也是有序的 阅读全文
posted @ 2022-11-09 14:13 sandom 阅读(38) 评论(6) 推荐(0) 编辑
NOIP联测22
摘要：T1.极源流体 正解是LCT维护最小生成树，显然我是不会的。 性质一：向上和向下等价，向左和向右等价，所以可以只考虑向右下方扩展。 性质二：向下和向右操作顺序可以交换，那么可以直接枚举向下扩展了几次，向右扩展了几次，而不用考虑顺序。 做法：直接枚举向下和向右分别扩展了x、y次，那么就让初始黑 阅读全文
posted @ 2022-11-08 06:17 sandom 阅读(48) 评论(1) 推荐(1) 编辑
NOIP模拟1
摘要：T1.语言 签到题。可以直接O(n)预处理出来前缀和，但我用了线段树，所以多了一个log的复杂度。 题意转化：找到一个位置为动词，上一个位置为名词，句子末尾是名词，其他地方是名词或形容词，bool数组随便弄一下就出来了。 代码 #define sandom signed #define fr 阅读全文
posted @ 2022-11-03 07:44 sandom 阅读(48) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示