scanf

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2544稍微补充了下 求任意两点间的最短距离DijkstraView Code 1 #include 2 #include 3 #define INF 0x3f3f3f3f 4 int d[101],w[101][101],f[101]; 5 int Dijkstra(int st,int en,int n) 6 { 7 int i,j,min,k; 8 d[st] = 0; 9 memset(f,0,sizeof(f));10 for(i = 1 ;i =d[j])18 ... 阅读全文

摘要： 从书上大体看了看思想 然后照着模板打 由于没考虑重边的问题WA一次Dijkstra算法View Code 1 #include<stdio.h> 2 #include<string.h> 3 int w[101][101]; 4 #define INF 0x3f3f3f3f 5 int main() 6 { 7 int i, j, k,n,m,d[5000],f[101],x,y,e; 8 while(scanf("%d%d", &n, &m)!=EOF) 9 {10 memset(f, 0, sizeof(f));11 memset 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1042集训第一天比赛上有这个题 以前做过一个求150的 效率比较低 用在这个上面就超时 然后在刘汝佳书上看到一种方法 勉强可以过 3400+msView Code 1 #include<stdio.h> 2 #include<string.h> 3 int x[40000]; 4 int main() 5 { 6 int i, n,g,s,d; 7 while(scanf("%d", &n)!=EOF) 8 { 9 int max = 40000;10 .. 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2404一直TLE 参考的qc的代码先将素数求出 然后把连续的素数和求出 看和是否是素数标记上View Code 1 #include<stdio.h> 2 int p[100001],o[100001],sum[100001],q[100001]; 3 int main() 4 { 5 int i,j, k = 0, m, n,g,f,x; 6 g = 10; 7 for(i = 2 ; i <= 100000 ; i++) 阅读全文

摘要： 参考着cz的写的判重问题 ：保存每一层的找过的节点 再在这一层找的时候 要保证与之前没有相同的View Code 1 #include<stdio.h> 2 #include<string.h> 3 long count,f[11],s,x[11],a[11]; 4 void dfs(long v) 5 { 6 long j,flag = 0,g,w,q[11]; 7 if(v>9) 8 { 9 if(x[1]+x[2]+x[3]==x[4]+x[5]+x[6]&&x[4]+x[5]+x[6]==x[7]+x[8]+x[9]&&x[ 阅读全文