摘要：
很水的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... 阅读全文