题目大意：
在n个数中选取k个数，是他们的按位与最小。
思路分析：
开始往dp想，但是这道题是不满足子问题的。
当前的值最小，但是丢掉了和后面的1错开的最多的状态。
暴搜的剪枝：
1.与后面所有的树相与都比ans小，剪掉，因为越与越小。
2.先将所有的数排序，先取小的。
3.ans可以不断更新，不需要达到k的时候更新，原因和1相同。
#include
#incl...
分类：
其他好文 时间：
2014-08-27 16:33:38
阅读次数：
158
题意：
给一个图，每个点有点权，每两个点最多有一条边相连，每个点至少和一个点通过边相连。
要找出这样一个团，使得团内所有的点两两都有边相连且边不交叉，并且点权最大。
算法：
由于两两连边且边不能交叉，可知最多有4个点。所以暴搜~
dfs出4个位置放什么元素，一边判断放的点与前面的点是否是两两连边，一边更新ans。
开始一直当做3个点和4个点在写，忘了考虑1个点和2个点。...
分类：
其他好文 时间：
2014-08-27 10:55:27
阅读次数：
200
本题是个经典的迷宫广搜问题类型了。网上看到好多解法。
很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。
通过一大段的时间研究，终于搞通了。
本题虽然可以说是广搜，但是其中的关键却是剪枝法，为什么呢？
因为迷宫并不能简...
分类：
其他好文 时间：
2014-08-19 12:54:04
阅读次数：
170
题目地址：Sudoku题目大意： 一个9*9的矩阵，让你往里面填写数字，以保证每行每列以及9*9分解的9个小3*3的矩阵里 数字1-9不重复。如果有多种情况，输出其中一种即可。解题思路： 暴搜DFS。正着搜600+ms 。倒着搜0ms。 数据的原因。因为少写了一句话，让我调试了一下午。分析： 我.....
分类：
其他好文 时间：
2014-08-08 09:36:45
阅读次数：
272
题意：给你无穷多个1-10的，从 1-m不停的放到天平两端，两次连续放置要在不同的天平和放不同的重量，使得每一次放置这边的天平都比对面的重量多。解题思路：1）暴搜，如果估算的话还是过不了的，但实际情况比估算好太多了 62ms 1 // File Name: 339c.cpp 2 // Author....
分类：
其他好文 时间：
2014-08-03 17:56:35
阅读次数：
240
//暴搜
# include
# include
# include
using namespace std;
struct node
{
int b;
int e;
int num;
};
struct node a[10010];
int cmp(node a1,node a2)
{
return a1.b<a2.b;
}
int main()
{...
分类：
其他好文 时间：
2014-07-29 14:48:08
阅读次数：
158
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 75626
Accepted: 28028
难得一见的中文题 题意就不多做解释 求最长路径
简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。。。
转移方程 ...
分类：
其他好文 时间：
2014-07-24 23:31:33
阅读次数：
244
Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6229Accepted Submission(s): 3506Problem De...
分类：
其他好文 时间：
2014-07-23 16:57:51
阅读次数：
198
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibly ...
分类：
其他好文 时间：
2014-07-16 14:42:26
阅读次数：
311
Prime Judge
时间限制
1000 ms 内存限制 65536 KB
题目描述
众所周知，如果一个正整数只能被1和自身整除，那么该数被称为素数。题目的任务很简单，就是判定一个数是否是一个素数。 只不过可能数的形式与正整数有一些不同，数的形式为a+bi，其中a、b为整数，且ii被定义为-1。如果a+bi能被分解为(a1+b1i)(a2+b2i)的形式，那么该数不是素...
分类：
其他好文 时间：
2014-07-14 11:16:00
阅读次数：
370
