传送门：
POJ：点击打开链接
HDU：点击打开链接
下面是POJ上的题；
Wall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 29121
Accepted: 9746
Description
Once upon a tim...
分类：
其他好文 时间：
2014-07-13 20:40:31
阅读次数：
246
poj2593 Max Sequence（求两个不相交最大字段和）...
分类：
其他好文 时间：
2014-07-13 17:28:10
阅读次数：
167
题意为求出只由0,1组成的并且是所给数倍数的数，
广搜。。
因为首位不能为0，因此必为1；所以搜索的下一层为上一层的10倍和10倍加1；
#include
#include
#include
using namespace std;
__int64 s[9999999];
__int64 r;
void show(int q)
{
int i,j;
s[0]=1;
j=0;
i=0;...
分类：
其他好文 时间：
2014-07-13 16:36:40
阅读次数：
172
多重背包问题。
题意是给你一个数目的钱，还有一些 不同数量 也不同面额的钞票。问最接近给定 的数目，不能大于。
老样子，转换为 01 背包 和完全背包做。
不过很神奇的是，给多重背包 用二进制思想转换的时候 用 k
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-13 16:22:52
阅读次数：
133
多重背包的可行性问题。
题意是说 一块表的价格不超过M。你有一些不同数量，也不同面额的硬币。在1-M中你能组成多少种可能。
傻逼的理解成组成不超过M的最大价值。ORZ。。。认真读题……
时间复杂度 O（M*N）
#include
#include
#include
using namespace std;
int dp[2][100005];
int n,m;
...
分类：
其他好文 时间：
2014-07-13 16:19:39
阅读次数：
172
poj2479 && poj2593Maximum sum（求两个最大字段的和）...
分类：
其他好文 时间：
2014-07-13 16:18:14
阅读次数：
137
本题就是需要检查有没有负环存在于路径中，使用Bellman Ford算法可以检查是否有负环存在。
算法很简单，就是在Bellman Ford后面增加一个循环判断就可以了。
题目故事很奇怪，小心读题。
#include
#include
#include
const int MAX_N = 501;
const int MAX_M = 2501;
const int MAX_W...
分类：
其他好文 时间：
2014-07-13 15:48:23
阅读次数：
212
HDU1003 Max Sum(求最大字段和)...
分类：
其他好文 时间：
2014-07-13 15:33:13
阅读次数：
180
Brackets
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions:
Accepted:
Description
We give the following inductive definition of a “regular brackets” seq...
分类：
其他好文 时间：
2014-07-13 13:44:39
阅读次数：
202
AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14426Accepted: 7851DescriptionBessie wants to navigate her spaceship through a dange...
分类：
其他好文 时间：
2014-07-13 12:56:34
阅读次数：
215
