水题
文章平均质量分 77
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 1013 Digital Roots 用一个大水题来纪念我进入杭电前一万名
Problem 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. If the resulting value contains two or more digits, those digits are sum原创 2015-02-08 16:15:19 · 1318 阅读 · 0 评论 -
hdu 2161 Primes 筛法求素数 大水题
Problem DescriptionWrite a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are not considered primes. InputEach inp原创 2015-03-13 13:48:12 · 1466 阅读 · 0 评论 -
hdu 2674 N!Again 数论水题啊~~~
Problem DescriptionWhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!......WhereIsHeroFrom: So easy! How big N is ?Zty: 1 <=N <=1000000000原创 2015-03-13 15:09:23 · 913 阅读 · 0 评论 -
hdu1851 A Simple Game bash博弈+Nim博弈
Problem DescriptionAgrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n, the 1st pile has M1 stones, the 2nd pile has M2 stones, ... and the n-th pile contain Mn stones. A原创 2015-03-30 15:13:53 · 1247 阅读 · 0 评论 -
hdu 1214 圆桌会议 简单数论
Problem DescriptionHDU ACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题,这也只有HDU ACM集训队特有的圆桌会议,有一天你也可以进来体会一下哦:),在一天在讨论的时候,Eddy想出了一个极为古怪的想法,如果他们在每一分钟内,一对相邻的两个ACM队员交换一下位子,那么要多少时间才能得到与原始状态相反的座位顺序呢?(即对于每个队员,原先在他左面的队员后来在他右面原创 2015-03-14 15:07:41 · 932 阅读 · 0 评论 -
hdu 1124 Factorial 数论,就是求一个数的阶乘的结果末尾有多少0.
Problem DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and every phone connects to the BTS with the strongest原创 2015-03-14 15:25:12 · 838 阅读 · 0 评论 -
hdu 1262 寻找素数对 数论 打表。
Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的. Input输入中是一些偶整数M(5<M<=10000). Output对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.原创 2015-03-14 14:45:15 · 989 阅读 · 0 评论 -
hdu 3535 AreYouBusy 多重背包~~二进制优化
Problem DescriptionHappy New Term!As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her nearly mad.What's more, her boss tells her that for some原创 2015-03-23 12:04:02 · 1218 阅读 · 0 评论 -
2013 蓝桥杯 2013预赛C本科-A组 所有试题解析,高斯日记+排它平方数+振兴中华+颠倒的价牌+前缀判断+逆波兰表达式+买不到的数目+剪格子+大臣的旅费
第一题:题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。原创 2015-03-22 14:39:36 · 2396 阅读 · 0 评论 -
hdu 1212 Big Number 数论~大数取余,,还记得秦九昭算法吗~~
Problem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.To make the problem easier, I promise that B will be smaller than 100000.Is it too h原创 2015-03-11 18:48:44 · 1294 阅读 · 0 评论 -
hdu 2094 产生冠军 实实在在的水题啊!就是连拓扑排序都不要。直接统计入度就可以了
产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9967 Accepted Submission(s): 4671Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间原创 2015-02-20 18:19:28 · 873 阅读 · 0 评论 -
hdu 4508 湫湫系列故事——减肥记I 完全背包。
Problem Description 对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物能带给她的幸福程度,以及会增加的卡路里量。 Input 输入包含多组测试用例。 每组数据以一个整数n开始,表示每天的食物清单有n种食物。原创 2015-03-22 15:34:36 · 1312 阅读 · 0 评论 -
hdu 1065 I Think I Need a Houseboat 水题,不过看discuss,应该有很多人在PI上栽跟头了
Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process of investigating the land, he learned that the state of Louisiana is actually shrinking by 50 square miles each year, due to erosion caused by the Mississipp原创 2015-03-11 14:10:51 · 1606 阅读 · 0 评论 -
hdu 1863 畅通工程 最小生成树模板入门题 prim+kruskal两种算法AC。
Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 );随后的 N 行对应村庄间道路的成本,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间道路的成本(也是正整原创 2015-02-22 12:12:00 · 959 阅读 · 0 评论 -
hdu 1162 Eddy's picture 最小生成树入门题 Prim+Kruskal两种算法AC
Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictures to let his friends appreciate. but the result it can原创 2015-02-22 13:24:38 · 884 阅读 · 0 评论 -
hdu 2682 Tree 最小生成树~~~~水题一枚,,用到了筛法求素数,我竟然在格式上面PE了两次!!
Problem DescriptionThere are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a prime number or (VA+VB) is a prime number,then they can be connected.W原创 2015-02-24 21:23:48 · 1273 阅读 · 0 评论 -
hdu 2149 Public Sale 巴什博弈模型~~我这样刷水题真的好吗~~~
Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次加价的幅度要在1~N之间,当价格原创 2015-02-25 20:44:04 · 1011 阅读 · 0 评论 -
hdu 1028 Ignatius and the Princess III 母函数水题,,大家注意了,,我要开始刷母函数了~~
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14352 Accepted Submission(s): 10102Problem Description"Well, it seems the first problem is too easy. I will let y原创 2015-03-02 19:00:12 · 2723 阅读 · 0 评论 -
hdu 1062 Text Reverse 字符串处理。简单水题
Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. InputThe input contains several test cases. The first line of the input i原创 2015-03-15 11:07:44 · 1230 阅读 · 0 评论 -
hdu 1113 Word Amalgamation 字符串处理 ,加上哈希 ,水题~
Problem DescriptionIn 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 answer it is necessary to unscramble four words. Yo原创 2015-03-16 20:58:20 · 913 阅读 · 0 评论 -
poj1287 Networking 最小生成树模板题。prim+kruskal算法AC
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route between two points, you a原创 2015-03-26 15:09:43 · 1569 阅读 · 0 评论 -
hdu 1050 Moving Tables 简单题,不知道属于什么类型
he famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its s原创 2015-03-06 21:09:50 · 889 阅读 · 0 评论 -
hdu 1049 Climbing Worm 以为贪心题,刷之,发现真水。
Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, it slips down d inches. The process of climbing and restin原创 2015-03-06 20:33:03 · 751 阅读 · 0 评论 -
poj1258 Agri-Net 最小生成树水题
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55019 Accepted: 22821DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your原创 2017-01-09 15:34:02 · 605 阅读 · 0 评论