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

P3067 [USACO12OPEN]Balanced Cow Subsets G
摘要：P3067 [USACO12OPEN]Balanced Cow Subsets G 折半搜索。 发现数据范围很小，但是直接搜索不现实，于是考虑折半搜索。 折半搜索本质就是只搜一半然后把两个答案拼起来。 这里注意要二进制压缩状态来判断重复。 代码： #include<bits/stdc++.h> us 阅读全文
posted @ 2021-04-20 22:41 __Anchor 阅读(92) 评论(0) 推荐(0)
P4799 [CEOI2015 Day2]世界冰球锦标赛
摘要：P4799 [CEOI2015 Day2]世界冰球锦标赛 折半搜索模板题（\(Meet\) \(In\) \(The\) \(Middle\)） 大概就是我们搜索前面一半所有数可能的所有结果和后面所有数可能的所有结果，然后把它们拼起来即可。 具体怎么拼？ 这道题里就是要求和不超过一个数，于是我们直接 阅读全文
posted @ 2021-04-19 21:05 __Anchor 阅读(51) 评论(0) 推荐(0)