2018年03月_GYD_01

原创 HDU-4004-The Frog's Games（二分）

The Frog's GamesProblem DescriptionThe annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This p...

2018-03-28 21:20:29 195

原创 HDU-How Many Tables

How Many Tables Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not...

2018-03-27 10:34:00 265

原创 HDU-1707-Spring-outing Decision

Spring-outing DecisionProblem DescriptionNow is spring ! The sunshine is warm , the flowers is coming out . How lovely it is! So my classmates and I want to go out for a spring-outing.But we all selec...

2018-03-27 10:31:52 185

原创 HDU-Ignatius and the Princess IV

Ignatius and the Princess IVProblem Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be...

2018-03-27 10:29:22 170

原创 HDU-Fibonacci Again

Fibonacci Again Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing an in...

2018-03-19 20:55:45 243

原创 HDU-月之数

月之数 Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的个数...

2018-03-19 20:23:28 333

原创 HDU-4545-魔法串

魔法串Problem Description　　小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：　　　　小西的串是 abba;　　　　小明的串是 addba; 　　...

2018-03-13 21:07:01 146

原创 NYoj-分数加减法

分数加减法Problem Description编写一个C程序，实现两个分数的加减法 Input输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束&lt

2018-03-11 20:54:28 421

原创 HDU-1215-七夕节

七夕节Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗? Input输入数据的第一行是一个数字T(1&lt...

2018-03-11 20:51:07 419

原创 HDU-2200-Eddy's AC难题

Eddy's AC难题Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目的数量摘录下来，然后从中选择一部分人(或者全部)按照ac的数量分成两组进行比较，他想使第一组中的最小ac数大于第二组中的最大ac数，但是这样的情况会有很多，聪明的你知道这样的情况有...

2018-03-11 20:47:17 276

原创 HDU-1262-寻找素数对

寻找素数对Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input输入中是一些偶整数M(5<M<=10000). Ou...

2018-03-11 20:31:40 775

原创 HDU-2034-人见人爱A-B

人见人爱A-BProblem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？ Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n&...

2018-03-11 20:23:41 232

原创 NYOJ-216-A problem is easy

A problem is easy Problem DescriptionWhen Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough ..” , “100 yuan buy 100 pig...

2018-03-08 19:29:20 210

原创 HDU-2550-百步穿杨

百步穿杨Problem Description时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定在十一月八日正午十分进行射箭对攻战.中草药123早早就开始准备,但是他是武将而不是铁匠,造弓箭的活就交给聪明能干的你了,现在告诉你每种弓箭规格,即箭身的长度,以及每种规格弓箭所需要的数目,要求你把...

2018-03-08 19:22:12 292

原创 HDU-2549-壮志难酬（水）

壮志难酬Problem Description话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威名显赫的，江湖人称<万军中取上将首级舍我其谁>的甘露也不甘示弱，“天将降大任于斯人也，必先劳其筋骨，饿其体肤，空乏其身”他说。可惜，由于去年取上将首级时不慎右手右关节第七次骨折，养伤达一年之久，空有一腔抱负却壮志难酬，如今天下危亡，习武之人又怎能袖手旁观，于是他决定出山协助威士忌共抗辽贼，这时...

2018-03-08 19:17:09 169

原创 HDU-2548-两军交锋（水）

两军交锋Problem Description话说辽军与MCA相峙多年,终于在一个秋日的早晨爆发了一次大规模的冲突.情况是这样子的,当天上午,由耶律-Pacision领军的辽军忽然带领数万人马浩浩荡荡向MCA山杀来,而这时候驻扎在MCA防守前线的是久经沙场的老将纪哥.纪哥得知这个消息,立刻召集手下精英,前往阻击辽军.现已知辽军前进速度 U 米/秒 ,纪哥速度 V 米 /秒 ,两军一开始相距L米,...

2018-03-08 19:10:28 236

原创 HDU-2561-第二小整数（水）

第二小整数Problem Description求n个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。 Input输入包含多组测试数据。输入的第一行是一个整数C，表示有C测试数据；每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100); Output请为每组...

2018-03-08 19:06:06 211

原创 HDU-1059 Dividing（多重背包）

DividingProblem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all...

2018-03-05 20:57:22 195

原创 HDOJ1300-Pearls

PearlsProblem DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to...

2018-03-05 20:36:44 175

原创 L2-019. 悄悄关注

L2-019. 悄悄关注新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N 其中N是不超过5000的正整数，每个“用户i”（...

2018-03-05 18:39:21 142

Gyd＆01