2013年04月_TommyTT

原创 2013年4月_武科大程序设计大赛(复赛-非专业组)_解题报告(problem 1006)

看似背包，但看了数据范围之后果断暴力了。 //竟然是暴力#includeint main(){ int t,n,min,i,j,k,a,b,c; scanf("%d",&t); while (t--) { scanf("%d",&n); min=n; a=n/150+1; b=n/200

2013-04-09 13:49:51 563

原创 2013年4月_武科大程序设计大赛(复赛-非专业组)_解题报告(problem 1005)

这题考的是图的强连通性问题，如果不了解的话建议先查下资料（《算法导论》中介绍得很详细）。//图的强连通性问题#include#include#includeusing namespace std;const int N=10005;vector m1[N],m2[N];int st[N],top;//保存拓扑序列bool visit[N];int n,m;using

2013-04-09 13:48:10 893

原创 2013年4月_武科大程序设计大赛(复赛-非专业组)_解题报告(problem 1004)

高进度加法，细心一点就行，就是模拟自己手算的过程。//高精度加法（模拟）#include#includechar a[1100],b[1100];int sum[1100];int calc(){ int i,j,lena,lenb; lena=strlen(a); lenb=strlen(b); for (i=lena-1;i>=0;i--)

2013-04-09 13:45:42 523

原创 2013年4月_武科大程序设计大赛(复赛-非专业组)_解题报告(problem 1003)

递推（其实就是数学知识）//递推#include#includeusing namespace std;int main(){ int f[100]={0,0,1,2},t,n; for(int i=4;i<=40;i++) f[i]=f[i-1]+f[i-2]; scanf("%d",&t); while(t--) {

2013-04-09 13:44:29 675

原创 2013年4月_武科大程序设计大赛(复赛-非专业组)_解题报告(problem 1002)

#include#includeusing namespace std;int main(){ int n,sum; while(~scanf("%d",&n)) { sum=1; for(int i=1;i<n;i++) sum=(sum+1)*2; printf("%d\n",sum);

2013-04-09 13:43:09 631

原创 2013年4月_武科大程序设计大赛(复赛-非专业组)_解题报告(problem 1001)

很水的一道题，不需要解释了。#include#includeusing namespace std;int main(){ int t,a,b; cin>>t; while(t--) { cin>>a>>b; if(a%b==0) printf("YES\n"); else

2013-04-09 13:41:59 613

原创 2013年4月_武科大程序设计大赛(复赛)_解题报告(problem 1006)

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37 Accepted Submission(s): 2Problem DescriptionN个气球排成一排，从左到右依次编

2013-04-09 10:52:04 894

原创 2013年4月_武科大程序设计大赛(复赛)_解题报告(problem 1005)

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5 Accepted Submission(s): 1Problem DescriptionA ring is com

2013-04-09 10:49:36 812

原创 2013年4月_武科大程序设计大赛(复赛)_解题报告(problem 1004)

最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 2Problem Description给你一个m×n的整数矩阵，在上面找一个x×y的

2013-04-09 10:38:47 624

原创 2013年4月_武科大程序设计大赛(复赛)_解题报告(problem 1003)

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67 Accepted Submission(s): 23Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌

2013-04-09 10:36:08 528

原创 2013年4月_武科大程序设计大赛(复赛)_解题报告(problem 1002)

Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26 Accepted Submission(s): 11Problem DescriptionA robot has bee

2013-04-09 10:33:05 587

原创 2013年4月_武科大程序设计大赛(复赛)_解题报告(problem 1001)

平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58 Accepted Submission(s): 27Problem Description给定一段连续的整数，求出他们中所有偶数的平方

2013-04-09 10:22:23 512

原创 2013年4月_武科大程序设计大赛_解题报告(problem 1006)

逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9021 Accepted Submission(s): 2140Problem Description　　给定一个m × n (m行, n列)的

2013-04-02 22:31:26 910 1

原创 2013年4月_武科大程序设计大赛_解题报告(problem 1005)

A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9963 Accepted Submission(s): 5681Problem Description读入两个小于100的正整数A和B,计算A

2013-04-02 22:25:14 820

原创 2013年4月_武科大程序设计大赛_解题报告(problem 1004)

Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionContest tim

2013-04-02 22:21:11 616

原创 2013年4月_武科大程序设计大赛_解题报告(problem 1003)

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统

2013-04-02 22:08:59 557

原创 2013年4月_武科大程序设计大赛_解题报告(problem 1002)

To and FroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3384 Accepted Submission(s): 2393Problem DescriptionMo and Larry ha

2013-04-02 21:57:20 840

原创 2013年4月_武科大程序设计大赛_解题报告(problem 1001)

求奇数的乘积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33086 Accepted Submission(s): 21268Problem Description给你n个整数，求他们中所有奇数的乘

2013-04-02 21:46:45 1031