EightTime Limit:1000MSMemory Limit:65536KTotal Submissions:23815Accepted:10518Special JudgeDescriptionThe 15-puzzle has been around for over 100 years...
分类：
其他好文 时间：
2014-07-16 20:48:30
阅读次数：
219
先上题目 ~ touch me以前只做过 矩阵快速幂取模~这题是 整数幂取模 差不多一开始 忘记 拆分成二进制 进行离散了 果断TLE ,...这边用到的 * + % 这3个运算符 混合运算时 还是很容易搞混的 1 #include 2 using namespace std; 3 4 _...
分类：
其他好文 时间：
2014-07-16 20:20:08
阅读次数：
158
PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:43189Accepted:14550DescriptionA factory produces products packed in square packets of the...
分类：
其他好文 时间：
2014-07-16 20:09:21
阅读次数：
315
BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:8440Accepted:5093DescriptionConsider an infinite full binary search tree (see the figure belo...
分类：
其他好文 时间：
2014-07-13 11:22:45
阅读次数：
251
多重背包的可行性问题。
题意是说有 1~6 种石头，分别价值1~6 。然后有不同的数量，问你能不能平均分给两个人。
这时候可以把价值当作费用，求能不能到达 总价值的一半。即讲背包的容量设为 总价值的一半，能否装满。
据说有个很强大的“剪树” 1~6的最小公倍数是60 。
个数超过60……if(n&1)n=61; else n=60;
ORZ……没想到，也没用这个。...
分类：
其他好文 时间：
2014-07-12 21:39:06
阅读次数：
257
poj2591 Set Definition（递推）...
分类：
其他好文 时间：
2014-07-12 18:09:46
阅读次数：
232
http://poj.org/problem?id=2155MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17721Accepted:6653DescriptionGiven an N*N matrix A, whose el...
分类：
其他好文 时间：
2014-07-12 15:09:54
阅读次数：
201
枚举最小边进行kruskal。#include #include using namespace std;#define maxn 120#define maxm 10000struct edge{ int u,v,w;}e[maxm];int p[maxn],n,m;int find(int...
分类：
其他好文 时间：
2014-07-12 14:37:52
阅读次数：
250
#include #include #include #define maxn 1220double x[maxn],y[maxn],d;bool vis[maxn];int p[maxn];int n;double dist(int i,int j){ return fabs( (x[i]-...
分类：
Web程序 时间：
2014-07-12 14:36:39
阅读次数：
224
题意：给定一个有向图，问有多少个点由任意顶点出发都能达到。分析：首先，在一个有向无环图中，能被所有点达到点，出度一定是0。先求出所有的强连通分支，然后把每个强连通分支收缩成一个点，重新建图，这样，这个有向图就变成了一个有向无环图。在这个新的图中，只需知道出度为0的点有几个即可。如果出度为0的点超过1...
分类：
其他好文 时间：
2014-07-12 13:38:59
阅读次数：
244
