HDU
文章平均质量分 74
SAP 皮德憨
SAP 从业者
展开
-
YT15-HDU-Harry's parents had left him a lot of gold coins
Problem Description Famous Harry Potter,who seemd to be a normal and poor boy,is actually a wizard.Everything changed when he had his birthday of ten years old.A huge man called 'Hagrid' found Har原创 2015-03-07 17:34:46 · 977 阅读 · 0 评论 -
YT14-HDU-三分查找求F(x)的最小值
Problem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 and 100.InputThe first line of the input contains an in原创 2015-02-25 12:06:51 · 2035 阅读 · 0 评论 -
YT14-HDU-S与D的故事
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He原创 2015-02-24 21:13:19 · 1672 阅读 · 0 评论 -
YT14-HDU-能被3整除的斐波那契数
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 integer原创 2015-02-24 19:51:22 · 3467 阅读 · 0 评论 -
YT14-HDU-求范围内多个数经过变换后的那个最大值
Problem 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 o原创 2015-02-25 13:20:22 · 971 阅读 · 0 评论 -
YT14-HDU-命中注定的另一半
Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输原创 2015-02-25 13:03:09 · 938 阅读 · 0 评论 -
YT14-HDU-机器人走表格
Problem DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructio原创 2015-02-24 16:54:51 · 832 阅读 · 0 评论 -
YT14-先来练练手之绝对值排序
Problem Description输入n(nInput输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。Sample Input3 3 -4 24 0 1 2 -30Sam原创 2015-01-23 16:30:48 · 938 阅读 · 0 评论 -
YT14-HDU-满足(a^2+b^2 +m)/(ab)的(a,b)有多少
Problem DescriptionGiven two integers n and m, count the number of pairs of integers (a,b) such that 0 This problem contains multiple test cases!The first line of a multiple input is an inte原创 2015-02-25 13:14:28 · 2380 阅读 · 2 评论 -
YT14-HDU-在0-100间找到那个正确的x
Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains a原创 2015-02-25 11:28:21 · 1420 阅读 · 0 评论 -
YT14-HDU-#是@与.爱情的那堵墙
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adja原创 2015-02-24 19:12:51 · 1194 阅读 · 0 评论 -
YT14-HDU-油井的种类
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates原创 2015-02-24 19:22:50 · 1530 阅读 · 0 评论 -
YT14-HDU-The snail climb well
Problem DescriptionA snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The snai原创 2015-01-26 10:50:06 · 1206 阅读 · 0 评论 -
YT15-HDU-{A}+{B}
Problem Description 给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0 Output 针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开. Sample Input 1 212 3原创 2015-03-07 17:29:48 · 823 阅读 · 0 评论 -
YT15-HDU-坐电梯要不要这么麻烦
Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When原创 2015-03-07 17:26:50 · 777 阅读 · 0 评论 -
YT15-HDU-分pie
Problem Description My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming原创 2015-03-07 17:19:36 · 885 阅读 · 0 评论 -
YT15-HDU-字符串的模拟
Problem Description As you know, when you want to hack someone's program, you must submit your test data. However sometimes you will submit invalid data, so we need a data checker to check your da原创 2015-03-07 17:52:14 · 785 阅读 · 0 评论 -
YT15-HDU-中国剩余定理之求最小公倍数
Problem Description 我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的:假设m1,m2,…,mk两两互素,则下面同余方程组:x≡a1(mod m1)x≡a2(mod m2)…x≡ak(mod mk)在0记Mi=M/mi(1ei≡0(mod mj),j!=iei≡1(mod mj),j=i很显然,e1a1+e2a2+原创 2015-03-04 16:32:21 · 1398 阅读 · 0 评论 -
YT15-HDU-N皇后问题
Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若干行原创 2015-03-04 16:44:19 · 775 阅读 · 0 评论 -
YT15-HDU-LELE的涂色难题
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不原创 2015-03-04 16:42:32 · 1159 阅读 · 0 评论 -
YT15-HDU-How many fibs(大数相加法)
Problem Description Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) Given two numbers a and b, calculate how many Fibonacci numbers are in the原创 2015-03-04 16:35:31 · 921 阅读 · 0 评论 -
YT15-HDU-(A/B)%9973(欧几里得)
Problem Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 Output 对应每组数据输出(A/B)%9973。 Sample Input 2原创 2015-03-04 20:49:34 · 3143 阅读 · 0 评论 -
YT14-先来练练手之奇数之积
Problem Description给你n个整数,求他们中所有奇数的乘积。Input输入数据包含多个测试实例,每个测试实例占一行,每行的第一个数为n,表示本组数据一共有n个,接着是n个整数,你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积,对于测试实例,输出一行。Sample Input3 1 2 34 2原创 2015-01-24 21:44:12 · 908 阅读 · 0 评论 -
YT14-HDU-找新朋友
Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input第一行是测试数据的组数CN(Case number,1Output对于每一个N,输出一行原创 2015-02-09 22:31:18 · 1328 阅读 · 0 评论 -
YT14-HDU-求1/n的第m位数
Problem DescriptionNow give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followedInpu原创 2015-02-09 23:20:05 · 1601 阅读 · 0 评论 -
YT14-HDU-找循环节 (关于std::ios::sync_with_stdio(false);的作用和疑问)
Problem DescriptionAs a unicorn, the ability of using magic is the distinguishing feature among other kind of pony. Being familiar with composition and decomposition is the fundamental course原创 2015-01-29 10:20:30 · 2180 阅读 · 0 评论 -
YT14-HDU-求N^N的个位数(暴力破解版)
Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T原创 2015-01-27 15:59:32 · 1470 阅读 · 2 评论 -
YT14-HDU-棋盘与骨牌块
Problem DescriptionConsider the problem of tiling an n×n chessboard by polyomino pieces that are k×1 in size; Every one of the k pieces of each polyomino tile must align exactly with one of the ch原创 2015-01-28 18:47:32 · 1496 阅读 · 0 评论 -
YT14-HDU-A+B(高精度小数)
Problem Description话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。Input本题目包含多组测试数据,请处理到文件结束。每一组测试数据在一行里面包含两原创 2015-01-29 21:03:39 · 1555 阅读 · 0 评论 -
YT14-先来练练手之三角形分区
Problem Description用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1Output对于每组测试数据,请输出题目中要求的结果.Sample Input212Sample Output28代码如下:#includeusing namespace std;long原创 2015-01-26 18:35:33 · 1006 阅读 · 0 评论 -
YT14-HDU-中国剩余定理
Problem DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles,原创 2015-01-28 09:48:33 · 1789 阅读 · 0 评论 -
YT14-先来练练手之爬动的蠕虫
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, i原创 2015-01-27 21:05:04 · 1259 阅读 · 0 评论 -
YT14-先来练练手之电梯RUNTIME
Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified原创 2015-01-27 20:53:16 · 957 阅读 · 0 评论 -
YT14-先来练练手之蜜蜂与蜂房
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行原创 2015-01-27 20:45:00 · 1705 阅读 · 0 评论 -
YT14-HDU-求多组数的最小公倍数
Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and原创 2015-01-26 15:11:24 · 894 阅读 · 0 评论 -
ACM编程比赛入门题目之敲七
敲七【问题描述】输出7和7的倍数,还有包含7的数字例如(17,27,37...70,71,72,73...)【要求】【数据输入】一个整数N。(N不大于30000)【数据输出】从小到大排列的不大于N的与7有关的数字,每行一个。【样例输入】20【样例输出】71417代码:#include using namespace std;int main(){原创 2014-12-06 11:45:18 · 5853 阅读 · 5 评论 -
ACM编程比赛入门题目之蛇形矩阵
蛇行矩阵【问题描述】蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。【要求】【数据输入】本题有多组数据,每组数据由一个正整数N组成。(N不大于100)【数据输出】对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 1原创 2014-12-06 11:04:17 · 3189 阅读 · 0 评论 -
YT14-HDU-取余
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 easie原创 2015-02-05 22:32:14 · 846 阅读 · 0 评论 -
YT14-HDU-求抛物线与直线间的面积(积分)
Problem DescriptionIgnatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now g原创 2015-02-05 21:49:43 · 1223 阅读 · 0 评论 -
YT14-HDU-Eddy的彩票
Problem DescriptionEddy's company publishes a kind of lottery.This set of lottery which are numbered 1 to n, and a set of one of each is required for a prize .With one number per lottery, how many原创 2015-02-06 08:00:44 · 1818 阅读 · 0 评论