T1 （折半搜索） 题意： 给定一个序列，求有多少个非空子集，能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets； 数据范围n<=20，mi<=1e8，测试时打了个暴搜过了60分， 转化一下模型能知道对于每个数来说只会有3种情况， 1、没有被选； 2、 ...
分类：
其他好文 时间：
2018-10-16 17:42:51
阅读次数：
149
"传送门" Description 有N个点（N=0那么这个点为定义为good。现在给这N个点间连上N 1条边，使它们构成一个生成树，定义树中的点为great点当且仅当这个点本身是good点且与其相邻的点中至少有另一个good点。树的价值等于树中所有great点的价值和。定义限制价值树是指价值不大于 ...
分类：
其他好文 时间：
2018-09-13 16:16:58
阅读次数：
199
[NC13B]贝伦卡斯泰露 题目大意： 给定$A_{1\sim n}(n\le40)$，问是否能将$A$分解成两个相同的子序列？ 思路： 折半搜索。时间复杂度$\mathcal O(2^{\frac n2})$。 源代码： cpp include include include inline int ...
分类：
其他好文 时间：
2018-07-23 23:38:58
阅读次数：
219
1. 顺序查找 指从列表头开始顺序搜索列表。 如果项目并非以某种顺序排列，就只能使用顺序查找。如果要搜索的项目不在列表里，就得搜索完所有的项目才能得出该项目在不在列表里面。 使用递归实现折半搜索： ...
分类：
其他好文 时间：
2018-07-22 15:07:41
阅读次数：
201
time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seconds time limit ...
分类：
其他好文 时间：
2018-07-17 16:45:35
阅读次数：
238
https://vjudge.net/problem/POJ-2785 ...
分类：
其他好文 时间：
2018-07-08 12:41:18
阅读次数：
134
这题让我知道了一种从来没接触过的酷算法——折半搜索！ 还让我知道了一个大佬——GTH！ 还是一个省的，NOIP D1 T1 爆零都比我考的高......虽然我也只有5分，但我是没推出来，人家推出来了被评测坑了，不能比...... 这年头，OI界这么多女装大佬，而真的女生又这么爷们er么...... ...
分类：
其他好文 时间：
2018-04-15 19:40:47
阅读次数：
142
异或和 题目描述 有一个长度为n的数列，请你编程求出是否有有若干个数字的异或和为0 输入及输出格式 输入共两行，第一行为n，第二行有n个数，即题意中的数列 输出仅一行，若有异或和为0的情况，输出“Ye5”，否则输出“No”（不带引号） 样例 输入 3 1 2 3 输出 Ye5 数据范围 50%的数据 ...
分类：
其他好文 时间：
2018-03-02 20:36:35
阅读次数：
169
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。 A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 C 如果在 ...
分类：
编程语言 时间：
2017-12-18 14:12:24
阅读次数：
177
题目: 给出一个整数集合,求出非空子集中元素和绝对值最小是多少(元素个数尽量少) 题解: 分成两半 爆搜每一半,用map维护前一半的值 每搜出后一半的一个值就去map里找和他和绝对值最小的更新答案 ...
分类：
其他好文 时间：
2017-12-15 16:18:31
阅读次数：
178
