2014-07-01 BaoXinjian一、摘要二、分析 - 流程图1. 收货概要2. 收货控制 Receive Contorl3. 收货类型 Receive Type4. 收货调整5. 退货处理三、 案例 - 标准接受入库Step1. 建立PO单Step2. 入库至接受Step3. 从接受入库至...
分类：
其他好文 时间：
2014-07-03 09:16:07
阅读次数：
301
题目大意：
求可覆盖的出现k次的子串的最大长度。
思路分析：
同样是二分答案的长度，然后扫描height判断是否成立。
#include
#include
#include
#include
#define maxn 1000005
using namespace std;
int str[maxn];
int sa[maxn],t1[maxn],t2[maxn]...
分类：
其他好文 时间：
2014-07-02 09:02:19
阅读次数：
258
感觉这种算法还是比较局限的吧，重复搜索是一个不好的地方，而且需要高效的估值函数来进行强剪枝，这点比较困难。
迭代搜索深度是一个比较炫酷的搜索方式，不过有点拿时间换空间的感觉。
首先迭代深度比较搓的写法是，首先设置一个阀值MaxH，初始为最小值。
当在搜索深度Depth
另外一种比较吊的写法是二分搜索深度，若搜到则减小阀值，否则增大阀值。
总之，迭代深度搜索就是通过改变深搜的深度来寻找最...
分类：
其他好文 时间：
2014-07-02 09:01:04
阅读次数：
247
二分+SPFA找负环
11090 - Going in Cycle!!
Time limit: 3.000 seconds
#include
#include
#include
#include
#include
using namespace std;
const double INF=1000000000.;
struc...
分类：
其他好文 时间：
2014-07-02 08:30:41
阅读次数：
216
（一）二分的模版：
int binary_search(int *array, int length, int key) {
int start = 0, end = length - 1;
while(end >= start) {
int middle = start + (end - start) / 2;
int tmp = array[middle];
if(tmp <...
分类：
其他好文 时间：
2014-07-02 08:19:05
阅读次数：
211
题目地址：POJ3288
这个题跟之前的一道题混了，感觉是一样的，所以连想都没怎么想就拆点然后求最短路然后二分求最大流了。结果连样例都不过，还一直以为又是哪里手残了。。结果看了看样例，手算也确实不对，，。后来就没拆点，直接在原点上建的图，结果样例就过了。。然后提交1次AC。。。
后来仔细的想了想，这题是问每一段路的最短的，而不是整个的最短的。所以说不应该拆点。而我混的那道题(poj2391)是...
分类：
其他好文 时间：
2014-07-02 07:48:56
阅读次数：
140
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-02 07:34:59
阅读次数：
237
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
多重背包，本题不需要二分优化。相对简单点。因为重复数十分小，小于10；
而增加一个限制每种材料的高度做法，如果使用逆向填表，那么只需要从这个高度往小递归填表就可以了。
还有就是注意要排序，以限制高度为标准从小到大排序，否则答案错误的。
#include
#include
#include
using std::sort;
const int MAX_K = 401;
const in...
分类：
其他好文 时间：
2014-07-01 16:08:42
阅读次数：
213
题目地址：POJ2455
手残真浪费时间啊。。又拖到了今天才找出了错误。。每晚两道题不知不觉又变回了每晚一道题、。。sad。。
第一次在isap中忘记调用bfs，第二次则是遍历的时候居然是从1开始遍历的。。。sad。。。
这题思路倒是很简单，就是有一个比较坑的地方，就是这里的重边要当两条边来用，以前受最短路什么的影响，直接把慢的删了，很明显不对。。。这里的两条重边都是可以走的。
建图思路是...
分类：
其他好文 时间：
2014-07-01 14:44:29
阅读次数：
194
