ZOJ Problem Set - 1136
Multiple
Time Limit: 10 Seconds Memory Limit: 32768 KBa program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (a...
分类：
其他好文 时间：
2015-07-31 16:23:11
阅读次数：
141
就是个暴力，和八皇后很像，但是还是要加一些的剪枝的。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
题目描述：
给定一张图，问如何顺序排列结点，能使排列中任意有边相连的两个节点之间的距离最大的值最小，如果有两个排列最大值相等，请输出字典序小的
分析：排列树+剪枝
在构造排列树的同时检查当前已经构成的序列中最大值是否小于最优质，如果大于剪掉即可
#include
#include
#include
using namespace std;
int g[27][27];...
分类：
其他好文 时间：
2015-07-31 10:47:20
阅读次数：
89
题目地址：HDU 5323
题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1。
思路：因为L/(R-L+1)<=2015，按照线段树的性质每次分区间序号扩大两倍，所以可以得出差不多有22层，所以用爆搜就可以，由上把[l,r]区间不断扩张，直到满足l==0为止。顺便剪剪枝。#include
#i...
分类：
其他好文 时间：
2015-07-30 11:29:28
阅读次数：
115
CART：Classification and regression tree，分类与回归树。（是二叉树）CART是决策树的一种，主要由特征选择，树的生成和剪枝三部分组成。它主要用来处理分类和回归问题，下面对分别对其进行介绍。1、回归树：使用平方误差最小准则训练集为：D={(x1,y1), (x2,...
分类：
其他好文 时间：
2015-07-30 10:51:21
阅读次数：
310
由于数据规模不大，利用爆搜即可。第一次用位运算写的，但是转念一想应该用递归更加快，因为位运算没有剪枝啊(qДq )【思路】位运算：时间效率较低(172MS)，有些辜负了位运算的初衷。首先将二维数组倒序看作一个二进制数num。我们假设1代表翻转，0代表不翻转，可以发现以下规律：0 xor 1=1,1 ...
分类：
其他好文 时间：
2015-07-30 00:25:11
阅读次数：
179
题目链接：点击打开链接
题目大意：
按照题目给出的区间向根部搜，由子区间推到父区间，有四种可能（左右区间和(l+r)的奇偶性）：
[ l , 2*r-l ]
[ l , 2*r+1-l ]
[ (l-1)*2-r , r ]
[ (l-1)*2+1-r , r ]
按照这四种方式向上搜，加上剪枝就可以AC
原因是l/(r-l+1)
注意：剪枝的时候当前值>= n 就retur...
分类：
其他好文 时间：
2015-07-29 15:59:58
阅读次数：
285
题意：告诉你一个线段树有 一个区间 l到r，如果有这个种线段树 问根节点 0-n， n最小是多少。如果没有输出-1
做法：搜索剪枝，主要那个剪枝右边界比较难想 比较重要。...
分类：
其他好文 时间：
2015-07-29 15:55:25
阅读次数：
106
题目传送门 1 /* 2 题意：告诉一个区间[L,R]，问根节点的n是多少 3 DFS+剪枝：父亲节点有四种情况：[l, r + len],[l, r + len - 1],[l - len, r],[l - len -1,r]; 4 */ 5 #include 6 #includ...
分类：
其他好文 时间：
2015-07-29 15:20:58
阅读次数：
106
第一篇1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1...
分类：
其他好文 时间：
2015-07-29 13:58:24
阅读次数：
105
