Processing math: 100%

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

SP11469 SUBSET - Balanced Cow Subsets
摘要:Description 洛谷传送门 Solution 又是一道折半搜索题。 我们还是枚举一半的数,记录每一种情况的和。 然后爆搜另一半,当和为 S 时,判断前一半是否可以凑出 S,如果可以,打个标记即可。 两次凑出 S 时,可能会有重复选用的数组,但其实不用管。 考虑到重复的
146
0
0
洛谷 P3067 [USACO12OPEN]Balanced Cow Subsets G
摘要:Description P3067 [USACO12OPEN]Balanced Cow Subsets G Solution 又是一道折半搜索题。 我们还是枚举一半的数,记录每一种情况的和。 然后爆搜另一半,当和为 S 时,判断前一半是否可以凑出 S,如果可以,打个标记即可。 两次凑
148
0
0
洛谷 P4799 [CEOI2015 Day2]世界冰球锦标赛
摘要:Description P4799 [CEOI2015 Day2]世界冰球锦标赛 Solution 折半搜索好题。 发现到 n220 时,可以直接爆搜出答案,而数据范围是 n240,所以我们考虑折半搜索。 具体来说,把前 20 场和后 20
23
0
0
P2284 mogician
该文被密码保护。
0
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起