《》 - 博客园

2013年8月9日

poj2081

摘要： DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−1 + m. The first few numbers in the Recaman's Sequence is 0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9 ... Given k, yo 阅读全文

posted @ 2013-08-09 11:32 《》阅读(194) 评论(0) 推荐(0) 编辑

poj1579

摘要： Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14814Accepted: 7658DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20) if a void main(){int a,b,c;l 阅读全文

posted @ 2013-08-09 09:47 《》阅读(149) 评论(0) 推荐(0) 编辑

2013年8月7日

RQNOJ过河卒问题

摘要： #includeint main(){ int i,j,n,m,x,y;long long f[26][26]; while(scanf("%d%d%d%d",&n,&m,&x,&y)!=EOF) { for(i=0,j=0;i=1&&y>=2)f[x-1][y-2]=0; if(x>=1&&y=2&&y>=1)f[x-2][y-1]=0; if(x>=2&&y=2)f[x+1][y-2]=0; if(x=1)f[x+2][y-1]=0; if(x< 阅读全文

posted @ 2013-08-07 18:06 《》阅读(238) 评论(0) 推荐(0) 编辑

RQNOJ2开心的金明

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j]，重要度为w[j]，共选中了k 件物品，编号依次为j1...jk，则所求阅读全文

posted @ 2013-08-07 15:58 《》阅读(136) 评论(0) 推荐(0) 编辑

RQNOj39饮食问题

摘要： My Flag:通过题目类型动态规划提交该题讨论该问题有关讨论 Who AC -->相关题解最优解题目难度得分:2分题目质量得分:3分目前共有:57人进行评分题目评分查看题目 Show Problem[Donate]您的捐助，让RQNOJ明天更美好!题目:饮食问题问题编号:39题目描述Bessie 正在减肥，所以她规定每天不能吃超过 C (10 三维状态图像#includeint main(){int n,m,i,j,a[22],b[35010];while(scanf("%d%d",&m,&n)!=EOF){for(i=1;i=a[i]; 阅读全文

posted @ 2013-08-07 15:50 《》阅读(222) 评论(0) 推荐(0) 编辑

2013年8月5日

RQNOj26合唱队

摘要：题目:合唱队形问题编号:26题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1三维状态图像#includeint main(){int i,j,n,max,flog[230],flog1[230],flog2[230],num[230];while(scanf("%d",&n)!=EOF){for(i=0;inum[j]&&flog1[j 阅读全文

posted @ 2013-08-05 17:31 《》阅读(205) 评论(0) 推荐(0) 编辑

2013年8月2日

zju1711

摘要： #includeint num[12];int sums[12];int n,m;int flog,flag;void DFS(int i,int sum){ int j; if(i>=m)return; if(i>0) if(num[i]==num[i-1]&&sums[i-1]==0) { DFS(i+1,sum); return; } sums[i]=1; if(sum+num[i]==n) { flog=0;j=i; for(j=0;j<m;j++) { if(sums[j]){if(flog)printf("+");printf( 阅读全文

posted @ 2013-08-02 10:28 《》阅读(197) 评论(0) 推荐(0) 编辑

2013年4月24日

hdu2071

摘要： Max NumTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10292Accepted Submission(s): 6590Problem DescriptionThere are some students in a class, Can you help teacher find the highest student .InputThere are some cases. The first line contains an inte 阅读全文

posted @ 2013-04-24 00:12 《》阅读(142) 评论(0) 推荐(0) 编辑

2013年4月22日

hdu1736

摘要：美观化文字Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2378Accepted Submission(s): 493Problem Description请看下面两段文字：Kenny喊道："我来了!"Kenny喊道：“我来了！”前面一段文字中由于在中文中使用了英文标点，显得不太美观。本题中你的任务是让任意一段文字美观化。美观化具体要求为将以下字符（串）转换为对应的中文字符：英文中文 , ， . 。 ! ！ " 阅读全文

posted @ 2013-04-22 17:15 《》阅读(250) 评论(0) 推荐(0) 编辑

2013年4月10日

杭电acm2099

摘要：整除的尾数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17173Accepted Submission(s): 7176Problem Description一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？Input输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。Output对应每组数据，将满足条件的所有尾数在一行内阅读全文

posted @ 2013-04-10 00:16 《》阅读(142) 评论(0) 推荐(0) 编辑

2013年3月31日

杭电acm2042

摘要：不容易系列之二Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11810Accepted Submission(s): 9465 Problem Description你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。阅读全文

posted @ 2013-03-31 14:36 《》阅读(176) 评论(0) 推荐(0) 编辑

杭电acm2040

摘要：亲和数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15035Accepted Submission(s): 9351 Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个阅读全文

posted @ 2013-03-31 14:26 《》阅读(121) 评论(0) 推荐(0) 编辑

2013年3月30日

杭电acm1412

摘要： {A} + {B}Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8545Accepted Submission(s): 3485 Problem Description给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每阅读全文

posted @ 2013-03-30 21:56 《》阅读(114) 评论(0) 推荐(0) 编辑

2013年3月29日

杭电acm1042

摘要： N!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40154Accepted Submission(s): 11153Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in 阅读全文

posted @ 2013-03-29 21:09 《》阅读(189) 评论(0) 推荐(0) 编辑

杭电acm1407

摘要：测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9775Accepted Submission(s): 3146 Problem Description大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。Ou 阅读全文

posted @ 2013-03-29 00:42 《》阅读(136) 评论(0) 推荐(0) 编辑

2013年3月28日

杭电水题1004

摘要： #include<stdio.h>#include<string.h>struct color{char color[15];int num;}balloon[1000];int main(){int n,i,j,k,l,num,max;char new[15]; while(scanf("%d",&n)&&n!=0){ scanf("%s",balloon[0].color); balloon[0].num=1; num=1; for(i=1;i<n;i++) { scanf("%s&qu 阅读全文

posted @ 2013-03-28 20:50 《》阅读(95) 评论(0) 推荐(0) 编辑

杭电水题1201

摘要： #include<stdio.h>int main(){int num,n,year,mouth,date,i;scanf("%d",&n);while(n--){ num=365*18; scanf("%d-%d-%d",&year,&mouth,&date); if((year+18)%4==0&&(year+18)%100!=0||(year+18)%400==0) if(mouth<=2) num--; if(year%4==0&&(year+18%100!=0|| 阅读全文

posted @ 2013-03-28 20:49 《》阅读(92) 评论(0) 推荐(0) 编辑

杭电acm1005

摘要： Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75241Accepted Submission(s): 17481Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to 阅读全文

posted @ 2013-03-28 20:41 《》阅读(143) 评论(0) 推荐(0) 编辑

杭电acm2035

摘要：人见人爱A^BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15496Accepted Submission(s): 10955 Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出阅读全文

posted @ 2013-03-28 13:17 《》阅读(178) 评论(0) 推荐(0) 编辑

杭电acm2032

摘要：杨辉三角Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24675Accepted Submission(s): 10289 Problem Description还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输阅读全文

posted @ 2013-03-28 01:46 《》阅读(137) 评论(0) 推荐(0) 编辑

杭电acm2031

摘要：进制转换Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16822Accepted Submission(s): 9433 Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进阅读全文

posted @ 2013-03-28 00:50 《》阅读(134) 评论(0) 推荐(0) 编辑

杭电acm2030

摘要：汉字统计Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16365Accepted Submission(s): 8999 Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2WaHaHa! WaHaHa! 今年过节阅读全文

posted @ 2013-03-28 00:26 《》阅读(140) 评论(0) 推荐(0) 编辑

杭电acm2029

摘要： Palindromes _easy versionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15372Accepted Submission(s): 9653 Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串阅读全文

posted @ 2013-03-28 00:12 《》阅读(146) 评论(0) 推荐(0) 编辑

2013年3月27日

杭电acm2009

摘要：求数列的和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30710Accepted Submission(s): 18778 Problem Description数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求阅读全文

posted @ 2013-03-27 23:57 《》阅读(169) 评论(0) 推荐(0) 编辑

杭电acm2007

摘要：平方和与立方和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64748Accepted Submission(s): 19921 Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你阅读全文

posted @ 2013-03-27 01:10 《》阅读(156) 评论(0) 推荐(0) 编辑

杭电acm2028

摘要： Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23913Accepted Submission(s): 9698 Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。Sample In 阅读全文

posted @ 2013-03-27 00:58 《》阅读(142) 评论(0) 推荐(0) 编辑

2013年3月26日

杭电acm2025

摘要：对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。Sample Inputabcdefgfedcba xxxxxSample Outputabcdefg(max)fedcba x(max)x(max)x(max)x(max)x(max)#include<stdio.h>in 阅读全文

posted @ 2013-03-26 21:27 《》阅读(135) 评论(0) 推荐(0) 编辑

杭电acm2024

摘要： Problem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。Sample Input3 12ajf fi8x_a ff ai_2Sample Outputno yes no#include<stdio.h>#include<string.h>int main(){ int n,m,i;ch 阅读全文

posted @ 2013-03-26 20:43 《》阅读(175) 评论(0) 推荐(0) 编辑

杭电acm2034

摘要：人见人爱A-BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31481Accepted Submission(s): 8746Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input 阅读全文

posted @ 2013-03-26 20:14 《》阅读(136) 评论(0) 推荐(0) 编辑

《 》

公告

《》