oj做题--心得与体会
文章平均质量分 54
尘封的记忆0
今天你选择我,明天还你一个完美的作品!!
展开
-
魔兽争霸之最后的反击
Description相传人族与兽族对峙了很久,双方均受到了重创,兽族趁人类没有能力发起大规模进攻之时突然袭击,想一次彻底打败人族。人类为了生存,无论老幼伤病,全部参战,兵分两路抗敌。由于体质不同,我们以血量表示一个人的战斗力,现在给你所有人的血量,请你把人类分成战斗力最接近的两部分。注意,战斗力要最接近,不然,人族会因你而战败呦!正在上传…取消Input...原创 2014-01-09 16:16:01 · 1283 阅读 · 0 评论 -
牛人的题目(位运算一)
DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk,and only one of them wil...原创 2014-01-09 16:30:54 · 1006 阅读 · 0 评论 -
分花生游戏 (博弈论)
Description4月6日,我校Nicholas代表队做火车前往湖北武汉大学参加“百度杯”第二届华中北区ACM程序设计邀请赛,在火车上老师和队员们觉得要找点事情来做,于是小谭(谭老师)就抓了一大包花生出来,让大家玩一个分花生的游戏,游戏规则如下:桌子上放着两堆花生,Player1和Player2轮流对这些花生进行操作。在每一次操作中,操作者需要吃掉其中一堆花生,...原创 2014-01-09 15:59:33 · 3260 阅读 · 5 评论 -
Prime Numbers(简单)
DescriptionGiven an integer number, you are required to find out whether it's a prime number.InputThe first line contains the number of test cases T (1 <= T <= 20 ),then the follo...原创 2014-01-09 16:10:27 · 1236 阅读 · 0 评论 -
钻石(简单)
Description大富豪Mily收藏了很多精美的钻石。但是,Mily收藏钻石有个嗜好,他收藏的钻石的形状必须满足两个条件:(1)钻石上任意两个顶点都能够通过一条或多条棱相互联通。(2)在钻石表面任意画一个圈,沿这个圈切开,一定能把钻石分成两部分。大富豪Mily对钻石的表面非常有兴趣,他知道,他所收藏的每颗钻石的顶点数v和棱数e,但他还不知道每颗钻石有多少个面,你能帮帮他...原创 2014-01-09 16:08:24 · 1341 阅读 · 0 评论 -
A Simple Task
DescriptionAlice's QQ is lost because she set a very simple password "abcdefg", her friend Bob tell her that a password like ?abcdefg? is too easy to guess, a good password is suggest to be ...原创 2014-01-09 16:19:53 · 1111 阅读 · 0 评论 -
Part-time Job
DescriptionSnoopy lost his wallet, but he is afraid to tell his family, so he decided to do a part-time job to earn money in weekends. He is selling washing machines in a big market, he wil...原创 2014-01-09 16:21:24 · 1112 阅读 · 0 评论 -
A+B for Input-Output Practice1(入门)
Description Your task is to Calculate a + b.Input Input contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line. A test cas...原创 2014-01-09 16:25:42 · 933 阅读 · 0 评论 -
find the nth digit(数论)
Description假设:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 1121231234...原创 2014-01-09 16:28:54 · 1065 阅读 · 0 评论 -
病狗问题 (逻辑推理)
Description有一户小区有n户人家,每户人家养了一条狗。有一天,小区接到防疫站的通知,小区内有病狗。所有的小区居民都必须将自己的狗带回自己的家中。每户居民都可以观察到其他居民的狗,并准确判断哪些狗是病狗,但是却不能正确判断自己家的狗是否得病。但是,小区居民之间相互无法沟通。小区规定,如果断定自家的狗是病狗,必须当天开枪将其击毙。每户居民都是...原创 2014-01-09 16:02:50 · 4174 阅读 · 0 评论 -
你来做裁判(排序)
Description众所周知,现在各大论坛有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。终于,激动人心的一刻到来了...原创 2014-01-09 15:57:10 · 1316 阅读 · 0 评论 -
A+B for Input-Output Practice 2
DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then N lines follow.Each line starts with a integer M, and then M i...原创 2014-01-09 16:27:01 · 1093 阅读 · 0 评论 -
A * B Problem (Big integer version) 【高精度】
Description计算2个不超过40位的正整数的积.Input输入为2行,每一行代表一个数.Output输出一行,为2个数的乘积.Sample Input111111111111111111111111Sample Output12345679011110987654321代码更多做题心得的详情请查看(记得关注哦)http...原创 2014-01-09 16:33:33 · 1126 阅读 · 0 评论 -
水仙花数
Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999),输入为0 0时表...原创 2014-01-09 15:54:31 · 1016 阅读 · 0 评论 -
分解素因子(数论)
Description假设x是一个正整数,它的值不超过65535( 1< x <=65535 ),请编写一个程序,将x分解为若干个素数的乘积。Input输入的第一行含一个正整数k (1 <= k <= 65535 ),表示测试例的个数,后面紧接着k行,每行对应一个测试例,包含一个正整数x。Output每个测试例对应一行输出,输出x...原创 2014-01-09 16:06:50 · 1119 阅读 · 0 评论 -
放苹果(组合+DFS)
Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相...原创 2014-01-09 16:32:29 · 941 阅读 · 0 评论 -
Fibonacci数列(高精度)
Description相信大家都知道美国电影里的FBI,可是大家是否知道意大利数学家斐波那契提出的著名的FIB数列呢,其定义如下:对于正整数数列A[n]有 A[1]=1,A[2]=1,A[n]=A[n-1]+A[n-2],( n>2);现在你的任务是求出Fibonacci数列的第n项。Input输入数据由多组数据组成。每组数据一行,仅一个整数...原创 2014-01-09 16:18:09 · 2221 阅读 · 1 评论 -
A * B Problem (Big integer version) 【高精度】
Description计算2个不超过40位的正整数的积.Input输入为2行,每一行代表一个数.Output输出一行,为2个数的乘积.Sample Input111111111111111111111111Sample Output12345679011110987654321Hint用数组!代码更多做题心得的...原创 2014-01-10 18:51:02 · 986 阅读 · 0 评论 -
排序
Description这是一个简单的排序的题目,当然你要选择一种好的算法。Input每行第一个整数 N<=2000 ,表示待排序的数字个数,然后在这行给出 N 个整数,表示要排序的数字。当 N 等于0时,输入全部结束。Output对于每一行输入,输出排序后的结果(升序),每个数字一行,并且在该组输出之后输出一个空行。Sample Input5 ...原创 2014-01-10 19:02:57 · 839 阅读 · 0 评论 -
简单排序
Description这是你第一次参加这样的程序设计的比赛吗?我想你们中的大部分人都是吧.我们比赛的排名方式是这样的:对于每支参赛队伍,我们会把做出题目数目最多的队伍排在前面,对于做出相同数量题目的队伍,我们会根据他们的做题总用时(实际时间+题目提交错误的罚时)进行排名,每次提交答案如果不正确那么将会被罚时20分钟,罚时的多少不会影响你实际参加比赛的时间....原创 2014-01-10 18:55:35 · 1239 阅读 · 0 评论 -
To the Max(动态规划DP)
DescriptionGiven a two-dimensional array of positive and negative integers,a sub-rectangle is any contiguous sub-array of size 1*1 or greater locatedwithin the whole array. The sum of a ...原创 2014-01-10 19:11:07 · 881 阅读 · 0 评论 -
吃桃(递推)
Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天...原创 2014-01-10 18:52:41 · 1166 阅读 · 0 评论 -
分花生游戏系列之2 (简单博弈论)
Description我们平台上的1004题大家都看了吗,小谭觉得这么经典的问题不能只出一道吧,所以小谭决定再出一道这样的题目,不过考虑到大家对这些题目的经验有限,所以小谭找的这个题目还是比较简单的. 游戏规则:桌上有一堆花生,2个游戏者轮流在这堆花生中拿走一些花生,每次至少拿一颗,最多拿5颗,最后拿走最后一颗花生的游戏者为胜利者.和1004中的题目一样,...原创 2014-01-10 18:57:14 · 1590 阅读 · 1 评论 -
丑数(数论)
Description丑数就是这个数的质因子只有2,3,5,7这四个,除此之外不再含有其它别的质因子。注意1也被认为是丑数.丑数的前20个为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... ;Input每行输入一个N,1 <= N <= 5842,N为0时输...原创 2014-01-10 19:13:48 · 1161 阅读 · 0 评论 -
3n+1 数链问题(数论)
DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems(e.g., NP, Unsolvable, Recursive).In this problem you will be analyzing a property...原创 2014-01-10 19:21:24 · 897 阅读 · 0 评论 -
校门外的树
Description某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部...原创 2014-01-10 19:27:19 · 805 阅读 · 0 评论 -
津津的储蓄计划
Description津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元...原创 2014-01-10 19:31:04 · 1221 阅读 · 0 评论 -
合并果子
Description在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这...原创 2014-01-10 19:33:03 · 803 阅读 · 0 评论 -
合唱队形
DescriptionN位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<...Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的...原创 2014-01-10 19:36:08 · 896 阅读 · 0 评论 -
不高兴的津津
Description津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会...原创 2014-01-10 19:37:54 · 1357 阅读 · 0 评论 -
花生采摘
Description鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算...原创 2014-01-10 19:40:47 · 943 阅读 · 0 评论 -
火星人
Description人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星...原创 2014-01-11 19:01:54 · 767 阅读 · 0 评论 -
Prime Path
DescriptionThe ministers of the cabinet were quite upset by the message from the Chiefof Security stating that they would all have to change the four-digit room numberson their offices....原创 2014-01-11 20:20:58 · 714 阅读 · 0 评论 -
两仪剑法
Description 两仪剑法是武当派武功的高级功夫,且必须2个人配合使用威力才大。同时该剑法招数变化太快、太多。设武当弟子甲招数变化周期为M,武当弟子乙招数变化周期为N,两弟子同时使用该剑法,当2人恰好同时达到招数变化周期结束时,威力最大,此时能将邪教妖人置于死地。请你计算威力最大时,每人用了多少招(用t表示)?Input 输入数据有若干组,每组...原创 2014-01-11 20:22:31 · 992 阅读 · 0 评论 -
素数个数的位数
Description 小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10^n (10的n次方)之间有多少个素数是一个很难的问题,该问题的难点在于决定于10^n 值的大小。 告诉你n的值,并且用ans表示小于10^n的素数的个数。 现在的问题是:ans这个数有多少位。Input 输入数据有若干组,每组数据包含1个整数n(1 < n...原创 2014-01-11 20:24:04 · 896 阅读 · 0 评论 -
插板够用吗
Description 在1号房间,只有10台电脑,但却有10000000000个插板,真幸福啊,插板足够用。 在2号房间,有10000000000台电脑,但却只有10个插板,真“幸福”啊,插板都不够用。 现在的问题是:某房间里有N台电脑和M个插板,每个插板上有一定数量的插孔(用Ai表示,并且所有插板都是OK的),并且此房间最开始只有一个插孔(此插孔能够正常供电),问至...原创 2014-01-11 20:28:06 · 954 阅读 · 0 评论 -
蚂蚁在哪
Description 在二维平面上有一条线段AB(保证是一条线段),我们认为其起点为A,终点为B。现在有一只蚂蚁从A点开始爬行,经过一段时间的爬行它到达了B,然后又向A爬行,然后又向B爬行,如此循环,直到…… 现在已经知道此蚂蚁的爬行速度恒定为V,并且它爬行了T时间,问:在T时刻末,此蚂蚁在哪(即它的x y坐标是多少)?Input...原创 2014-01-11 20:31:14 · 1152 阅读 · 0 评论 -
暑假了,我要回家
Description快到暑假了,XX又开始计划他的暑假回家路线了,XX拿出地图,发现途中有n个点,m条边(双向),XX本来想找一条距离最短的路线回家,但发现由于路况不一样,走同样的距离可能需要不一样的时间,最后,他决定选择一条时间花费最少的路径,且路径中的每一条边的距离都不超过L(规定1为XX的起点,n为他的终点)。Input多组数据。第一行输入三个整数...原创 2014-01-11 20:37:43 · 918 阅读 · 0 评论 -
信号强度
Description众所周知,现在手机屏幕上都有信号强度图标用来显示当前所在区域的信号强度。虽然不清楚其他手机的情况,不过对Asakura来说他的HTC信号经常差的让他难以接受,所以大家出去比赛的时候经常看到Asakura看了一下手机然后就有砸手机的冲动……长此以往,Asakura对手机上的信号强度图标以及0-5这6个数字非常敏感,只要有人一念这6个数字他的脑子里...原创 2014-01-11 20:41:21 · 1033 阅读 · 0 评论 -
THE DRUNK JAILER (数论)
DescriptionA certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked. One night, the jailer gets bored and deci...原创 2014-01-11 20:43:49 · 1036 阅读 · 0 评论