就是个暴力，和八皇后很像，但是还是要加一些的剪枝的。1.最裸的暴搜6.420s，差点超时2.之前位置放过的就没必要在放了，每次从上一次放的位置开始放0.400s#include#includeconst int maxn = 11;char G[maxn][maxn];int maxd;int n,...
分类：
其他好文 时间：
2015-07-31 12:22:40
阅读次数：
926
这道题的关键就是找到所有的点中，x与y互质的点，第一反应必定是暴搜，稍想一下可以从中分开求一半，但范围仍然限定了这条路行不通，仔细画了几张图后发现下图中从第三行起第k行可连fai k个，因此只需从fai3加到fai n即可。 程序如下： #include #include #include #inc...
分类：
其他好文 时间：
2015-07-31 12:17:50
阅读次数：
81
//给一对数[l,r]
//问找出最小的n使得线段树的根节点的左右范围是[0,n]，且
//该线段树中有左右范围为[l,r]的节点
//由于l/(r-l+1)≤2015
//可以直接暴力搜索以[l,r]为节点的其父亲节点的情况
//然后比较其最小值
#include
#include
#include
using namespace std ;...
分类：
其他好文 时间：
2015-07-29 14:08:57
阅读次数：
93
题意： 一个人在原点，速度大小已知。n个目标的初始坐标，速度方向，速度大小均已知。求人抓到所有目标的最小时间和。解决： 题目给定n <= 15，这个数据范围可以接受15！的暴搜搜加上一定剪枝，或者n*2^n，状压DP。 dp[i][state]表示追上目标 i 之后，当前局面状态为state时...
分类：
其他好文 时间：
2015-07-27 14:44:53
阅读次数：
90
每一次比赛的时候脑子都卡顿，
这次更离谱，我竟然二进制枚举边，这么大的复杂度，并且剪不了枝
后来学长说着是道爆搜，搜每一条边，恍然大悟。
只需要剪掉点的度数是奇数的时候，或者他的线上朋友或线下朋友大于等于度数的1/2时候的枝，
跑了15ms#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-07-24 14:23:23
阅读次数：
96
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给一个无向图 ， 每条边可以是online边也可以是offline边，问
有多少种方法使得每个节点的online边和offline边一样多解法：数据量不大，直接爆搜，记录每个点的度数，奇数的直接不可能，偶数的分成两个数组，c1[i]表示i的在线朋友数，c2[i]表示i的离线朋友数，然后一条边...
分类：
其他好文 时间：
2015-07-24 09:21:42
阅读次数：
138
题意：有两种字符x和o，计算相同的连续字符的个数的平方，然后用o的平方和减去x的平方和，求最大的结果，并输出相应的序列。
分析：
数论知识是：要使o1^2+o2^2+.....尽可能的大，就要让o尽量凑到一起使它尽量长；要使x1^2+x2^2+.....尽可能的小，就要尽量分散他们，因此每次分的时候采用均分的方式
用上面的理论为基础，然后枚举把o和x分的块数，不断更新结果。每一块的长度用上面...
分类：
其他好文 时间：
2015-07-24 07:00:31
阅读次数：
143
题意：给你一些N个点，M条边，走每条边要花费金钱，然后给出其中必须访问的点，在这些点可以打工，但是需要先拿到证书，只可以打一次，也可以选择不打工之直接经过它。一个人从1号点出发，给出初始金钱，问你能不能访问所以的点，并且获得所以证书。题解：目标是那些一定要访问的点，怎么到达的我们不关心，但是我们关系...
分类：
其他好文 时间：
2015-07-21 22:09:52
阅读次数：
144
题意：给一个n×m的棋盘，如果一个骑士可以从任意一个位置出发不重复的走遍棋盘的每个格子就输出字典序最短的路径。解法：dfs。暴搜n×m次，只是被字典序输出坑了……而且字母是列序号数字是行序号……这两个总弄反……搜索的时候会只要按字典序搜那8个方向就可以了，搜到第一条满足条件的路径就结束。代码：#in...
分类：
其他好文 时间：
2015-07-21 16:57:44
阅读次数：
93
zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2015-07-13 00:48:54
阅读次数：
103
