ACM算法
5detutu
这个作者很懒,什么都没留下…
展开
-
【牛客网-剑指offer】二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。第一种思路: 把每一行看成有序递增的数组,利用二分查找,遍历每一行找到答案。public boolean Find(int target, int [][] array) ...原创 2019-05-07 19:20:41 · 171 阅读 · 0 评论 -
【hd水题】hdoj2030 汉字的统计
汉字统计Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。Output对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~Sample Input2 WaHaHa! W...原创 2014-07-25 00:01:13 · 331 阅读 · 0 评论 -
【hd水题】hdoj2034 人见人爱A-B
人见人爱A-BProblem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?Input每组输入数据占1行,每行数据的开始是...原创 2014-07-25 09:51:54 · 965 阅读 · 0 评论 -
【hd水题】hdoj2070 Fibbonacci Number
Fibbonacci NumberProblem DescriptionYour objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:f(0) = 0f(1) = 1...原创 2014-07-25 10:33:39 · 283 阅读 · 0 评论 -
【hd水题】hdoj2035 人见人爱A^B
人见人爱A^BProblem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整...原创 2014-07-25 11:00:08 · 277 阅读 · 0 评论 -
【hd水题】hdoj2044 一只小蜜蜂...
一只小蜜蜂...Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实...原创 2014-07-25 11:57:29 · 358 阅读 · 0 评论 -
【hd水题】hdoj2036 改革春风吹满地
改革春风吹满地Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是...原创 2014-07-25 17:28:45 · 473 阅读 · 0 评论 -
【hd水题】hdoj2041 超级楼梯
超级楼梯Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sam...原创 2014-07-25 19:55:34 · 353 阅读 · 0 评论 -
【hd水题】hdoj2565 放大的X
放大的XProblem Description请你编程画一个放大的’X’。如3*3的’X’应如下所示:X X XX X5*5的’X’如下所示:X X X X X X XX XInput输入数据第一行是一个整数T,表示有T组测试数据;接下来有T行,每行有一个正奇数n(3 <= n <= 79),表示放大的规格。...原创 2014-07-26 11:07:07 · 466 阅读 · 0 评论 -
【hd水题】hdoj3783 ZOJ
ZOJProblem Description读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。1<=length<=100。Output对于每组输入,请输出一行,表示...原创 2014-07-26 11:07:54 · 290 阅读 · 0 评论 -
【hd水题】hdoj 2072 单词数
单词数Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出...原创 2014-07-26 16:33:49 · 320 阅读 · 0 评论 -
【hd水题】hd1256 画8
画8Problem Description谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发.Input输入的第一行为一个整数N,表示后面有N组数据.每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度.Output画横线总是一个字符粗,竖线随着总高度每增长6而增加1个字符宽.当总高度从5增加到6时,其竖...原创 2014-07-26 17:51:03 · 423 阅读 · 0 评论 -
【hd水题】hdoj2023 求平均成绩
求平均成绩Problem Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。O...原创 2014-07-24 20:52:51 · 448 阅读 · 0 评论 -
【hd水题】hdoj2019 数列有序!
数列有序!Problem Description有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。Output对于每个测试...原创 2014-07-24 17:01:29 · 337 阅读 · 0 评论 -
【hd水题】hdoj1262 寻找素数对
寻找素数对Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.Input输入中是一些偶整数M(5<M...原创 2014-07-24 16:00:41 · 310 阅读 · 0 评论 -
【hd水题】hdoj2010 水仙花
水仙花数Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=9...原创 2014-07-22 11:12:39 · 332 阅读 · 0 评论 -
【hd水题】hd2015 偶数求和
偶数求和Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每...原创 2014-07-22 11:22:28 · 345 阅读 · 0 评论 -
【hd水题】hdoj2025 查找最大元素
查找最大元素Problem Description对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面...原创 2014-07-22 17:06:16 · 370 阅读 · 0 评论 -
【hd水题】hd2018 母牛的故事
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。Output对于每个测试实...原创 2014-07-22 17:16:12 · 367 阅读 · 0 评论 -
【hd水题】hd1012 u Calculate e
u Calculate eProblem DescriptionA simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values...原创 2014-07-22 19:18:16 · 334 阅读 · 0 评论 -
【hd水题】hdoj 1013 Digital Roots
Digital RootsProblem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. ...原创 2014-07-22 20:27:37 · 296 阅读 · 0 评论 -
【hd水题】hdoj 2020 绝对值排序
绝对值排序Problem Description输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开...原创 2014-07-22 21:19:00 · 324 阅读 · 0 评论 -
【hd水题】hdoj 1234 开门人与关门人
开门人和关门人Problem Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为证件号码 签...原创 2014-07-23 11:18:49 · 288 阅读 · 0 评论 -
【hd水题】筛法素数
const int N=10000;int notprime[N];notprime[0]=notprime[1]=1;memset(notprime,0,sizeof(notprime));for(i=2;i*i<N;i++){if(!notprim[i]){ /*如果notprime[i]是素数*/fo...原创 2014-07-23 15:21:45 · 262 阅读 · 0 评论 -
【hd水题】hdoj2504 又见GCD
又见GCDProblem Description有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。Output输出对应的c,每组测试数据占一行。Sample...原创 2014-07-24 10:19:00 · 331 阅读 · 0 评论 -
【hd水题】hdoj4548 美素数
美素数Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗?Input...原创 2014-07-24 11:52:39 · 321 阅读 · 0 评论 -
【贪心】hdoj2037 今年暑假不AC
今年暑假不ACProblem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6...原创 2014-07-28 16:17:39 · 340 阅读 · 0 评论 -
【hd水题】hdoj2045 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任...原创 2014-07-28 19:02:40 · 280 阅读 · 0 评论 -
【hd水题】hdoj1395 2^x mod n = 1
2^x mod n = 1Problem DescriptionGive a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.InputOne positive integer on each line, the value of n.OutputIf the min...原创 2014-08-04 08:26:25 · 307 阅读 · 0 评论 -
【hd水题】hdoj2057 A+B Again
A + B AgainProblem DescriptionThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in...原创 2014-08-04 08:27:47 · 464 阅读 · 0 评论 -
【hd水题】hdoj2058 The sum problem
The sum problemProblem DescriptionGiven a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.InputInput contains multip...原创 2014-08-04 08:31:38 · 402 阅读 · 0 评论 -
【hd水题】hdoj2068 RPG的错排
RPG的错排Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动...原创 2014-08-04 09:38:49 · 330 阅读 · 0 评论 -
【hd水题】hdoj2524 矩形A + B
矩形A + BProblem Description给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格.Input第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100).Output每行输出网格中有多少个矩形.Sampl...原创 2014-08-04 09:40:15 · 328 阅读 · 0 评论 -
【hd水题】hdoj1196 Lowest Bit
Lowest BitProblem DescriptionGiven an positive integer A (1 <= A <= 100), output the lowest bit of A.For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of ...原创 2014-08-05 09:11:39 · 313 阅读 · 0 评论 -
【贪心】hdoj2059 龟兔赛跑
龟兔赛跑Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌...原创 2014-08-05 09:44:24 · 349 阅读 · 0 评论 -
【排序】hdoj1106 排序
排序Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。Input输入包含多组测试用例,每组输入数据只有一行数...原创 2014-08-05 15:40:00 · 385 阅读 · 0 评论 -
【贪心】hdoj4883 TIANKENG’s restaurant
TIANKENG’s restaurantProblem DescriptionTIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n grou...原创 2014-08-06 09:55:30 · 304 阅读 · 0 评论 -
【排序】hdoj1040 As Easy As A+B
As Easy As A+BProblem DescriptionThese days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waki...原创 2014-08-07 08:42:08 · 363 阅读 · 0 评论 -
【hd水题】hdoj2089 不要62
不要62Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有...原创 2014-08-07 14:32:10 · 518 阅读 · 0 评论 -
【大数】hdoj1715 大菲波数
大菲波数Problem DescriptionFibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。Output输出为N行,每行为对应的f(Pi)。...原创 2014-08-04 08:18:40 · 289 阅读 · 0 评论