摘要：
bellman-ford算法资料链接http://hi.baidu.com/kerrynit/item/f16bfbd465dc6b87270ae772STL资料链接http://net.pku.edu.cn/~yhf/UsingSTL.htm资料链接http://blog.csdn.net/byxdaz/article/details/4633826计算几何 基础篇资料链接http://www.cnblogs.com/jbelial/archive/2011/08/04/2127487.html计算几何 模板资料链接http://blog.csdn.net/mindmb/article/de 阅读全文
摘要：
这两道题都是规范相交的模板题。HDU 1086题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1086View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 struct node 4 { 5 double x,y; 6 }start[124],end[124]; 7 double eps=0.0000000001; 8 double judge(node p1,node p2,node p )//判断点是否在直线的两边 9 {10 return (p1.x-p.x)*(p2. 阅读全文
摘要：
叉乘求面积 模板题题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2036View Code 1 #include<stdio.h> 2 #include<string.h> 3 int square(int a1,int b1,int a2,int b2) 4 { 5 return(a1*b2-a2*b1); 6 } 7 int main() 8 { 9 int n,i;10 double fan,x[100],y[100];11 while(~scanf("%d",&n)&&n! 阅读全文
摘要：
字典树模板题。题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1500View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 26 5 struct node 6 { 7 int num; 8 struct node *next[N]; 9 }tree[21000];10 int t=0;11 struct node *creat()12 阅读全文
摘要：
字典树模板题题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1247View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #define N 26 5 #define maxn 1000000 6 char s[50001][101]; 7 struct node 8 { 9 int flag;10 struct node *next[N];11 }tree[maxn];12 int t=0;13 struct no 阅读全文
摘要：
很水的DP= =基本上都不能叫DP了，有点贪心的成分了。题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1299View Code 1 #include<stdio.h> 2 #include<string.h> 3 int b[1100],maxlen[1100]; 4 int main() 5 { 6 int n,m,i,j; 7 scanf("%d",&n); 8 for(i=1;i<=n;i++) 9 {10 scanf 阅读全文
摘要：
很水很水的DP。课本上的模板题。题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2080View Code 1 #include<stdio.h> 2 #include<string.h> 3 int map[510][510]; 4 char str1[510],str2[510]; 5 int main() 6 { 7 int len1,len2,i,j; 8 while(gets(str1)) 9 {10 gets(str2);11 ... 阅读全文
摘要：
线段树的单点更新的应用。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4217View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 1000000 5 __int64 temp; 6 struct node 7 { 8 __int64 l,r; 9 __int64 sum;10 }xtree[4*N];11 void pushup(int rn)12 {13 xtree[rn].sum=xtree[r 阅读全文
摘要：
线段树单点更新模板题。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1754这个实现的效率比较低。比大小必须写成函数才不会TLE。View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define N 500000 5 struct node 6 { 7 int l,r; 8 int sum; 9 }xtree[4*N];10 int max(int a,int b)11 {12 return a>b?a: 阅读全文
摘要：
线段树单点更新。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166模板题。我写的。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #define N 100000 5 struct node 6 { 7 int l,r; 8 int sum; 9 }xtree[4*N];10 void pushup(int rn)11 {12 xtree[rn].sum=xtree[rn<<1].sum+xtree 阅读全文
摘要：
最短路问题。这个题也够DT。。出题者真会YY。题目链接http://poj.org/problem?id=3259两个算法。一个是bellman-ford一个就是他的队列实现。也就是对他的优化spfa算法。bellman-ford算法View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define INF 1000000 4 int N,F,M,W,en;//N 农场个数，F 农田个数 M路径条数 W虫洞个数 en边数 5 int dist[510]; 6 typedef struct node 7 { 8 int 阅读全文
摘要：
题目链接http://poj.org/problem?id=1125最短路的题目。此题的题意是相当蛋疼啊。来看翻译下输入输出输入你的程序包含多组股票经纪人的输入数据。每组以股票经纪人的人数开始。接下来的几行是每个经纪人与其他人接触的一些信息，包括这些人都是谁，以及将讯息传达到他们所需的时间。每个经纪人与其他人接触信息的格式如下：开头的第一个数表示共有n个联系人，接下来就有n对整数。每对整数列出的第一个数字指的是一个联系人（例如，一个'1'是指编号1的人），其次是在传递一个信息给那个人时所采取分钟的时间。没有特殊的标点符号或空格规则。每个人的编号为1至经纪人数目。所花费的传递时间 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1874最短路Dijkstra模板题View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 1000000 4 int map[250][250],visit[250],lowcost[250]; 5 void dis(int n,int s,int t) 6 { 7 int i,j,k,min; 8 for(i=0;i<n;i++) 9 {10 visit[i]=0;11 l... 阅读全文
摘要：
这两个题都是畅通工程的。杭电上真是各种畅通工程。1102 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1102还是用的Prim算法。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define N 1000000 4 int map[110][110],lowcost[110]; 5 int visit[110]; 6 int prim(int maxminum) 7 { 8 int sum=0,min,k,i,j; 9 memset(visit,0,s... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1879还是最小生成树的模板题我用的Prim算法View Code 1 #include<stdio.h> 2 #include<string.h> 3 int map[110][110],lowcost[110],visit[110]; 4 #define N 1000000 5 int prim(int maxminum) 6 { 7 int i,sum,j,k,min; 8 for(i=1;i<=maxminum;i++) 9 {10 l... 阅读全文