2013年08月_yi淼菌君

原创快速幂模板

1//整数的快速幂 m^n % k 的快速幂： long long quickpow(long long m , long long n , long long k){ long long ans = 1; while(n){ if(n&1)//如果n是奇数 ans = (ans * m) % k;

2013-08-18 11:45:33 455

原创 exgcd

# include# includeint x, y, q;void extended_gcd(int a, int b){ int t; if(b==0) { x=1;y=0; q=a; } else { extended_gcd(b, a%b); t=x;x=y;y=t-(a/b)*y; }}int main(void)

2013-08-15 23:31:07 487

原创 flody求最短路一般点不超过100个 o(n3)

flodyfor(k=0; k for(i=0; i for(j=0; j map[i][j]=min(map[i][j], map[i][k]+map[k][j]);例如HDU2544# include# include# includeusing namespace std;const int INF = 99999;const int max

2013-08-10 23:43:17 581

原创 HDU2112

# include# include# includeusing namespace std;const int maxn = 160;const int INF = 9999;int N, M, S, T, t;long d[maxn];int map[maxn][maxn];int vis[maxn];char s1[33], s2[33];char d1[33],

2013-08-10 01:39:55 532

原创最小生成树kruskal 并查集合模板题

畅通工程Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Si

2013-08-08 15:04:19 561

原创 HDU1162 最小生成树 kruskal

Eddy's pictureTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 4Font: Times New Roman | Verdana | Georgia

2013-08-08 15:00:40 515

原创 HDU1874 单源最短路

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20000 Accepted Submission(s): 6917Problem Description某省自从实行了很多年的畅通工程计划后，

2013-08-05 19:23:21 561

转载 C语言函数指针基础

本文写的非常详细，因为我想为初学者建立一个意识模型，来帮助他们理解函数指针的语法和基础。如果你不讨厌事无巨细，请尽情阅读吧。函数指针虽然在语法上让人有些迷惑，但不失为一种有趣而强大的工具。本文将从C语言函数指针的基础开始介绍，再结合一些简单的用法和关于函数名称和地址的趣闻。在最后，本文给出一种简单的方式来看待函数指针，让你对其用法有一个更清晰的理解。函数指针和一个简单的函

2013-08-02 19:57:18 466

原创 BFS Prime Path

Prime PathTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 5Problem DescriptionThe ministers of the c

2013-08-01 16:05:52 659

原创 I NEED A OFFER! 01背包

I NEED A OFFER!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgi

2013-08-01 00:30:19 567 1

cccrown的专栏