
ACM题目解答
文章平均质量分 70
在风雨中奔跑
这个作者很懒,什么都没留下…
展开
-
POJ1317 Do the Untwist
Do the UntwistTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3424 Accepted: 2080DescriptionCryptography deals with methods of secret communication that原创 2015-12-27 00:12:50 · 574 阅读 · 0 评论 -
HDU 1029
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 14406 Accepted Submission(s): 5841Problem Description原创 2014-01-26 23:55:39 · 551 阅读 · 0 评论 -
HDU1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64351 Accepted Submission(s): 23771Problem DescriptionCon原创 2014-01-26 21:14:49 · 548 阅读 · 0 评论 -
题目1384:二维数组中的查找
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一原创 2014-01-08 20:43:01 · 548 阅读 · 0 评论 -
floyd算法(最短路径)
最短路径描述:已知一个城市的交通路线,经常要求从某一点出发到各地方的最短路径。例如有如下交通图: 则从A出发到各点的最短路径分别为:B:0C:10D:50E:30F:60输入:输入只有一个用例,第一行包括若干个字符,分别表示各顶点的名称,接下来是一个非负的整数方阵,方阵维数等于顶点数,其中0表示没有路,正整数表示两点之间边的长度。可以假定该图为有向图。原创 2013-12-20 16:09:00 · 684 阅读 · 0 评论 -
最短路径(Dijkstra算法)
最短路径描述:已知一个城市的交通路线,经常要求从某一点出发到各地方的最短路径。例如有如下交通图:则从A出发到各点的最短路径分别为:B:0C:10D:50E:30F:60输入:输入只有一个用例,第一行包括若干个字符,分别表示各顶点的名称,接下来是一个非负的整数方阵,方阵维数等于顶点数,其中0表示没有路,正整数表示两点之间边的长度。可以假定该图为有向图。原创 2013-12-19 21:47:16 · 997 阅读 · 0 评论 -
A. Helpful Maths
A. Helpful Mathstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner mathematician is a thir原创 2013-12-30 20:39:24 · 749 阅读 · 0 评论 -
(poj)Sequence Median
DescriptionGiven a sequence of N nonnegative integers. Let's define the median of such sequence. If N is odd the median is the element with stands in the middle of the sequence after it is sorted. O原创 2013-12-16 21:40:44 · 999 阅读 · 0 评论 -
Factorial
FactorialTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2493 Accepted Submission(s): 1590Problem DescriptionThe most importa转载 2013-12-13 16:38:08 · 634 阅读 · 0 评论 -
A. Beautiful Year
A. Beautiful Yeartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt seems like the year of 2013 came only原创 2013-12-09 16:25:15 · 806 阅读 · 0 评论 -
B. Fence
B. Fencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a fence in front of Polycarpus's home. The fence consists of n原创 2013-11-13 20:01:40 · 609 阅读 · 0 评论 -
A.Soroban
A. Sorobantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou know that Japan is the country with almost the largest 'electronic原创 2013-11-12 12:34:07 · 717 阅读 · 0 评论 -
poj 1597 Uniform Generator
Uniform GeneratorTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5035 Accepted: 2376DescriptionComputer simulations often require random numbers. One way原创 2013-11-22 19:00:48 · 625 阅读 · 0 评论 -
HDU1143Tri Tiling
Tri TilingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1755 Accepted Submission(s): 996Problem DescriptionIn how many ways原创 2014-01-28 12:03:54 · 697 阅读 · 0 评论 -
HDU 1207汉诺塔II
汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4119 Accepted Submission(s): 2045Problem Description经典的汉诺塔问题经常作为一个递归的经典例原创 2014-01-28 12:40:24 · 643 阅读 · 0 评论 -
POJ 2251 Dungeon Master(BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15022 Accepted: 5829DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2014-02-10 10:23:40 · 642 阅读 · 0 评论 -
HDU 1342 Lotto
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1889 Accepted Submission(s): 921Problem DescriptionIn a Lotto I have eve原创 2015-12-13 12:57:00 · 376 阅读 · 0 评论 -
Codeforces Round #301 (Div. 2) A、C
A. Combination Locktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputScrooge McDuck keeps his most treasured原创 2015-05-01 17:26:47 · 1005 阅读 · 0 评论 -
hiho博弈游戏·Nim游戏
题目1 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友,Alice与Bob。Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个石子。每一次行动,原创 2015-05-02 23:03:00 · 673 阅读 · 0 评论 -
#1015 : KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原创 2015-04-20 11:35:23 · 459 阅读 · 0 评论 -
A. Mr. Kitayuta's Gift
A. Mr. Kitayuta's Gifttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has kindly given you a s原创 2015-01-19 11:14:03 · 1094 阅读 · 0 评论 -
1060: 鹊桥相会
1060: 鹊桥相会 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 918 测试通过:262描述一年一度的七夕又要到了,可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪redraiment坐在葡萄藤下倾听他们的对话。 我们知道,牛郎要与织女相见,必须要有喜鹊搭桥。所原创 2014-10-19 10:59:35 · 2107 阅读 · 0 评论 -
1059: 天仙配
1060: 鹊桥相会 时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 901 测试通过:259描述一年一度的七夕又要到了,可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪redraiment坐在葡萄藤下倾听他们的对话。 我们知道,牛郎要与织女相见,必须要有喜鹊搭桥。所原创 2014-10-18 21:19:42 · 1399 阅读 · 0 评论 -
Zoj1300:Borde
BorderTime Limit: 2 Seconds Memory Limit: 65536 KBYou are to write a program that draws a border around a closed path into a bitmap, as displayed in the following figure:The path原创 2014-10-05 16:48:24 · 660 阅读 · 0 评论 -
寄居蟹与海葵
描述寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹。而寄居蟹则背着行动困难的海葵,四出觅食,有福同享。但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。海葵的身体是有褶皱的,而寄居蟹的螺壳同样凹凸不平,我们可以用一个大写字母组成的字符串来表示它们的高低程度,其中A代原创 2013-06-10 21:35:17 · 1388 阅读 · 0 评论 -
poj/zoj Polynomial Showdown
Polynomial Showdown题解:今天很无聊,做了一题,这道模拟题,注意 1,-1,0的情况,细心一点。AC code:[mw_shl_code=cpp,true]#include using namespace std;int main(){ int a[9],i,j,k,l; while(cin>原创 2014-05-01 21:38:57 · 748 阅读 · 0 评论 -
HDU 1701
ACMerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3388 Accepted Submission(s): 1554Problem DescriptionThere are at least P原创 2014-03-08 20:31:03 · 566 阅读 · 0 评论 -
P1097 合并果子
描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假原创 2014-03-02 17:37:11 · 601 阅读 · 0 评论 -
2539: 排队(JSU-ZJJ)
题目描述排队是我们日常生活中最常见的事情。现有若干个人在银行要求处理各种存取款业务,采用先来先到的顺序进行处理。假定“IN”表示到达银行,“OUT”表示进行处理。要求输出所有顾客的处理顺序。输入输入第一行包括一个整数n(1输出输出所有按先后顺序到柜台处理业务的顾客姓名,每行为一顾客。样例输入5IN bobIN RuseOUTIN SanLUO原创 2013-11-21 23:26:52 · 1141 阅读 · 0 评论 -
P1115火星人
描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手,但这只手上有成千上万的手指原创 2013-11-06 09:07:04 · 712 阅读 · 0 评论 -
表达式求值
看了大神的代码后我们先看个例子:1.比较运算符号的优先级 *||/>+||- , * > -,先算 7*2; 将结果保存在 7的位置;2.最后进行减号。题目: 描述计算表达式的值。输入输入文件第一行为测试用例的个数N(1输出对每一个表达式,用一行输出其值。样例输入42+54+2*3-10/53*原创 2013-11-18 22:54:12 · 1191 阅读 · 0 评论 -
组合数
文章来自: http://www.cppblog.com/DGQKing/archive/2011/11/10/159922.html题目描述:简单的事情 Time Limit:1000MS Memory Limit:32768KDescription:数学天才fans曾经说过一句话:组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗?请转载 2013-09-11 21:36:19 · 1367 阅读 · 0 评论 -
最长回文子串
转自:http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/最长回文子串时间限制:1000 ms | 内存限制:65535 KB难度:4 描述 输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和ab转载 2013-09-11 20:11:27 · 921 阅读 · 0 评论 -
纯虚函数与抽象类练习题
#include #include #include using namespace std;class Shape{public: virtual float area(){return 0;} virtual float volume(){return 0;} virtual void shapeName()=0;};class Circle:pub原创 2013-06-01 12:44:29 · 892 阅读 · 0 评论 -
设计排序算法问题
在之前我做这道题时没有看懂什么意思,过了一段时间,终于解出来了。其实 ,这道题比较简单,个人觉得题目描述不怎么清楚。描述计算机科学中的一个基本问题是排序问题,对这个问题现在有许多解决方法,如排序算法。一些排序算法是简单得可以靠直觉就得知的,如冒泡法排序。另外一些如堆排序就不这么简单了,但能迅速地得到排序结果。下面列出了一些排序的算法,当然,在这儿不能告诉你如何执行他们,你必原创 2013-06-01 20:04:16 · 834 阅读 · 0 评论 -
c++图书编号与价格 链表的创建及显示
#include using namespace std;class book //创建一个book类{public: int num; double price; book *next;};book *head=NULL;//将头节点赋值为空book *creat()//创建链表函数{ book *p1,*p2;//p1指向新开辟的对象,p2指向后原创 2013-07-05 12:21:44 · 1415 阅读 · 0 评论 -
c++: 递归算法整数划分问题
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi) 例如但n=4时,他有5个划分,{4},{3,1},{2,2},{2转载 2013-08-02 09:44:20 · 2817 阅读 · 0 评论 -
分治算法(一)------循环赛事日程表
设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能参赛一次; (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行,第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n,1≤原创 2013-08-07 17:38:19 · 1228 阅读 · 0 评论 -
hduoj 2031
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18883 Accepted Submission(s): 10604Problem Description输入一个十进制数N,将它转换成R进制数输出。转载 2013-08-09 09:10:00 · 584 阅读 · 0 评论 -
hduoj 2032
杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27065 Accepted Submission(s): 11327Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里原创 2013-08-09 09:32:11 · 576 阅读 · 0 评论