加载中
qsort实现

突然想起来写个快排吧

2014/05/10 21:35
30
poj_2492/hdoj_1829_A Bug's Life并查集

#include<cstdio> #define N 2005 using namespace std; int f[N],rank[N], n, k; bool flag; inline void init(){ flag=false; for(int i=0; i<=n; ++i) f[i]=i,...

2013/10/10 17:25
15
poj_2488_A Knight's Journey_骑士周游问题

实在是自己照着模板写一遍不喜欢书上的代码风格就用网上的搜的一份代码 说实话vector用的却是不顺溜 #include <iostream> #include <stdio.h> #define two(X) ((ULL)1<<(X)) using names...

2013/10/09 21:56
64
POJ_2653_Pick-up sticks_線線相交

#include <stdio.h>//POJ_2653_Pick-up sticks_線線相交 #include <stdlib.h> #define EPS 1e-9 struct point{     double x,y; }; struct Line{     point p1,p2; }line[100002]; ...

2013/10/08 22:46
98
hdu 1541 树状数组

#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN=32010; int n,c[MAXN],cnt[MAXN]; inline int lowbit(int ...

2013/10/02 19:53
19
状态dp

#include<stdio.h> #include<string.h> #define MAXD 3000 #define MAXM 26000 #define INF 100000000 int N, SUM; int first[MAXD], next[MAXM], u[MAXM], v[MAXM], flow[MAXM], e; ...

2013/10/02 19:50
11
hdoj_1083/poj_1469_Courses 匹配匈牙利算法

#include <iostream> #include <stdio.h> #include <string.h> using namespace std; int ti, N, M, tp, tt; bool use[310]; int g[110][310], from[310], tot; bool match(int n){ fo...

2013/10/01 14:57
35
hdoj_1196_Lowest Bit 树状数组基本思想

决定好好学习一下,超简单的开始 #include <iostream> using namespace std; int main() { int n; while(cin>>n, n){ int t=n&(-n); cout<<t<<endl; } return 0; }...

2013/08/21 16:44
18
ZOJ_1905_Power Strings 进击のkmp

Power Strings Time Limit: 5 Seconds Memory Limit: 32768 KB Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = ...

2013/07/13 16:56
19
hdoj_1711_Number Sequence

#include <stdio.h> #include <iostream> using namespace std; int s[1000010], p[10010]; int next[10010]; int m, n, ans, t; void getnext() { int i, j; next[1]=0; j=0...

2013/04/24 17:41
34
POJ 3253 Fence Repair

優先隊列+容器 Memory Limit Exceeded #include <stdio.h> #include <stdlib.h> #include <iostream> #include <vector> #include <queue> using namespace std; int main() { prior...

2012/12/01 15:56
27
HDOJ 1002 A + B Problem II

開始寫過一次 沒有出來 從新寫的時候倒是還蠻順利的 大數 just so so #include <iostream> #include <stdio.h> #include <fstream> #define N 1000 using namespace std; int main() { ...

2012/11/30 12:29
38
POJ_1088 滑雪

滑雪滑的蛋粉,,,, #include <iostream> #include <string> using namespace std; int m, n, max, flag; int a[120][120]; int dp[120][120]; int face[4][2]={{0,1},{0,-1},{-1,0},{1,0...

2012/11/15 16:30
28
POJ 1163 The Triangle

DP 入门题 #include <iostream> #include <stdio.h> using namespace std; int main() { int t, a[100][100]; //memset(a, 0, sizeof(a)); cin>>t; for(int i=0;...

2012/11/05 14:42
40
A+B大數加法

還似乎存在一點問題 #include <iostream> #include <string.h> using namespace std; /*int lenint(int a[]){ int i=0; while(i++)if(a[i]=='\0')break; return --i; }*/ int ...

2012/10/25 19:18
30
HDOJ 2020 绝对值排序

c++的重載還要加強呀 嘗試修改運算符重載條件 一個運算符重載弄了老半天 不過確實學到了東西 #include <iostream> using namespace std; int cmp(const void* a, const void *b){ retu...

2012/10/12 18:40
52
USC第八届校赛题目 C 罰站(未完成)

#include <iostream> using namespace std; struct define{ char name[35]; int sale; int rank; }album[1005],temp; int cmp(const void* a, const void* b){ ret...

c 常用数学函数

数学函数,地点函数库为math.h、stdlib.h、string.h、float.h int abs(int i) 返回整型参数i的绝对值 double cabs(struct complex znum) 返答复数znum的绝对值 double fabs(double x) ...

2012/08/25 01:20
22
汉诺塔 最优算法设计商量

引言 汉诺塔算法一向是算法设计科目标最具代表性的研究题目,本文存眷于如何设计多柱汉诺塔最优算法的商量。最简单的汉诺塔是三个柱子(A、B、C),是以多柱汉诺塔的柱子个数M&#8805;3。下面...

2012/08/25 01:18
177

没有更多内容

加载失败,请刷新页面

返回顶部
顶部