摘要: Problem BTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 142Accepted Submission(s) : 44Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示 阅读全文
posted @ 2011-08-04 17:34 bcy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Problem ATime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 154Accepted Submission(s) : 58Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。本题的任务是判断两个正整数之间 阅读全文
posted @ 2011-08-04 17:31 bcy 阅读(195) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<cstdlib>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#include<map>using namespace std;int cnt = 0;char hash[10000];map<string,int> q;struct e{char ch[1000];}E[10005];void read( char str[] ){int i = 0;cha 阅读全文
posted @ 2011-08-04 17:12 bcy 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 描述:输入N,求解有几种和式;#include"iostream"using namespace std;int c1[130],c2[130];int main(){ int N; int i,j,k; while(scanf("%d",&N)!=EOF) { for(i=0;i<=N;++i) { c1[i]=1; c2[i]-0; } for(i=2;i<=N;++i) { for(j=0;j<=N;++j) for(k=0;k+j<=N;k+=i) c2[j+k]+=c1[j]; for(j=0;j<=N;+ 阅读全文
posted @ 2011-08-04 16:08 bcy 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 有1克、2克、3克、4克的砝码各一枚,能称出哪几种重量?各种重量各有几种可能方案?考虑用母函数来求解:G(x)=(1+x+x^2+x^3…)*(1+x^2+x^4+…)*(1+x^3+x^6+…)#include"iostream"using namespace std;const int _max=10001;int c1[_max],c2[_max];//c1是保存各项质量砝码可以组合的数目;c2是中间量,保存每一次的情况;int main(){ int nNum; int i,j,k; while(cin>>nNum) { for(i=0;i<=nN 阅读全文
posted @ 2011-08-04 10:35 bcy 阅读(211) 评论(0) 推荐(0) 编辑
摘要: #include"stdio.h"int n,dis[100000],max,dp[100000];void DP(){ for(int i=1;i<=n;++i) { dp[i]=1; for(int j=1;j<i;++j) if(dis[i]>dis[j]&&dp[j]+1>dp[i]) dp[i]=dp[j]+1; if(dp[i]>dp[max]) max=i; } }int main(){ int t; while(scanf("%d",&n)!=EOF) { max=0; dis[0]= 阅读全文
posted @ 2011-08-02 22:08 bcy 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Problem B: 素因子Time Limit: 5 SecMemory Limit: 128 MBSubmit: 266Solved: 113[Submit][Status][Web Board]Description我们知道,任何一个大于1的数,都可以写成多个素数的乘积,我们把这些素数叫做这个数的素因子。Input第一行为测试数据的组数N,以下N行,每行一个数字k(1<k<2^24)Output输出N行,每行两个数字,一个是k的最大素因子,第二个是k的素因子的个数。Sample Input31025120Sample Output5 2#include"stdio. 阅读全文
posted @ 2011-08-02 10:54 bcy 阅读(348) 评论(0) 推荐(0) 编辑
摘要: Problem G: 子网掩码Time Limit: 1 SecMemory Limit: 128 MBSubmit: 40Solved: 23[Submit][Status][Web Board]Description子网掩码计算方法 子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单。请看以下示例:运算演示之一:aa I P 地址 192.168.0.1 子网掩码 255.255.255.0 AND运算转化为 阅读全文
posted @ 2011-08-01 21:59 bcy 阅读(269) 评论(0) 推荐(0) 编辑
摘要: Problem F: 不高兴的津津Time Limit: 1 SecMemory Limit: 128 MBSubmit: 43Solved: 27[Submit][Status][Web Board]Description津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。Input输入 阅读全文
posted @ 2011-08-01 20:57 bcy 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Problem E: 级数求和Time Limit: 1 SecMemory Limit: 128 MBSubmit: 55Solved: 26[Submit][Status][Web Board]Description已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。Input键盘输入 kOutput屏幕输出 nSample Input1Sample Output2////////////////////#include"stdio.h" 阅读全文
posted @ 2011-08-01 20:56 bcy 阅读(206) 评论(0) 推荐(0) 编辑