First Blood题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一...
分类：
其他好文 时间：
2015-05-26 14:11:23
阅读次数：
152
Description盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题：老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？Input首先是一个正...
分类：
其他好文 时间：
2015-05-25 18:25:36
阅读次数：
119
思路还是很简单的，不过关键在于剪枝，用了几个不强力的剪枝，飘过~~~998ms
#include
#include
#include
#define maxn 65+5
using namespace std;
int maxx,n,m,flag,l;
int mapp[maxn];
int visit[maxn];
bool cmp(int x,int y)
{
return x>y;...
分类：
其他好文 时间：
2015-05-23 18:27:41
阅读次数：
109
解题思路：
首先求出所有节点和的一半sum，从左上角那个点一次向后进行回溯+剪枝搜索，如遇到所经过结点和等于sum，则将深度deep加入优先级队列(使用优先级队列可以在最后直接peek得出最小深度)。...
分类：
其他好文 时间：
2015-05-23 16:59:20
阅读次数：
334
http://acm.hdu.edu.cn/showproblem.php?pid=1016这道题是经典的素数环问题,相邻的两个数之和是素数。解题方法：用的是深搜，以1为起点，搜索，下一个数为出去前面的数字的集合。（用vis数组记录访问过的节点）剪枝:当前搜索值与数组前一个值之和不为素数的时候返回。...
分类：
其他好文 时间：
2015-05-23 06:23:53
阅读次数：
155
http://acm.hdu.edu.cn/showproblem.php?pid=1010这题就是问能不能在t时刻走到门口,不能用bfs的原因大概是可能不一定是最短路路径吧。但是这题要过除了细心外，还需要强力的剪枝。奇偶性剪枝：参考http://www.cppblog.com/Geek/archi...
分类：
其他好文 时间：
2015-05-22 21:07:50
阅读次数：
120
题目大意：给定平面上的nn个点，求一个最大的点集，使得两两之间距离不超过dd爆搜T到死，加什么剪枝都没用……随机化大法好每次随机一个序列，依次贪心加入，然后更新答案据说很靠谱？反正写完直接过了#include
#include
#include
#include
#include
#define M...
分类：
Web程序 时间：
2015-05-22 15:16:55
阅读次数：
147
题意：圆上均匀的分布n个点，每个点的值为1或者0，求是否存在以1（不需要用完所有值1的点）为顶点的正多边形
分析：由于n个点已经是均匀分布的所以如果存在正多边形那么边数一定是n的约束（仔细思考），所以约束条件又多了一些
初步分析数据范围是10的5次方，枚举会超时，但是其实加上正多边形的条件剪枝不会超时
代码：
#include
using namespace std;...
分类：
其他好文 时间：
2015-05-19 19:06:33
阅读次数：
122
题意：有一个人要在魔王回来之前逃出城堡。1表示墙，0表示路。魔王将在T分钟后回到城堡 起点可以是墙，但是人能走出。而终点也可以是墙，那自然就走不出了，但是要判断。剪枝：如果终点是门或者从起点到终点的最短时间都大于t ，直接输出 -1。Sample Input13 3 4 20 //a b c T.....
分类：
其他好文 时间：
2015-05-19 00:20:32
阅读次数：
144
这里用到了回溯的方法，回溯其实就是一种深度优先搜索算法，相当于在整个解空间搜索问题的解，类似于穷举法，但是与穷举法的区别在于回溯法用到了剪枝，使得许多不是问题的解提前排出了，减少搜索的次数和时间。class Solution {private: vector> res; vector t...
分类：
其他好文 时间：
2015-05-18 22:22:23
阅读次数：
111
