HDOJ基础
文章平均质量分 66
yuniZZ
这个作者很懒,什么都没留下…
展开
-
HDU_1021 Fibonacci Again
Fibonacci AgainProblem 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 con原创 2014-07-28 19:35:04 · 284 阅读 · 0 评论 -
HDU_1002 A + B Problem II
A + B Problem IIProblem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contai原创 2014-07-30 10:46:09 · 341 阅读 · 0 评论 -
HDU_2052 Picture
Picture原创 2014-07-29 19:13:14 · 309 阅读 · 0 评论 -
HDU_2055 An easy problem
An easy problemProblem Descriptionwe define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x).原创 2014-07-29 20:07:22 · 482 阅读 · 0 评论 -
HDU_2095 find your present (2)
find your present (2)Problem 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原创 2014-08-04 16:03:48 · 348 阅读 · 0 评论 -
HDU_1215 七夕节
七夕节Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?原创 2014-07-30 16:46:29 · 340 阅读 · 0 评论 -
HDU_1398 Square Coins
Square Coins2014-8-5 11:18原创 2014-08-05 11:17:13 · 270 阅读 · 0 评论 -
HDU_1999 不可摸数
不可摸数Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数. Input包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2 Output如果n是不可摸数,输出yes,否则输出no原创 2014-07-31 11:32:13 · 724 阅读 · 1 评论 -
HDU_1395 2^x mod n = 1
2^x mod n = 1原创 2014-07-31 12:17:03 · 514 阅读 · 0 评论 -
HDU__2046 骨牌铺方格
骨牌铺方格原创 2014-07-29 19:33:26 · 403 阅读 · 0 评论 -
HDU_2524 矩形A + B
矩形A + BProblem Description给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格. Input第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n Output每行输出网格中有多少个矩形. Sample Input2原创 2014-07-29 21:18:21 · 398 阅读 · 0 评论 -
HDU_4506 小明系列故事——师兄帮帮忙
小明系列故事——师兄帮帮忙2014-8-4 17:22原创 2014-08-04 17:21:25 · 619 阅读 · 0 评论 -
HDU_2040亲和数
亲和数Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和原创 2014-07-28 17:14:29 · 396 阅读 · 0 评论 -
HDU n^n求最高位
/*题目是这样转化的。首先用科学计数法来表示N^N = a*10^x;比如N = 3; 3^3 = 2.7 * 10^1;我们要求的最右边的数字就是(int)a,即a 的整数部分;OK, 然后两边同时取以10 为底的对数lg(N^N) = lg(a*10^x) ;化简N*lg(N) = lg(a) + x;继续化N*lg(N) - x = lg(a)a = 10^(原创 2014-07-28 20:12:00 · 703 阅读 · 0 评论 -
HDU_1232 畅通工程
畅通工程Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目原创 2014-08-05 09:22:33 · 463 阅读 · 0 评论 -
HDU_1028 Ignatius and the Princess III
Ignatius and the Princess IIIProblem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an po原创 2014-08-05 11:19:30 · 321 阅读 · 0 评论 -
HDU_2041 超级楼梯
超级楼梯Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input22原创 2014-07-28 19:42:55 · 325 阅读 · 0 评论 -
HDU_1165 Eddy's research II
Eddy's research II 递推关系的简化+递归终止条件要注意我居然不进行任何的变形,而去直接的暴力。。。果断暴栈了。。。囧正确的想法应该是考虑到 mA(1,n)=A(0,A(1,n-1))=A(1,n-1)+1 那么可以发现,这个其实是一个等差数列而且很明显有 A(1,0)=A(0,1)=2,A(1,1)=A(0,A(1,0))=A(1,原创 2014-07-29 16:14:41 · 404 阅读 · 0 评论 -
HDU_2032 杨辉三角
杨辉三角Problem Description还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1 Output对应于每一个输入,请输出相应原创 2014-07-29 20:47:09 · 516 阅读 · 0 评论 -
HDU_1212 Big Number
Big NumberProblem 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 pro原创 2014-08-04 15:45:44 · 453 阅读 · 0 评论 -
HDU_2674 N!Again
N!Again原创 2014-08-05 21:09:42 · 416 阅读 · 0 评论 -
HDU_1799 循环多少次?
点击打开链接原创 2014-07-31 17:18:56 · 397 阅读 · 0 评论 -
HDU_2045 不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题原创 2014-08-11 14:57:46 · 681 阅读 · 0 评论 -
HDU_1863 畅通工程
畅通工程 Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条原创 2014-08-11 19:03:38 · 406 阅读 · 0 评论 -
HDU_2080 夹角有多大II
夹角有多大II原创 2014-08-12 15:03:22 · 440 阅读 · 0 评论 -
HDU_1466 计算直线的交点数
计算直线的交点数原创 2014-09-09 17:15:45 · 406 阅读 · 0 评论 -
HDU_1576 A/B
A/B原创 2014-08-14 10:47:19 · 554 阅读 · 0 评论 -
HDU_2602 Bone Collector(01背包)
Bone Collector(01背包)原创 2014-09-11 17:01:37 · 381 阅读 · 0 评论 -
HDU_1159 Common Subsequence(最长公共子序列)
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequen原创 2014-09-13 17:33:21 · 894 阅读 · 0 评论 -
HDU_1862 EXCEL排序
EXCEL排序Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学原创 2014-08-11 15:40:48 · 500 阅读 · 0 评论 -
HDU_1598 find the most comfortable road
find the most comfortable roadProblem DescriptionXX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小原创 2014-08-11 10:46:29 · 445 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone(DFS)
Tempter of the Bone原创 2014-09-18 17:58:39 · 371 阅读 · 0 评论 -
HDU_1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody!Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑原创 2014-08-07 10:46:12 · 554 阅读 · 0 评论 -
HDU_3354 Probability One
Probability OneProblem DescriptionNumber guessing is a popular game between elementary-school kids. Teachers encourage pupils to play the game as it enhances their arithmetic skills, logical think原创 2014-08-01 10:49:41 · 414 阅读 · 0 评论 -
HDU_3351 Seinfeld
Seinfeld原创 2014-08-01 11:47:29 · 345 阅读 · 0 评论 -
HDU_1715 大斐波数
大斐波数原创 2014-07-31 20:21:11 · 653 阅读 · 0 评论 -
HDU_2147 kiki's game
kiki's game2014-8-原创 2014-08-07 10:13:59 · 366 阅读 · 0 评论 -
HDU_1846 Brave Game
Brave GameProblem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个原创 2014-08-07 10:42:40 · 378 阅读 · 0 评论 -
HDOJ 1005 Number Sequence
Number Sequence原创 2014-07-21 14:14:24 · 412 阅读 · 0 评论 -
hdu 2199 2899 (二分,三分)
HDU2199 Can you solve this equation?原创 2014-09-18 12:57:47 · 499 阅读 · 0 评论