10 2015 档案

kmpnext数组理解循环节 HDU3746
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int n; 8 int next1[100010]; 9 char s[100010];10 11 void getnext()12 {13 int i=... 阅读全文
posted @ 2015-10-06 18:46 相儒以沫 阅读(127) 评论(0) 推荐(0)
kmp模版题 hdu2087
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int m,n; 8 char s[1010]; 9 char t[1010];10 int next1[1010];11 12 void getnext()13 ... 阅读全文
posted @ 2015-10-06 13:26 相儒以沫 阅读(126) 评论(0) 推荐(0)
kmp模版题 hdu1686
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 char s[1000010]; 8 char t[10010]; 9 int next1[10010];10 int m,n;11 12 void getnext... 阅读全文
posted @ 2015-10-06 12:50 相儒以沫 阅读(141) 评论(0) 推荐(0)
kmp模版题 hud1711
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int n,m; 7 int t[100010]; 8 int s[1000010]; 9 int next1[100010];10 11 void getnext()12 {13 ... 阅读全文
posted @ 2015-10-06 10:40 相儒以沫 阅读(203) 评论(0) 推荐(0)
模线性方程 poj2115
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 long long exgcd(long long a,long long b,long long &x,long long &y) 7 { 8 if(b==0) 9 {1... 阅读全文
posted @ 2015-10-03 11:48 相儒以沫 阅读(142) 评论(0) 推荐(0)
求两个圆的重合面积+二分 hdu3264
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 struct circle 10 { 11 double x,y,r; 12 }c[25]... 阅读全文
posted @ 2015-10-03 10:24 相儒以沫 阅读(412) 评论(0) 推荐(0)
求多边形面积 HDU2036
摘要：1 #include 2 #include 3 using namespace std; 4 5 struct point 6 { 7 double x,y; 8 }p[110]; 9 10 double siz(point p1,point p2,point p3)11 {12 ... 阅读全文
posted @ 2015-10-01 10:43 相儒以沫 阅读(137) 评论(0) 推荐(0)
判断两直线是否相交 hdu1086
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 struct line 7 { 8 double x1; 9 double y1;10 double x2;11 double y2;12 }l[110];... 阅读全文
posted @ 2015-10-01 10:14 相儒以沫 阅读(147) 评论(0) 推荐(0)