- 博客(29)
- 收藏
- 关注
转载 1031. QQ帐户的申请与登陆(25)
1031. QQ帐户的申请与登陆(25)这题就是用Map模拟就行,这是我第一次用map,是看别人的博客学习第一次尝试!时间限制800 ms内存限制65536 kB代码长度限制8000 B判题程序Standard实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现
2014-12-28 21:30:18 960
原创 poj1068
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20323 Accepted: 12254DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different wa
2014-12-08 21:48:41 392
转载 hdu1710
【科普】什么是BestCoder?如何参加?Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3707 Accepted Submission(s): 1648
2014-12-07 15:48:15 538
原创 hdu1328
就是字符串处理,水题IBM Minus OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4079 Accepted Submission(s): 2131Problem Description
2014-11-22 22:30:29 404
转载 关于是否凸边形的判断
这位大牛的总结的很好,我是学习这位大牛的博客 http://blog.csdn.net/zhouxuguang236/article/details/10162553
2014-11-22 21:59:03 643
原创 hdu2108
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5316 Accepted Submission(s): 2424Problem Description话说上回讲到海东集团推选老
2014-11-22 21:56:00 669
原创 PAT 1005. 继续(3n+1)猜想 (25)
注意要考虑排序:1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情
2014-11-10 22:52:20 492
原创 poj1290
这题就是献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7620 Accepted Submission(s): 4160Problem Description或许你曾经牢骚满
2014-11-09 18:56:55 446
转载 数据结构与算法MOOC / 第三章 栈与队列 练习题 8:抓住那头牛
8:抓住那头牛查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(01、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时
2014-11-09 14:43:20 1593
原创 数据结构与算法MOOC / 第三章 栈与队列 练习题 4:双端队列
4:双端队列查看提交统计提问总时间限制: 1000ms 内存限制: 65535kB描述定义一个双端队列,进队操作与普通队列一样,从队尾进入。出队操作既可以从队头,也可以从队尾。编程实现这个数据结构。输入第一行输入一个整数t,代表测试数据的组数。每组数据的第一行输入一个整数n,表示操作的次数。接着输入n行,每行对应一个操作,首先输入一个整数ty
2014-11-08 23:08:52 1552
原创 PAT1023. 求前缀表达式的值(25)
1023. 求前缀表达式的值(25)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+
2014-11-04 21:51:20 605
原创 数据结构与算法MOOC / 第三章 栈与队列 练习题 2:栈的基本操作
2:栈的基本操作查看提交统计提问总时间限制: 1000ms 内存限制: 1000kB描述栈是一种重要的数据结构,它具有push k和pop操作。push k是将数字k加入到栈中,pop则是从栈中取一个数出来。栈是后进先出的:把栈也看成横向的一个通道,则push k是将k放到栈的最右边,而pop也是从栈的最右边取出一个数。
2014-11-04 08:15:59 2199
原创 PAT1013. 素因子分解(20)
1013. 素因子分解(20)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明:输
2014-10-21 20:52:07 1263
转载 PAT 1016. 海盗分赃(25)
这题是自己一开始没有1016. 海盗分赃(25)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序StandardP个海盗偷了D颗钻石后来到公海分赃,一致同意如下分赃策略:首先,P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分
2014-10-21 20:21:51 504
原创 计算概论(A) / 函数与字符串练习(2)2:DNA排序
2:DNA排序查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给出一系列基因序列,由A,C,G,T四种字符组成。对于每一个序列,定义其逆序对如下: 序列中任意一对字符X和Y,若Y在X的右边(不一定相邻)且Y 例如GAC这个序列,其中GC,GA都是逆序对。 一个序列的逆序对越多,则认为其"无序度"越高。你的
2014-10-21 20:01:33 567
原创 PAT1021. 求链式线性表的倒数第K项(15)
1021. 求链式线性表的倒数第K项(15)时间限制250 ms内存限制32000 kB代码长度限制8000 B判题程序Standard给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式说明:输入首先给出一个正整数K,随后是
2014-10-19 14:45:27 626
原创 数据结构与算法MOOC / 第2周 线性表(Linear Lists) 2:多项式加法
2:多项式加法查看提交统计提问总时间限制: 1000ms 内存限制: 5000kB描述 我们经常遇到两多项式相加的情况,在这里,我们就需要用程序来模拟实现把两个多项式相加到一起。首先,我们会有两个多项式,每个多项式是独立的一行,每个多项式由系数、幂数这样的多个整数对来表示。如多项式2x20- x17+ 5x9- 7x7+ 16x5+
2014-10-19 11:06:06 580
原创 数据结构与算法MOOC / 第2周 线性表(Linear Lists3:大整数乘法
3:大整数乘法查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入123456789009876
2014-10-19 11:04:57 503
原创 数据结构与算法MOOC / 第2周 线性表(Linear Lists)1:约瑟夫问题
总时间限制: 1000ms 内存限制: 65536kB描述有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。输入输入包含两个整数,第一个是n,第二个是m (0 输出输出包含一行,即最后
2014-10-16 22:00:52 544
原创 PAT1017. 两个有序链表序列的合并(15)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。输出格式说明:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出“NULL”。样例输入与输出:
2014-10-16 21:04:22 1857
原创 PAT1019. 两个有序序列的中位数(25)
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数(A0为第1个数)。输入格式说明:输入分3行。第1行给出序列的公共长度N(0输出格式说明:在一行中输出两个输入序列的并集序列的中位数。样例输入与输出:序号输入输
2014-10-15 15:33:25 393
原创 计算概论(A) / 结构体与链表练习:3:统计学生信息(使用动态链表完成)
描述利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址)其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40输入包括若干行,每一行都是一个学生的信息,如:00630018 zhouyan m 20 10.0 28#460输入的最后以"end"结束输出将输入的内容倒序输出每行一条记录,按照
2014-10-14 23:44:13 2399 1
原创 计算概论(A) / 结构体与链表练习
2:删除数组中的元素(链表)ViewSubmitStatisticsClarify总Time Limit: 1000ms Memory Limit: 65536kBDescription给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3
2014-10-13 20:20:53 970
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人