题目链接：http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类：
其他好文 时间：
2014-05-05 13:28:57
阅读次数：
290
用xcode来开发cocos2dx，结果发现一个很纠结的问题，如果我一旦修改了一个Lua文件，我必须clean之后再build，否则修改的Lua文件不会体现出来。这是一个很令纠结的结果，特别是我要进行调试的时候，在网上搜索了一圈，发现xcode原来可以提供一个build phase的功能，允许在build中间执行一些脚本，而这个时候只要将脚本文件touch一下就可以解决问题，但是比较奇怪的是，如果...
分类：
其他好文 时间：
2014-05-05 13:16:20
阅读次数：
394
题目：给定一个n*m大的纸张，上面表明了每块上的字母，在其背后给定了对应位置的字母的value，在最后给出需要剪出来的剪纸的字母序列。
方法：暴力搜索。
代码：
#include
#include
#include
#include
using namespace std;
char map[502][502];
int Map[502][502];
int vis[502][502...
分类：
其他好文 时间：
2014-05-05 12:53:36
阅读次数：
338
Zxing中文乱码解决方法总结
尝试过很多方法 最后发现此方法解决的乱码最多.......
在百度搜索二维码图片
经过前2页的测试 除开一张图之外 其余都能扫描出结果
如果大家有更好的解决方法 请联系我 谢谢
解决方法如下:
首先使用反射的方法判断扫描结果 是不是ISO8859-1的编码格式
如果是 将扫描结果转换成GB2312
如果不是 就直接显示.....
分类：
其他好文 时间：
2014-05-03 23:58:41
阅读次数：
486
http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最...
分类：
其他好文 时间：
2014-05-03 23:41:48
阅读次数：
310
题目给了一个满足最大流的残量网络，判断是否费用最小。如果残量网络中存在费用负圈，那么不是最优，在这个圈上增广，增广1的流量就行了。1.SPFA中某个点入队超过n次，说明存在负环，但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类：
其他好文 时间：
2014-05-03 23:12:12
阅读次数：
377
LTC男人八题系列，测试数据之强真不是盖的。题目大意是在树上找出所有满足长度 2
#include 3 using namespace std; 4 5 6 #define FOR(p,i,s,t) for(__typeof(p) i=s;
it, Vs[eptr].l = this...
分类：
其他好文 时间：
2014-05-03 22:47:34
阅读次数：
419
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36315
Accepted: 10756
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网...
分类：
其他好文 时间：
2014-05-03 15:44:45
阅读次数：
284
一切发生的太快了，神马上线不到两天百度就出手了，而且是一记重招。有了两年前360搜索的教训，百度是不想给神马一点活路了，在移动端全面封杀UC的措施，引爆了双方的口水大战。凶狠百度欲将威胁扼杀于摇篮UC联合阿里推移动搜索“神马”的举动刺激了百度，虽然神马才刚刚上线，..
分类：
其他好文 时间：
2014-05-03 15:07:10
阅读次数：
275
