随笔分类 -  搜索——折半搜索

摘要:Description 洛谷传送门 Solution 又是一道折半搜索题。 我们还是枚举一半的数,记录每一种情况的和。 然后爆搜另一半,当和为 \(S\) 时,判断前一半是否可以凑出 \(S\),如果可以,打个标记即可。 两次凑出 \(S\) 时,可能会有重复选用的数组,但其实不用管。 考虑到重复的 阅读全文
posted @ 2021-10-08 15:15 xixike 阅读(162) 评论(0) 推荐(0)
摘要:Description P3067 [USACO12OPEN]Balanced Cow Subsets G Solution 又是一道折半搜索题。 我们还是枚举一半的数,记录每一种情况的和。 然后爆搜另一半,当和为 \(S\) 时,判断前一半是否可以凑出 \(S\),如果可以,打个标记即可。 两次凑 阅读全文
posted @ 2021-10-08 15:14 xixike 阅读(174) 评论(0) 推荐(0)
摘要:Description P4799 [CEOI2015 Day2]世界冰球锦标赛 Solution 折半搜索好题。 发现到 \(n \leq 2 ^ {20}\) 时,可以直接爆搜出答案,而数据范围是 \(n \leq 2 ^ {40}\),所以我们考虑折半搜索。 具体来说,把前 20 场和后 20 阅读全文
posted @ 2021-10-08 09:10 xixike 阅读(28) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-09-24 19:27 xixike 阅读(0) 评论(0) 推荐(0)