hdu
zuhiul
这个作者很懒,什么都没留下…
展开
-
hdu 1536 S-Nim
Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number of heaps, all containing some, not necessarily equal, nu原创 2017-08-01 22:12:41 · 224 阅读 · 0 评论 -
hdu 2149 Public Sale
题目链接:点这里Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。通过打听,原创 2017-08-15 15:29:31 · 256 阅读 · 0 评论 -
hdu 1850 Being a Good Boy in Spring Festival
题目链接:点这里Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步原创 2017-08-15 18:38:19 · 221 阅读 · 0 评论 -
hdu 1525 Euclid's Game
题目链接:点这里。Problem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the great原创 2017-08-22 17:33:15 · 183 阅读 · 0 评论 -
hdu 1760 A New Tetris Game
题目链接:点这里。Problem Description曾经,Lele和他姐姐最喜欢,玩得最久的游戏就是俄罗斯方块(Tetris)了。渐渐得,Lele发觉,玩这个游戏只需要手快而已,几乎不用经过大脑思考。所以,Lele想出一个新的玩法。Lele和姐姐先拿出一块长方形的棋盘,这个棋盘有些格子是不可用的,剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里的正方形方块(大小为2*2的正方形方块)轮流往棋原创 2017-08-22 17:45:46 · 300 阅读 · 0 评论 -
hdu 2999 Stone Game, Why are you always there?
题目链接:点这里。Problem Description“Alice and Bob are playing stone game...”“Err.... Feel bored about the stone game? Don’t be so, because stone game changes all the time!”“What the hell are they thinking f原创 2017-08-22 18:41:40 · 401 阅读 · 0 评论 -
hdu 1527 取石子游戏
题目链接:点这里。Problem Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情原创 2017-08-15 20:27:18 · 196 阅读 · 0 评论 -
hdu 1708 Fibonacci String
题目链接:点这里。Problem DescriptionAfter little Jim learned Fibonacci Number in the class , he was very interest in it.Now he is thinking about a new thing -- Fibonacci String .He defines : str[n] = str[n-1]原创 2017-09-23 11:35:28 · 241 阅读 · 0 评论 -
hdu 6025 Coprime Sequence
题目链接:点这里。Problem DescriptionDo you know what is called ``Coprime Sequence''? That is a sequence consists of n positive integers, and the GCD (Greatest Common Divisor) of them is equal to 1.“Coprime Se原创 2017-09-16 11:58:43 · 209 阅读 · 0 评论 -
hdu 1730 Northcott Game
题目链接:这里。Problem Description Tom和Jerry正在玩一种Northcott游戏,可是Tom老是输,因此他怀疑这个游戏是不是有某种必胜策略,郁闷的Tom现在向你求救了,你能帮帮他么? 游戏规则是这样的: 如图所示,游戏在一个n行m列(1 ≤ n ≤ 1000且2 ≤ m ≤ 100)的棋盘上进行,每行有一个黑子(黑方原创 2017-09-25 15:19:20 · 218 阅读 · 0 评论 -
hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者
题目链接:点这里。Problem Description对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很原创 2017-08-15 15:02:22 · 191 阅读 · 0 评论 -
hdu 4155 The Game of 31
题目链接:点这里。Problem DescriptionThe game of 31 was a favourite of con artists who rode the railroads in days of yore. The game is played with a deck of 24 cards: four labelled each of 1, 2, 3, 4, 5, 6. The原创 2017-08-24 19:29:04 · 439 阅读 · 0 评论 -
hdu 2089 不要62
题目链接:点这里【分析】听大佬的建议,本人水的第一道数位dp,对dp的认识更深了。然而这个题依然是卡了好久。我这里开的一个dp数组表示:dp[i][j]表示长度为i,第一位为j的符合情况的数量。然后就显然有:dp[i][j]=0(j==4)dp[i][j]=dp[i-1][k](0=<k<=9&&(j!=6||k!=2))然后初始化一下dp。然后统计答案的时候从前往后累加就行。注意一点就是当当前原创 2017-08-06 20:25:19 · 155 阅读 · 0 评论 -
hdu 1079 Calendar Game
题目链接:点这里【分析】 开始用的SG的方法还挺麻烦的,后来问了大佬才知道每一次的选择就是一个奇偶互换的过程,只用判断一下当前状态的奇偶就行,还用注意的就是有两个日期的他们的下一次选择奇偶性不变,所以就要特判一下就行了。就是这样。【代码】 #include<cstdio> using namespace std; int main() {原创 2017-08-14 15:39:58 · 241 阅读 · 0 评论 -
hdu 1564 Play a game
题目链接:点这里【分析】看的网上的题解,我证明不出来,有一篇的证明写的很好,可以看看,链接。【代码】#include<iostream>#include<cstdio>#include<cstring>#include<string.h>#include<algorithm>#include<vector>#include<cmath>#include<stdlib.h>#inclu原创 2017-08-14 15:51:08 · 212 阅读 · 0 评论 -
hdu 1846 Brave Game
题目链接:点这里Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当原创 2017-08-14 15:57:28 · 236 阅读 · 0 评论 -
hdu 1847 Good Luck in CET-4 Everybody!
题目链接:点这里Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”?“双扣”?“红五”?还是原创 2017-08-14 16:07:50 · 278 阅读 · 0 评论 -
hdu 2516 取石子游戏
题目链接:点这里。Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出"Firs原创 2017-08-14 16:18:53 · 225 阅读 · 0 评论 -
hdu 3389 Game
题目链接:点这里。Problem DescriptionBob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards. Bob and Alice move the...原创 2017-08-14 16:50:05 · 261 阅读 · 0 评论 -
hdu 3544 Alice's Game
题目链接:点这里。Problem DescriptionAlice and Bob have got a lot of chocolates. All the chocolates are rectangles of different shapes as Xi * Yi.They decide to play an interesting game on the chocolates. They原创 2017-08-14 20:18:19 · 321 阅读 · 0 评论 -
hdu 3863 No Gambling
题目链接:点这里。Problem DescriptionOne day, Flyvan introduced a new game to his two friends, Oregon Maple and Grape Skin. The game is quite simple. Given an N-sized grids, like the figure A shown below (as N原创 2017-08-14 21:18:28 · 319 阅读 · 0 评论 -
hdu 6216 A Cubic number and A Cubic Number
题目链接:点这里。Problem DescriptionA cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first few cubic numbers are 1,8,27,6原创 2017-09-25 18:10:12 · 136 阅读 · 0 评论 -
hdu 2236 无题II
题目链接:传送门。Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。Input输入一个整数T表示T组数据。对于每组数据第一行输入一个正整数n(1<=n<=100)表示矩阵的大小。接着输入n行,每行n个数x(0<=x<=100)。Output对于每组数据输出一个数表示最小差值。S原创 2017-10-30 12:30:36 · 339 阅读 · 0 评论 -
hdu 3152 Obstacle Course
题目链接:传送门。You are working on the team assisting with programming for the Mars rover. To conserve energy, the rover needs to find optimal paths across the rugged terrain to get from its starting location原创 2017-11-02 15:46:20 · 198 阅读 · 0 评论 -
hdu 1208 Pascal's Travels
An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from the upper left corner to the lower right corner of the board. T...原创 2018-02-13 18:59:28 · 198 阅读 · 0 评论 -
hdu 1216 Assistance Required
传送门。After the 1997/1998 Southwestern European Regional Contest (which was held in Ulm) a large contest party took place. The organization team invented a special mode of choosing those participants ...原创 2018-02-14 10:50:29 · 254 阅读 · 0 评论 -
hdu 1217 Arbitrage
传送门。Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 ...原创 2018-02-14 11:20:59 · 151 阅读 · 0 评论 -
hdu 1220 Cube
传送门。Cowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its side planes int...原创 2018-02-14 11:43:13 · 185 阅读 · 0 评论 -
hdu 1267 下沙的沙子有几粒?
传送门。 2005年11月份,我们学校参加了ACM/ICPC 亚洲赛区成都站的比赛,在这里,我们获得了历史性的突破,尽管只是一枚铜牌,但获奖那一刻的激动,也许将永远铭刻在我们几个人的心头。借此机会,特向去年为参加ACM亚洲赛而艰苦集训了近半年的各位老队员表示感谢。实际上,除了获奖以外,在这次比赛期间还有一件事也让我们记忆深刻。那是比赛当天等待入场的时候,听到某个学校的一个队员在说:“有个学校...原创 2018-02-14 17:00:06 · 194 阅读 · 0 评论 -
hdu 1233 还是畅通工程
传送门。某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,...原创 2018-02-15 10:12:16 · 116 阅读 · 0 评论 -
hdu 1239 Calling Extraterrestrial Intelligence Again
传送门。A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message consisted of 1679 b...原创 2018-02-15 13:08:55 · 233 阅读 · 0 评论 -
hdu 1264 Counting Squares
传送门。Your input is a series of rectangles, one per line. Each rectangle is specified as two points(X,Y) that specify the opposite corners of a rectangle. All coordinates will be integers in the range...原创 2018-02-22 10:51:00 · 387 阅读 · 0 评论 -
hdu 1307 N-Credible Mazes
传送门。An n-tersection is defined as a location in n-dimensional space, n being a positive integer, having all non-negative integer coordinates. For example, the location (1,2,3) represents an n-tersec...原创 2018-03-04 11:23:37 · 256 阅读 · 0 评论 -
hdu 1209 Clock
传送门。There is an analog clock with two hands: an hour hand and a minute hand. The two hands form an angle. The angle is measured as the smallest angle between the two hands. The angle between the two...原创 2018-02-13 18:29:47 · 201 阅读 · 0 评论 -
hdu 1210 Eddy's 洗牌问题
传送门。Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N,求出M...原创 2018-02-13 17:55:54 · 114 阅读 · 0 评论 -
hdu 3049 Data Processing
传送门:这里。Chinachen is a football fanatic, and his favorite football club is Juventus fc. In order to buy a ticket of Juv, he finds a part-time job in Professor Qu’s lab.And now, Chinachen have received原创 2017-11-03 16:28:00 · 226 阅读 · 0 评论 -
hdu 6187 Destroy Walls
Long times ago, there are beautiful historic walls in the city. These walls divide the city into many parts of area.Since it was not convenient, the new king wants to destroy some of these walls, so he原创 2017-11-03 18:24:48 · 278 阅读 · 0 评论 -
hdu 3999 The order of a Tree
传送门:点这里。As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:1. insert a key k to a empty tree, then the tree become a tree with only one no原创 2017-12-02 11:34:31 · 170 阅读 · 0 评论 -
hdu 6253 Knightmare
A knight jumps around an infinite chessboard. The chessboard is an unexplored territory. In the spirit of explorers, whoever stands on a square for the first time claims the ownership of this square. T原创 2017-12-11 16:54:33 · 1388 阅读 · 0 评论 -
hdu 1113 Word Amalgamation
传送门:点这里。In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in the answe...原创 2018-02-10 10:08:23 · 239 阅读 · 0 评论