最简单的最短路了吧 改天试试优化版本的#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#d...
分类：
其他好文 时间：
2014-08-14 03:46:27
阅读次数：
229
#include
#include
int s[110];
int sg[10010],hash[110];
int n, m;
int getsg(int x) //sg模板
{
int i;
if(sg[x] != -1)
return sg[x];
memset(hash,0,sizeof(hash));
for(i = 0; i < n; i++)
{...
分类：
其他好文 时间：
2014-08-13 18:47:07
阅读次数：
205
1 筛选法欧拉函数 2 int euler[3000001]; 3 void getEuler() 4 { 5 memset(euler,0,sizeof(euler)); 6 euler[1] = 1; 7 for(int i = 2; i 1)ans -= ans/n...
分类：
其他好文 时间：
2014-08-13 18:39:07
阅读次数：
175
头文件#include------------------------------------------在memset使用时要千万小心，在给char 以外 的数组赋值时， 只能初始化为0或者-1。 (看最后的0和1的补码)/////////// 给bool类型数组可以初始化1-------...
分类：
其他好文 时间：
2014-08-13 14:23:06
阅读次数：
168
题意：。。。
策略：最简单的求最短路径.
代码：
#include
#include
#define MAXN 1005
#define INF 0x3f3f3f3f
int di[MAXN], vis[MAXN], n, m;
int map[MAXN][MAXN];
void dijkstra(int v)
{
int i, j;
memset(vis, 0, sizeof(vis)...
分类：
其他好文 时间：
2014-08-13 10:30:25
阅读次数：
175
感觉就是 畅通工程的改版 直接贴代码了#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#d...
分类：
其他好文 时间：
2014-08-13 03:30:55
阅读次数：
185
题意：。。。
策略：最最典型的prim算法。
代码：
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
int map[MAXN][MAXN], di[MAXN], vis[MAXN];
int n;
int prim()
{
int i, j, min, pos;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-08-12 19:03:24
阅读次数：
264
Trie树模板
#include
using namespace std;
struct Trie
{
int word[100020<<2][26];
int ex[100020<<2];
int sz;
Trie()
{
sz=1;
memset(word,0,sizeof(word));
memset(...
分类：
其他好文 时间：
2014-08-12 17:15:24
阅读次数：
180
EK Template :bool bfs(int src, int des){ memset(pre, -1, sizeof(pre)); while(!que.empty()) que.pop(); pre[src] = 0; int index; que.push...
分类：
Web程序 时间：
2014-08-11 21:15:52
阅读次数：
268
LCS模板 存一个
#include "stdio.h"
#include "string.h"
int main()
{
char a[1010],b[1010];
int i,j,Max,dp[1010];
while (scanf("%s",a)!=EOF)
{
scanf("%s",b);
memset(dp,0,s...
分类：
其他好文 时间：
2014-08-11 18:05:22
阅读次数：
220
