【CF888E】Maximum Subsequence 题意：给你一个序列{ai}，让你从中选出一个子序列，使得序列和%m最大。 n<=35，m<=10^9 题解：不小心瞟了一眼tag就一下子知道怎么做了，吓得我赶紧把tag屏蔽了。 我们将原序列拆成两半，每一部分都暴力搜索出所有的子序列之和，用se ...
分类：
其他好文 时间：
2017-12-15 11:39:57
阅读次数：
236
http://poj.org/problem?id=3977 题目大意：有一堆数，取出一些数，记他们和的绝对值为w，取的个数为n，求在w最小的情况下，n最小，并输出w，n。 ———————————————————— 两天时间，终于搞下。 这题显然我们唯一能做到的只有暴力，但是2^35显然不可取…… ...
分类：
其他好文 时间：
2017-12-13 11:26:21
阅读次数：
180
"原题" 给定N个整数组成的数列(N include define abs(x) ((x) 0?(x): (x)) typedef long long ll; using namespace std; ll n,a[40],ans,sum; int cnt; map mp; map :: itera ...
分类：
其他好文 时间：
2017-12-10 21:21:03
阅读次数：
236
题目链接：http://poj.org/problem?id=2785 题意：4个集合里各取一个数使得之和为0，问有多少种取法 题解：暴力4个for会超时，所以两个合并一下，然后搜索呗 ...
分类：
其他好文 时间：
2017-10-02 14:28:35
阅读次数：
163
题目大意：有不超过14个点组成的完全图，给出邻接矩阵，问是否存在长度为W的欧拉回路？ 数据范围：n<=14, w<=1e15； standard input/output 7 s, 256 MB 分析：直接暴力是14！的复杂度，显然不能通过； 考虑折半搜索，我们取0号点为起点，然后把所有的点分成两半 ...
分类：
其他好文 时间：
2017-09-29 21:08:21
阅读次数：
226
搬讲义~搬讲义~ 折半搜索感觉每次都是打暴力时用的啊2333，主要是用于降次··当复杂度为指数级别时用折半可以减少大量复杂度··其实专门考折半的例题并不多···一般都是中途的一个小优化··· 然后折半搜索常常与哈希表一起使用··尤其是遇到方程类的问题时··· 哈希表就不说了吧···毕竟比较简单··· ...
分类：
编程语言 时间：
2017-09-22 14:12:39
阅读次数：
324
http://acm.hdu.edu.cn/showproblem.php?pid=5936 题意： 定义了这样一种算法，现在给出x和k的值，问有多少个y是符合条件的。 思路： y最多只有10位，再多x就是负的了。 这样的话可以将y分为前后两部分，我们先枚举后5位的情况，然后再枚举前5位的情况，通过 ...
分类：
其他好文 时间：
2017-08-30 20:46:28
阅读次数：
216
题目描述 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数。 输入 第一行两个数n，m代表物品数量及钱数 第二行n个数，代表每个物品的价格 n<=40，m<=10^18 输出 一行一个数表示购买的方案数 （想怎么买就怎么买，当然不买也算一种） 样例输入 5 1000 100 1500 500 ...
分类：
其他好文 时间：
2017-07-26 15:40:08
阅读次数：
140
Subset Time Limit: 30000MS Memory Limit: 65536K Total Submissions: 4128 Accepted: 796 Description Given a list of N integers with absolute values no l ...
分类：
其他好文 时间：
2017-07-23 00:59:02
阅读次数：
307
搜索对象是一个数据的集合（称为搜索表），除了执行搜索外，还可能执行其他操作，例如添加新元素，这样可能会改变搜索表的结构。因此，搜索表可以区分为静态搜索表（表的结构不发生改变）和动态搜索表两种情况。 常见的适用于静态搜索表的搜索方法有：顺序搜索、折半搜索、Fibonacci搜索等。 适用于动态搜索表的 ...
分类：
其他好文 时间：
2017-07-22 18:14:08
阅读次数：
401
