HDU
v5zsq
新的一天,新的不会
展开
-
POJ 1083 && HDU 1050 Moving Tables(贪心)
Description 给出一些区间,让你每次从中选取一些互不相交的区间,让选择次数最少 Input T组用例,每组用例第一行为区间个数N(NOutput 对每组用例,输出最少次数 Sample Input 3 4 10 20 30 40 50 60 70 80 2 1 3 2 200 3 10 100 20 80 30 50 Sa原创 2015-08-23 13:56:30 · 528 阅读 · 0 评论 -
POJ 1003 && HDU 1056 HangOver(水~)
Description 给出一个浮点数c,求出使得不等式 1/2 + 1/3 + … + 1/(n+1) >= c 成立的最小n Input 多组用例,每组用例一个浮点数,以0.00结束输入 Output 对于每组用例,输出满足条件的最小n值 Sample Input 1.00 3.71 0.04 5.19 0.00 Sample Output 3 card(s) 61原创 2015-08-23 14:07:27 · 672 阅读 · 0 评论 -
POJ 1064 && HDU 1551 Cable master(二分)
Description 给你n根线,现在要把这n根线截成k根等长的线,问最长能切多长 Input 第一行两个整数n,k(n,kOutput 切成k根等长线的最长长度,保留两位小数 Sample Input 4 11 8.02 7.43 4.57 5.39 Sample Output 2.00 Solution 二分法 Cod原创 2015-08-23 13:51:59 · 991 阅读 · 0 评论 -
POJ 1050 && HDU 1081 To the Max(前缀和)
Description 给出一个N*N矩阵,找出部分和最大的子矩阵 Input 一个正整数n(nOutput 其子矩阵的最大部分和 Sample Input 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -18 0 -2 Sample Output 15 Solution 水题,因为是二维矩阵,所以直接暴搜时原创 2015-08-23 13:49:33 · 572 阅读 · 0 评论 -
POJ 1007 && HDU 1379 DNA Sorting(水~)
Description 每个DNA都有一个“无序度”,逆序对越多,无序度越大,现给出多组DNA(只由A,C,G,T组成),将它们按无序度大小升序输出 Input 第一行两个整数n,m(nOutput 将DNA按无序度升序输出 Sample Input 10 6 AACATGAAGG TTTTGGCCAA TTTGGCCAA原创 2015-08-23 13:42:19 · 816 阅读 · 0 评论 -
POJ 1004 && HDU 1064 Financial Management(水~)
Description 毕业君刚找到工作嫌钱少,所以去银行查了过去12个月的存款,问存款平均值是多少 Input 12个月的存款,浮点型 Output 12个月存款的均值,小数点后保留两位小数 Sample Input 100.00 489.12 12454.12 1234.10 823.05 109.原创 2015-08-23 13:39:51 · 715 阅读 · 0 评论 -
POJ 1008 && HDU 1444 Maya Calendar(历法)
Description 玛雅人使用了一个一年有365天的叫做Haab的历法,这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu。这些月份中的日期用0到19表示原创 2015-06-19 15:35:35 · 1040 阅读 · 0 评论 -
POJ 1006 && HDU 1370 Biorhythms(水~)
Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间)。你的任务是给定一个从当年第一天开始数的天数,输出从给定时间开始(不包原创 2015-06-19 15:12:50 · 998 阅读 · 0 评论 -
POJ 1118 && HDU 1432 Lining Up(计算几何)
Description 给你n个点,求最多有多少点共线 Input 多组输入,每组用例第一行为点数n(nOutput 对每组用例,输出共线点数最大值 Sample Input 5 1 1 2 2 3 3 9 10 10 11 0 Sample Output 3 Solution 暴力枚举两点,求出两点之后有多少点与这两点共线,更新最大值即可原创 2015-08-23 14:45:06 · 558 阅读 · 0 评论 -
POJ 1248 && HDU 1015 Safecracker(dfs)
Description 给定一个长度为5~12个不同字符组成的字符串,从中选取5个,设为v,w,x,y,z,要满足等式:v-w^2+x^3-y^4+z^5=target,现在给出字符串和target,求满足该条件的5个字符(字典序要最大) Input 多组用例,每组用例包括一个整数target和一个字符串s(targetOutput 对于每组用例,若存在满足条件的5个字符则输出,若不存在原创 2015-08-24 09:03:52 · 517 阅读 · 0 评论 -
POJ 1416 && HDU 1539 Shredding Company(dfs)
Description 公司现在要发明一种新的碎纸机,要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如,target的值是50,而纸条上的数字是12346,应该把数字切成四部分,分别是1,2,34,6。因为这样所得到的和43(=1+2+34+6) 是所有可能中最接近而不超过50的。(比如1,23,4和6 就不可以,因为它们的和不如43接近50,而12, 34, 6也不可以,原创 2015-06-21 20:51:22 · 765 阅读 · 0 评论 -
POJ 1450 && HDU 1046 Gridland(计算几何)
Description 给出一个n×m的矩阵,每个点可以朝上下左右,还有4个斜着的方向走 问从某点出发,走遍所有的点的最短距离,每个点只能经过一次 Input 第一行为用例组数t,每组用例包括两个整数m,n(0Output 对于每组用例,输出走遍矩阵所有点的最短距离,保留两位小数,各组用例用空行隔开 Sample Input 2 2 2 2 3 Sample Output原创 2015-08-24 10:24:21 · 564 阅读 · 0 评论 -
POJ 1260 && HDU 1300 Pearls(dp)
Description 要买若干种价值的珍珠,但买某种珍珠必须多付10颗此种珍珠的价钱,及如果买价值为1的珍珠100颗,必须付的钱数为110。一颗珍珠可以用比它贵的珍珠充数,因此买多种珍珠的时候用贵的代替便宜的可能更省钱。输入要买的若干种珍珠,可用高价珍珠充数的条件下,问最少需要花费多少钱 Input 第一行为t表示数据组数,每组用例第一行一个整数为珍珠种数c(1Output 对于每组用原创 2015-08-24 09:10:21 · 507 阅读 · 0 评论 -
POJ 1298 && HDU 1048 The Hardest Problem Ever(水~)
Description 儒略•凯撒生活在充满危险和阴谋的年代,而其中最艰难的状况莫过于求得生存。于是他发明了最早的密码系统之一,用于军队的消息传递。 假设你是凯撒军团中的一名军官,需要把凯撒发送的消息破译出来,并提供给你的将军。消息加密的办法是:对消息原文中的每个字母,分别用该字母之后的第5个字母替换(例如:消息原文中的每个字母A都分别替换成字母F)。而你要获得消息原文,也就是要将这个过程反原创 2020-03-04 16:57:12 · 1026 阅读 · 2 评论 -
POJ 1316 && HDU 1128 Self Numbers(水~)
Description 如果一个数不能分解为另一个数和那个数各位数字之和,它就是一个”自私数”,举个例子,比如87可以分解为75+7+5,所以87就不是”自私数”。这道题要输出1~10000以内的”自私数” Input 无 Output 1~10000以内的“自私数” Sample Input 无 Sample Output 1 3 5 7 9 20 31 42原创 2015-08-24 09:18:32 · 558 阅读 · 0 评论 -
POJ 1477 && HDU 1326 Box of Bricks(水~)
Description 给出n个数据砌墙,n个测试数据分别代表现在的墙高度,求将墙修改为等高度最少要移动的砖块数目,且已知一定能够砌成等高的 Input 多组数据,每组数据包括墙的数量n和n堵墙的高度hi(1Output 对于每组用例,输出使得n堵墙等高所需移动的最少砖块数目 注意:输出每组样例后输出一个空行 Sample Input 6 5 2 4 1 7 5 0 Samp原创 2015-08-24 10:28:46 · 601 阅读 · 0 评论 -
POJ 1423 && HDU 1018 Big Number(数论)
Description 给出一个数字N,求N!的结果的位数 Input T组用例,每组一个整数N(1Output 对于每组用例,输出其阶乘的位数 Sample Input 2 10 20 Sample Output 7 19 Solution 首先要求一个数字有多少位,可以用(int)log10(num)+1,这样就求出num有多少位 数N可以到10^7这么大,直接暴原创 2015-08-24 10:22:23 · 444 阅读 · 0 评论 -
POJ 1517 && HDU 1012 u Calculate e(水~)
Description 根据题目给出的公式计算N从1到9的时候e的值:e=Σ1/i!(0Input 无 Output 按题目所给公式输出N从1到9时e的值 Sample Input 无 Sample Output n e0 1 1 2 2 2.5 3 2.666666667 4 2.708333333 … Solution 水题 Code#includ原创 2015-08-25 10:20:39 · 435 阅读 · 0 评论 -
POJ 1528 && HDU 1323 Perfection(水~)
Description 让求一个整数n除自身外的所有因子之和,然后与n相比,如果小于则输出DEFICIENT,等于则输出PERFECT;大于则输出ABUNDANT Input 多组输入,每组一个整数n(1Output 对于每组用例,按题目描述输出 Sample Input 15 28 6 56 60000 22 496 0 Sample Output Solution 此题原创 2015-08-25 10:23:43 · 594 阅读 · 0 评论 -
POJ 1543 && HDU 1334 Perfect Cubes(水~)
Description 给一个数N,表示aInput 一个整数N,NOutput 求出所有满足a^3=b^3+c^3+d^3的解,用“Cube = a, Triple = (b,c,d)”的格式写出。输出不重复的解,并按从小到大的顺序 Sample Input 24 Sample Output Cube = 6, Triple = (3,4,5) Cube = 12, Trip原创 2015-08-25 10:28:34 · 594 阅读 · 0 评论 -
POJ 1552 && HDU 1303 Doubles(水~)
Description 求一数列中有多少组数成两倍关系 Input 多组输入,每组用例为一整数数列,以0结束输入每组输入,以-1结束所有输入 Output 对于每组用例,输出该用例数列中成两倍关系的数据组数 Sample Input 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 Sample Output 3 2 0原创 2015-08-25 10:30:11 · 598 阅读 · 0 评论 -
POJ 1562 && HDU 1241 Oil Deposits(dfs)
Description 给出一个N*M的矩形区域和每个区域的状态 – @有/*没有石油,(定义)如果两个有石油的区域是相邻的(水平、垂直、斜)则认为这是属于同一个油田。求这块矩形区域一共有多少油田 Input 多组输入,每组输入包括两个整数n,m表示矩阵区域的列数和行数(1Output Sample Input Sample Output 0 1 2 2 Solution原创 2015-08-25 10:31:30 · 830 阅读 · 1 评论 -
POJ 1564 && HDU 1258 Sum It Up(dfs)
Description 给出一个n,k,再给出的n个数中,输出所有的可能使几个数的和等于k Input 多组用例,每组用例首先输入k,n,然后是n个数,以n=k=0结束输入 Output 对于每组用例,输出所有可能使得几个数的和等于k,若没有满足条件的数则输出NONE Sample Input 4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 5原创 2015-08-25 10:33:41 · 567 阅读 · 0 评论 -
POJ 1573 && HDU 1035 Robot Motion(水~)
Description 给定一个由SNWE几个字母组成的地图,这四个字母代表着四个方向,给定起点,让你判断机器人是否能走出这个地图,或走到某步的时候形成一个环 Input 多组输入,每组用例第一行为三个整数row,col,start分别表示地图的行列数以及机器人从第一行的第几列出发,然后是一个row*col的地图,以row=col=start=0结束输入 Output 对于每组用例,如果原创 2015-08-25 10:35:28 · 501 阅读 · 0 评论 -
POJ 1595 && HDU 1319 Prime Cuts(数论)
Description 给定你一个数n,让你求出1-n内有多少个素数,再给你一个数d,如果2*d大于素数的个数则全部输出;否则,如果个数为单数,输出2*d-1个并且以中间那个素数为中心分别向两边输出d-1个;如果偶数个,输出2*d个,也是以中间那个素数为中心向两边扩展 Input 多组输入,每组用例包括两个数n和d,以文件尾结束输入 Output 对于每组用例,按题目要求输出对应素数,每原创 2015-08-25 10:40:06 · 626 阅读 · 0 评论 -
POJ 1065 && HDU 1051 Wooden Sticks(贪心)
Description 有一些木材和一台机器。机器每次加工一根木材需要的时间是1,但是当加工木材的长度和宽度都小于等于前一根木材的时候,不需要时间。求最少需要多少时间加工完所有的木材 Input 第一行为数据组数t,每组用例第一行为木材数量n,然后是每根木材的长度和宽度 Output 对于每组用例,输出最短加工时间 Sample Input 3 5 4 9 5 2 2 1 3原创 2015-07-07 15:19:47 · 510 阅读 · 0 评论 -
POJ 2287 && HDU 1052 Tian Ji -- The Horse Racing(贪心)
Description 两人一人n匹马,赢一局赚200,输一局输200,平局不输不赢,问第一个人怎么样安排赛马顺序才能赢的最多 Input 多组输入,每组用例第一行为马的数量n( nOutput 对于每组用例,输出第一个人最大赢钱数 Sample Input 3 92 83 71 95 87 74 2 20 20 20 20 2 20 19 22 18 0 Sam原创 2015-08-26 16:13:57 · 505 阅读 · 0 评论 -
POJ 2362 && HDU 1518 Square(dfs)
Description 给n个木棒问能否拼成正方形(不许弯折) Input 第一行为用例组数n,每组用例占一行,第一个整数为木棍根数m,之后m个整数表示木棍长度 Output 对于每组用例,若木棍可以拼成一个正方形则输出yes,否则输出no Sample Input 3 4 1 1 1 1 5 10 20 30 40 50 8 1 7 2 6 4 4 3 5 Sample O原创 2015-08-27 09:37:35 · 629 阅读 · 0 评论 -
POJ 2247 && HDU 1058 Humble Numbers(数论)
Description 定义一种集合,使得其中的元素的素数因子只能是2,3,5 ,7 即:11, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … 要求这个集合的第n个数是多少 Input 多组输入,每组用例一个整数n表示查询该集合第n个元素,以n=0结束输入 Output 对于每组用例,输出原创 2015-07-09 11:14:44 · 540 阅读 · 0 评论 -
POJ 2225 && HDU 1240 Asteroids!(bfs)
Description 给定一个三维的迷宫,已知起点和终点,问是否能从起点到达终点,并且最短的距离又是多少 Input 第一行为START n,n为三维迷宫的边长,之后为n个矩阵,每个矩阵为一层迷宫,矩阵顺序按层数从下到上,之后两行每行三个整数分别表示起点和终点的横纵竖坐标,然后以END结束一组用例的输入,以文件尾结束全部输入 Output 对于每组用例,若能从起点到达终点则输出最短距离原创 2015-07-09 10:51:33 · 562 阅读 · 0 评论 -
POJ 2301 && HDU 1194 Beat the Spread!(水~)
Description 解方程 x=a+b,y=a-b,求a b Input 第一行为用例组数,每组用例包括两个整数x,y Output 对于每组用例,输出解a,b,若不存在可行解则输出impossible Sample Input 2 40 20 20 40 Sample Output 30 10 impossible Solution 水题,注意a>=b Code原创 2015-08-27 09:33:38 · 736 阅读 · 0 评论 -
POJ 2190 && HDU 2714 ISBN(水~)
Description 验证书籍的ISBN码,给出一个10位ISBN码,前9位中每一位的值在0-9之间,最后一位的值在0-X之间(X为10)。从第一位开始,按照第一位的数字乘以10+第二位数字乘以9+···+第十位数字乘以1的形式求和,若其和能整除11,则为有效ISBN码.输入一串10位ISBN码,其中有一位是?。 输出该?位置上的数字,若不存在,输出-1 Input 一个10位ISBN码原创 2015-07-09 10:28:48 · 725 阅读 · 0 评论 -
POJ 2579 && HDU 1218 Blurred Vision(水~)
Description 要以左上角的方块与它下方、右方以及右下方的值求平均值,将结果放入该方块即可 Input 第一行为START m n,m和n表示大方快的行列数,之后为一m*n矩阵(注意数字是连续输入的),以END结束一组用例的输入,以ENDOFINPUT结束全部输入 Output 对于每组用例,输出一个(m-1)*(n-1)矩阵,矩阵各元素为原矩阵元素与其下方、右方和右下方四个元素原创 2015-08-28 09:37:02 · 497 阅读 · 0 评论 -
POJ 1080 && HDU 1080 Human Gene Functions(dp)
Description 给定两组DNA序列,要你求出它们的最大相似度 每个字母与其他字母或自身和空格对应都有一个打分,求在这两个字符串中插入空格,让这两个字符串的匹配分数最大 Input T组用例,每组用例两个DNA长度(不超过100)及其序列 Output 对于每组用例,输出两个DNA序列的最大匹配分数 Sample Input 2 7 AGTGA原创 2015-08-23 13:55:26 · 586 阅读 · 0 评论 -
POJ 2545 && HDU 3199 Hamming Problem(数论)
Description 给出三个质数,求这素因子只有这三个质数的数中第k大的 Input 输入包括四个整数,前三个为三个质数a,b,c,第四个为查询数n Output 输出素因子只有这三个质数中第n大的数 Sample Input 7 13 19 100 Sample Output 26590291 Solution 这个集合是通过集合里的每一个数 ×a,×b,×c来扩展的,原创 2015-07-11 10:44:23 · 581 阅读 · 0 评论 -
POJ 2578 && HDU 1037 Keep on Truckin'(水~)
Description 高度为168车过三个桥洞,问能不能通过 Input 三个整数表示三个桥洞的高度 Output 若都能通过则输出NO CRASH,若存在不能通过的桥洞则输出CRASH X,显然只需要输出第一个不能通过的桥洞 Sample Input 180 160 170 Sample Output CRASH 160 Solution 纯净水 Code#incl原创 2015-08-28 09:35:40 · 632 阅读 · 0 评论 -
POJ 2636 && HDU 2304 Electrical Outlets(水~)
Description 给你n个插板,只有一个电源插座,问最多有多少插座可供使用 Input 多组用例,第一行为用例组数m,每组用例占一行,第一个整数为插板数n,之后n个数表示每个插板的插座数 Output 对于每组用例,输出最多可使用的插座数 Sample Input 3 3 2 3 4 10 4 4 4 4 4 4 4 4 4 4 4 10 10 10 10 Sample原创 2015-08-28 09:40:27 · 570 阅读 · 0 评论 -
POJ 2664 && HDU 1144 Prerequisites?(水~)
Description 有k门课可以选,现在要选课n次,每次从c门课中选取r门可选课,问选课是否达标 Input 多组输入,每组用例第一行为两个整数k和m分别表示可选课数量和选课次数,第二行为k个四位整数表示可选课名称,之后m行为选课情况,每行前两个整数c和r表示此次选课数量和需选数量,之后c个四位整数表示此次选课选了哪些课,以k=0结束输入 Output 对于每组用例,如果选课达标则输原创 2015-08-29 08:24:52 · 745 阅读 · 0 评论 -
POJ 2909 && HDU 1397 Goldbach's Conjecture(数论)
Description 给出一个偶数,要求在这个偶数的范围内,有几对素数和是等于这个偶数的,注意素数对的不重复性 Input 多组输入,每组用例一个偶数n表示查询数,以n=0结束输入 Output 对于每组用例,输出组成该偶数的素数对对数 Sample Input 6 10 12 0 Sample Output 1 2 1 Solution 简单的数论题,直接暴力过原创 2015-08-29 08:29:37 · 628 阅读 · 0 评论 -
POJ 3030 && HDU 2317 Nasty Hacks(水~)
Description 给出打广告后的收益,不打广告的收益以及广告费,问你是否需要打广告 Input 第一行为用例组数,每组用例占一行,包括三个整数r,e,c分别表示不大广告的收益,打广告的收益以及广告费 Output 对于每组用例,如果打广告收益大则输出advertise,如果不打广告收益大则输出do not advertise,如果打不打广告收益相同则输出does not matte原创 2015-08-29 08:32:00 · 647 阅读 · 1 评论