九度OJ
关注
分享
扫一扫
文章平均质量分 64
yangchen1991
coding,algorithm,math,programming ...and dreaming~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
题目1343：城际公路网
算法思想：floyd算法代码：#includevoid update(int d[302][302],int n,int w,int a,int b){ int i,j,k; for(i=1;i<=n;i++) for(j=1;j<=n;j++){ if(d[i][a]+w+d[b][j]<d[i][j]) d[i][j] = d[j][i] = d[i][a]+原创 2012-03-27 22:52:50 · 1891 阅读 · 0 评论 -
题目1001：A+B for Matrices
水题，简单矩阵计算，二维数组。#includeint main(){ //freopen("in","r",stdin); int m,n; int a[10][10],b[10][10]; while(scanf("%d%d",&m,&n)!=EOF){ int i,j,zero_flag = 1,count = 0;原创 2012-03-20 20:29:39 · 439 阅读 · 0 评论 -
题目1004：Median
简单题， 基本的2-mergesort，空间复杂度大，没有优化可以水过。#includelong a[1000001],b[1000001],c[2000002];void _sort(long a[],int n1,long b[],int n2,long c[]){ int i=0,j=0,k=0; for(;i if(a[i]原创 2012-03-20 21:49:54 · 557 阅读 · 0 评论 -
题目1003：A+B
水题，简单的字符串转换为长整型数字。#include#includelong stoi(char s[]){ long count=0; int i; for(i=0;i if(s[i]>='0'&&s[i] } if(s[0] == '-') return -1.0*count; return coun原创 2012-03-20 20:50:06 · 784 阅读 · 0 评论 -
题目1002：Grading
水题，简单模拟。#include#define MAX(a,b,c) a>b?(a>c?a:c):(b>c?b:c) //之前写的麻烦了些int main(){ //freopen("in","r",stdin); int P,T,G1,G2,G3,GJ; while(scanf("%d%d%d%d%d%d",&P,&T,&G1,&G2,&G3,原创 2012-03-20 20:33:44 · 417 阅读 · 0 评论