又写了个bellman模板一直RE求解啊。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace...
分类：
其他好文 时间：
2014-06-27 10:27:04
阅读次数：
233
判断CPU 是小端存储（Little endian）还是大端存储（Big endian）模式
static union
{
int a;
char b;
}_s_var_endian_check = {1};
#define ISLITTLEENDIAN (_s_var_endian_check.b == 1)
#define ISBIGENDIAN !ISLITTLEENDIAN...
分类：
其他好文 时间：
2014-06-27 09:28:41
阅读次数：
198
从起点开始，按照拓扑排序的顺序依次更新dp[i]，表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类：
其他好文 时间：
2014-06-27 08:56:59
阅读次数：
275
求给定起点到终点的路径中，最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类：
其他好文 时间：
2014-06-27 08:29:49
阅读次数：
251
Please define the NDK_PROJECT_PATH variable to point to it...
分类：
其他好文 时间：
2014-06-27 07:56:49
阅读次数：
195
将星期拆点，符合条件的连边，最后统计汇点流量是否满就行了，注意结点编号。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 1000
using ...
分类：
其他好文 时间：
2014-06-27 07:50:58
阅读次数：
201
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
int n,k,cnt,num[2],len[...
分类：
其他好文 时间：
2014-06-27 07:49:09
阅读次数：
248
统计每种垃圾的总和，若将K种垃圾倒入第F个垃圾桶，那么花费就是K-F(k) （自己已经有的垃圾不用倒）。
然后就是简单的二分图建图。
#include
#include
#include
#include
using namespace std;
#define MAXN 1000
#define MAXM 1000000
#define INF 0x3f3f3f3f
struct ...
分类：
其他好文 时间：
2014-06-27 07:47:46
阅读次数：
205
题意：N，T，S，E：给你T条边，每条边两端都有编号和权值，问从S走到E允许走N条边，求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类：
其他好文 时间：
2014-06-27 07:39:23
阅读次数：
178
有工具在手，这题就是一个模板题，就是有点不清楚，最后问的是单个元素的值，它怎么sum求出来的
#include
#include
#include
#include
using namespace std;
#define maxn 1005
int c[maxn][maxn];
int Row, Col;
inline int Lowbit(const int &x)
{
...
分类：
其他好文 时间：
2014-06-27 07:38:00
阅读次数：
281
