最近在刷搜索套餐
我先做了一道简单的
虫食算。。。。
我GO die了。。。。。。。。。。。
这都是啥啊！！！！！！！！！！！！！！！总之就是一个搜啊。。。。
从最右面开始搜
每一行行尾进行check
基本上能过9个点。。。。。。。。剪枝的话 ，考虑检索前面的每一行 如果改行的数字都己经试过，那么就可以判断合法性，如果已经有两个试过的话，考虑第三个数是否可能（可能已经被用过）
注意...
分类：
其他好文 时间：
2016-05-07 07:40:21
阅读次数：
234
因为一天机房都是断网状态，校内的小V评测这道题总显示Unaccept，所以下午放学后就和xiaoyimi晚上回家自习，来做一做这道题。 搜索+剪枝优化： 一开始我是顺着低位向高位填数，这么暴力在Vijos上有90分，如果NOIP能得这么多分我也甘心就写这个暴力吧 正解：先扫出字母出现的先后顺序，在这 ...
分类：
其他好文 时间：
2016-03-31 23:10:30
阅读次数：
237
运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷糊林是一个共有n个结点的图，点与点之间共有m条道路相连接，每条路有参数t,c，分别表示行走于该路的时间以及兵士损失量。你已知道，刘邦除了脸皮厚什么都不会而且兵力少得可怜，所以需要在还能有兵...
分类：
其他好文 时间：
2016-01-14 22:10:01
阅读次数：
225
通道题意：给出1字母树，询问一字符串是否出现在该树中思路：直接搜索剪枝，有人点分治？写了几发都T了。。有人会了教我？代码：#include #include #include using namespace std;struct Edge { int v, nxt; Edge () { ...
分类：
其他好文 时间：
2015-09-26 22:36:32
阅读次数：
255
【POJ 1416】 Shredding Companydfs貌似不剪枝也能过 数据水水的 不过练练剪枝拓一下思路每组两个数t num 输入0 0结束
分割数字num为任意组 让这几组加和最接近t(且<=t) 无解输出error 多解输出rejected 否则输出加和还有分割情况做搜索剪枝有点小经验 搜索的时候逆向搜索 求最大就从大往小搜 求最小就从小往大搜 这样一出现不足(求最大时)或溢出(求最...
分类：
其他好文 时间：
2015-08-10 14:53:23
阅读次数：
89
【POJ 2531】Network Saboteur图的搜索 剪枝真是门学问。。剪好了快的可真不是一倍两倍刚开始搜的思路有问题 TLE了 后来枚举点暴力搜了一发 两百多ms由于查找时权值是不断增加的 所以直接找集合间最大权的话不方便设置return点看disscuss发现有一大牛 建了两个数组 通过所有边权-两集合内部边权(去重) 得到答案 dfs的时候找最小内部边权即可 当前状态权值>当前最小内部...
分类：
Web程序 时间：
2015-08-10 12:02:35
阅读次数：
114
Cake
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 131072/131072 K (Java/Others)
Total Submission(s): 965 Accepted Submission(s): 119
Special Judge
Problem Description
There ...
分类：
其他好文 时间：
2015-08-07 11:11:44
阅读次数：
101
题意：告诉你一个线段树有 一个区间 l到r，如果有这个种线段树 问根节点 0-n， n最小是多少。如果没有输出-1
做法：搜索剪枝，主要那个剪枝右边界比较难想 比较重要。...
分类：
其他好文 时间：
2015-07-29 15:55:25
阅读次数：
106
题意：有n个人(n
做法：建成一个图，如果边的数目是奇数或者有人的度数是奇数，那个方法数肯定是0。否则，我们可以将边进行染色。假设黑色代表两个人之间是线上朋友，白色代表两个人之间是线下朋友。那么要满足条件，必须全部边有一半被染色，并且对于每个人相连的边有一半被染色。我们可以取一半的边进行染色，然后判断是不是每个人的一半相邻边被染色。这样，耗时为C（14，28）。加上一些情况的剪枝，就能顺利通过！...
分类：
其他好文 时间：
2015-07-24 12:54:52
阅读次数：
98
#include
#include
#include
#include
using namespace std;
#define INF 10000000
int n,m,t;
struct point{
int x,y;
};
point p;
int vis[10][10];
int vs[10][10];
char a[10][10];
int v[4][2] = {0,1,1...
分类：
其他好文 时间：
2015-07-20 11:06:13
阅读次数：
163
