随笔分类 - 搜索——折半搜索
SP11469 SUBSET - Balanced Cow Subsets
摘要:Description 洛谷传送门 Solution 又是一道折半搜索题。 我们还是枚举一半的数,记录每一种情况的和。 然后爆搜另一半,当和为 S 时,判断前一半是否可以凑出 S,如果可以,打个标记即可。 两次凑出 S 时,可能会有重复选用的数组,但其实不用管。 考虑到重复的
洛谷 P3067 [USACO12OPEN]Balanced Cow Subsets G
摘要:Description P3067 [USACO12OPEN]Balanced Cow Subsets G Solution 又是一道折半搜索题。 我们还是枚举一半的数,记录每一种情况的和。 然后爆搜另一半,当和为 S 时,判断前一半是否可以凑出 S,如果可以,打个标记即可。 两次凑
洛谷 P4799 [CEOI2015 Day2]世界冰球锦标赛
摘要:Description P4799 [CEOI2015 Day2]世界冰球锦标赛 Solution 折半搜索好题。 发现到 n≤220 时,可以直接爆搜出答案,而数据范围是 n≤240,所以我们考虑折半搜索。 具体来说,把前 20 场和后 20