★★
文章平均质量分 68
focus_best
这个作者很懒,什么都没留下…
展开
-
POJ1338
POJ1338题 丑数题目描述:素数因子仅为2,3,5的数为丑数。前10个丑数分别是:1,2,3,4,5,6,8,9,10,12。现在给出n,求第n个丑数。输入:n输出:第n个丑数 由分析可得第n个丑数一定是由前n-1个丑数或*2或*3或*5得来的.设A[P2]*2>A[n-1]且A[P2-1]*2A[n-1]且A[P3-1]*3A[n-1]且A[P5-1]原创 2014-01-15 00:02:42 · 1032 阅读 · 0 评论 -
HDU4706
HDU4706儿童节题目描述:现在要求输出一个大写的’N’,但是这个N是由从a到z的小写字母构成的,先是一竖,再是一条主对角线,再是一竖。比如大小为3的N是:a ebdfc g注意:这个N是倒着放的。输入:无输出:要求输出大小从3到10的所有‘N’,a-z是按序循环使用的。分析:所有N都是先一竖(从上到下),再一个副对角线(从左下到右上),再一个竖(从上到下)。Si原创 2014-01-14 22:44:26 · 788 阅读 · 0 评论 -
HDU4671
HDU4671 备份计划现在有n个服务器和m个数据库,每个数据库都有一个单子,单子上写的是这n个服务器的一个排列组合,当有人要使用某个数据库时,优先调用这个数据库单子上的第一个服务器来使用,如果这个服务器坏了,就调用第二个,依次类推。这m个数据库的单子要求,n个服务器(可以允许一个服务器坏了,对坏了的服务器不作要求)都负载均衡。当某人通过一个数据库调用了一个服务器时,那么这个服务器就有了一个负原创 2014-01-14 22:40:19 · 739 阅读 · 0 评论 -
HDU4662
HDU4662 MU之谜现在有只由M,U,I三个大写字母组成的单词。想要知道单词MI能不能通过以下规则变成一些特定的单词。规则为:1.M字母后的任何串直接翻倍。如MX变为MXX,MIU变为MIUIU。但不可这样:MUIU->MUUIU2.用一个U代替III:如MIIIUI->MUUI3.删除任何一个UU:如MUUU->MU输入:第一行为一个n代表以下有n个需要变的单词,接下来n原创 2014-01-14 22:38:21 · 855 阅读 · 0 评论 -
HDU3299
POJ3299湿润指数本题给出3个浮点数,分别代表humidex,dewpoint,temperature,然后给出这3个数的转换公式,要求给出任意两个,输出所有3个数且保留小数点后一位小数。公式为:humidex = temperature + hh = (0.5555)× (e - 10.0)e = 6.11 × exp [5417.7530 × ((1/273.16) - (原创 2014-01-15 00:14:49 · 972 阅读 · 0 评论 -
HDU4639
HDU4639 HEHE“hehe”这个词能代表两个意思‘hehe’或者‘wqnmlgb’,现在给出一个全由小写字母组成的句子,要求你计算这个句子到底表达了多少种意思。输入:首先是一个T(1输出:意思总数%10007的结果。分析;在没有hehe的句子里只能有1种意思。如果一个句子有很多段连续的hehehe或者hehe…he等,那么只要分别算每段he…he能表达多少种意思,然后求原创 2014-01-14 22:52:27 · 809 阅读 · 0 评论 -
HDU4772
HUD4772诸葛亮的密码题目描述:给出两个N*N的矩阵(0且为整数),固定其中一个矩阵,使另一个矩阵旋转0度,90度,180度与270度,分别与矩阵一重叠并对比对应位置上的数。(矩阵中的数X满足:0且X为整数),记旋转方式i时两矩阵对应位置的数相等的个数为ansi,则求最大的ansi值。输入:首先是一个N,然后依次是两个N*N矩阵,(当输入N=0时表示输入结束)输出:最大的ansi原创 2014-01-14 22:48:13 · 984 阅读 · 0 评论 -
HDU4442
HDU4442 Physical Examination现在王鹏要去体检,他一共要体检n个项目,这n个项目每个都有一个队列的人在排队,现在要求你找出王鹏体检完这n项一共要花多少时间?输入:输入有多个实例,每个实例第一行为n(0ai表示如果他第0秒参加这个体检,需要用的时间。bi表示王鹏从第0秒开始每延迟1秒参加这个项目,需要多花bi秒的时间。(当然ai秒的时间是一定要花的)原创 2014-01-14 22:26:08 · 1030 阅读 · 0 评论 -
HDU4432
★★HDU4432输入:有多组输入实例n和m。1≤n≤10^9,2≤m≤16。m表示进制。n与m都是在10进制下的数。现在要对n这样处理:首先求出n的所有因子(包括1和n),然后对n的每个因子用m进制表示,然后对每个表示的结果(是一个数,如果m为2,则比如比表示成1101)的每一位平方后累加起来到sum中,最后输出sum的m进制表示。输出:sum的m进制表示。分析:本题直接按题意求原创 2014-01-16 15:02:12 · 915 阅读 · 0 评论 -
HDU4438
HDU4438 Hunters猎人A和B要进行一场比赛。现在有两个猎物老虎和狼,打死老虎可以得X分,打死狼可以得Y分。现在有两种情况:(1)如果A与B的预定目标不同,那么他们都将猎到预定的目标。(2)如果A与B的预定目标相同,A杀死目标的概率为P,B杀死这个目标的概率为1-P。接着他们将猎取第二只猎物,概率同上。现在A知道B选择老虎作为他的首目标的概率为Q,B选狼作为首目标的概率为原创 2014-01-16 16:13:23 · 4114 阅读 · 0 评论 -
HDU1073
★★HDU1073 Online Judge小明现在想做一个在线评判系统,他对于每个问题都有一个正确的输入文件和用户输入的文件。如果用户文件与正确文件完全一样的话,则输出"Accepted",如果两者之间只有空格(' '), 制表符('\t'), or 换行符('\n')的区别,则输出"Presentation Error"。否则输出"Wrong Answer"。输入:第一行为T,表以下有原创 2014-01-16 12:46:38 · 1025 阅读 · 0 评论 -
HDU4452
HDU4452 Running Rabbits现在有TOM和JERRY两只兔子,他们都在N*N的方阵上向东西南北四个方向跑动,TOM从左上角(1,1)开始,JERRY从右下角(N,N)开始。假设5*5的方阵,一个兔子当前在(3,2)以每小时3格的速度往西走,那么它在遇到边界的时候会往反方向走。1秒后它在(3,3)。兔子们都在0点开始运动,且如果TOM和JERRY在某一整点时刻相遇了原创 2014-01-15 22:54:46 · 911 阅读 · 0 评论 -
HDU4451
HDU4451 Dressing王鹏有N件衣服,M件裤子,K双靴子,所以理论上他有N*M*K种搭配方式。但是他的妈妈不喜欢王鹏德一些衣服—裤子或者裤子—鞋子的搭配。所以现在要你求王鹏到底有多少种搭配方式。输入:输入包含多个实例。第一行是N,M,K三个数。(1≤N,M,K≤1000)。第二行包含一个整数P(0≤P≤2000000),表有多少对不合适。以下P行分别为“clothes x pan原创 2014-01-15 18:16:26 · 1041 阅读 · 0 评论 -
POJ3006
POJ3006 狄利克雷定理狄利克雷定理:给定初始a与公差d,若a与d互素,则a,a+d,a+2d,a+3d,,,可以产生无限个素数。现在给定三个正数a,d,n,要求这个数列的第n个素数是多少?且知道所求的数小于1000000(一百万)。输入:a输出:求第n个素数解:由所求的数小于1000000且给的测试数据中的d比较大,n比较小可以知道可以直接判断数列的每个数是不是素数就行。先用原创 2014-01-15 00:13:23 · 1011 阅读 · 0 评论 -
POJ2388
POJ2388 中位数本题如其名,输入一个n,然后是n行,每行一个数,找所有数里面的中位数。输入:1输出:n个数中的中位数。代码:#include#includeusing namespace std;const int maxn= 1000000+1000;int a[maxn];int main(){ intm,n; scanf("%d",&n);原创 2014-01-15 00:12:36 · 920 阅读 · 0 评论 -
HDU4545
魔法串Time Limit: 3000/1000 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1172 Accepted Submission(s): 470Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字原创 2014-01-14 22:51:29 · 837 阅读 · 0 评论 -
HDU4708
HDU4708 旋转锁之谜题目描述:给出一个n(39 3 2 5 97 4 7 5 46 9 3 9 35 2 8 7 29 9 4 1 9上面是一个3*3的方阵,最里一圈是3,中间一圈是4,7,5,9,7,8,2,9,最外一圈是9,3,2,5,9,4,3,2,9,1,4,9,9,5,6,7.当中间一圈顺时针旋转一步时得到最大值为72.(中间的3只计算一次)输入:原创 2014-01-14 22:45:27 · 787 阅读 · 0 评论 -
HDU4493
HDU4493 家庭教师题目描述:给出12个浮点正数(精确到小数点后两位),要求这12个数的平均值。输入:首先一个T(1输出:首先是符号$,然后是平均值,但是消除了尾部0.(尾部不能使0)分析:对于每个实例,直接读入,然后求平均值,然后将平均值保存到一个字符数组中去,在四舍五入到小数点后两位并处理尾部0,然后输出。熟悉sprintf和sscanf的用法。#includeusi原创 2014-01-14 22:43:41 · 719 阅读 · 0 评论 -
HDU4690
HDU4690 EBCDIC题目描述:给出一个两个字符表,要求你对输入的字符信息转换成第二个表的字符信息。输入包含一对对十六进制的数(X,Y),表示该字符在第一个字符表的第X行第Y列上,然后要你输出该字符在第二个字符表的坐标(X2,Y2)。输入:一行由大写16进制数字组成的字符串(每两个数表示一个字符在表一中的坐标)。输出:对面的字符表二的坐标。分析:读入一个坐标(X,Y)转换成一原创 2014-01-14 22:41:44 · 845 阅读 · 0 评论 -
HDU4551
生日猜猜猜Time Limit: 3000/1000 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 879 Accepted Submission(s): 325Problem Description小明对生日十分看重,因为他可以得到祝福,可以和朋友亲人一起分享原创 2014-01-14 22:37:22 · 851 阅读 · 0 评论 -
HDU4530
HDU4530小Q系列故事——大笨钟Time Limit: 600/200 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 977 Accepted Submission(s): 506Problem Description 饱尝情感苦恼的小Q本打算隐居一段时间原创 2014-01-14 22:30:19 · 720 阅读 · 0 评论 -
HDU4492
HDU4492 Mystery输入:首先是一个T(1例:2 IW2C0NP3OS 1RLDFA220 3 3 -3 7 -8 2 7 -4 3 8 7 4 1 1 -4 5 2 5 -6 -3 -4第一个位移值为0,则第一个字符选I,第二个位移为3,则第二个字符选c,依次类推(如果指针值加位移值变负数,则指倒数第几个的意思。)输出原创 2014-01-14 22:27:53 · 784 阅读 · 0 评论 -
HDU1047
HDU1047 Integer Inquiry输入:首先是一个T,代表有多少个输入实例。对于每个实例最多可能包含100行,每行是一串最多由100个数字组成的数,以单行0代表该行的输入结束。输出:对于每个输入实例,输出所有大数的和。分析:对于每个实例直接加上每个大数即可,判断下是否是0表示结尾。此题WA数次,原因未考虑总和为0的时候的情况,原题说大数非负,没说不能为0AC代码:原创 2014-02-05 01:01:13 · 1522 阅读 · 0 评论 -
HDU1039
HDU1039 Easier Done Than Said?现在输入一行密码,要你判断这个密码是否是可行的。可行的密码要符合以下3个要求:1.密码至少包含一个元音字母2.密码不能包括连续3个的元音或连续3个辅音字母3.密码不能包括两个连续的相同字母,但是ee或oo是允许的。输入:包含多个实例,每个实例占一行,最后一行以“end”表示结束。每行最少包含一个最多由20个小写字母组成原创 2014-02-06 20:28:30 · 1466 阅读 · 0 评论 -
HDU1038
HDU1038 Biker's Trip Odometer现在用自行车去旅行,给出自行车轮胎的直径,自行车轮胎转的总圈数,以及总共花的时间。输入:包含多个实例。每个实例一行,分别为直径(浮点数),圈数(整数),时间(浮点数)。当圈数为0时,表输入结束,不用计算。其中直径以英寸为单位,时间以秒为单位。输出:对于每个实例以格式:Trip #N: distance MPH 输出。Dist原创 2014-02-07 16:43:37 · 943 阅读 · 0 评论 -
HDU1033 Edge
HDU1033 Edge现在有一个固定初始坐标(300.420)的点,它按照一定的操作命令序列每向前走10个单位长度的距离就左转(V)或右转(A)。现在要每个操作命令序列来输出这个点的轨迹(并遵循一定的格式)。输入:每一行是一个实例。每行包含一个非空的长度不超过200的由A和V构成的字符串。以文件结束符表示输入结束。输出:对于每个输入实例,以以下的例子作为输入标准。以上图片原创 2014-02-13 22:47:55 · 1512 阅读 · 0 评论 -
HDU1049
HDU1049 Climbing Worm一只蠕虫在深n英寸的井中,它每分钟会向上爬u英寸,然后它会休息1分钟并且下滑d英寸,现在要求它要多少分钟能到达进口(它就算刚到井口然后会下滑,也算它到达井口)。我们把不足1分钟的时间也算是1分钟。输入:包含多组实例。每行代表一个实例,包括3个正整数,n,u 和 d。d 输出:对于每个实例,输出蠕虫爬到井口所需要的整数分钟时间。分析:蠕虫到达原创 2014-02-14 12:21:25 · 1502 阅读 · 0 评论 -
HDU1229
HDU1229 还是A+B读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即A+B的值或者是-1。分析:由于数值比较小,直接读入a和原创 2014-02-14 21:39:28 · 1149 阅读 · 0 评论 -
HDU1228
HDU1228 A + B读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A+ B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出:对每个测试用例输出1行,即A+B的值.分析:直接用string进行读取然后做对应判断即可。AC代原创 2014-02-14 22:11:14 · 1448 阅读 · 1 评论 -
HrbustOJ1176
HrbustOJ1176 小陈老师、雪人东北的冬季,尤其是过年的时候,小陈老师喜欢去堆雪人。每个雪人主要由三个雪球构成:大雪球、中雪球、小雪球。他已经准备好了N个雪球,半径分别等于r1, r2, ..., rn。如果要堆一个雪人,就需要三个半径互不相等的雪球。例如:三个雪球的半径为1、2、3,能够用来堆一个雪人。但是半径为2、2、3或者2、2、2的三个雪球就不可以。快帮帮小原创 2014-02-16 14:08:46 · 898 阅读 · 0 评论 -
C - Count TheCarries
C - Count TheCarries现在给你两个数A与B (0输入:有最多100000个实例,每个实例用两个整数A,B表示,A=B=0时,表示输入结束。输出:输出每个实例的进位总数。分析:对于任意给出的实例A,B只要依次求出X与Y相加时的进位个数就可以。然后再累加入总数即可。任意X与Y数相加的二进制进位个数为:X的二进制位个数+Y的二进制位个数-(X+Y)的二进制位个数。比原创 2014-01-14 22:36:29 · 823 阅读 · 0 评论 -
HDU2710
HDU2710 Max Factor★★输入:第一行为一个整数N(1 输出:输出这N个数中的那个数,这个数具有最大的素数因子,且这个数出现的最早。分析:先求出1到20000之间的所有素数保存下来,然后对于每个Ni依次找到它的最大素因子即可。第二步可以优化提高效率。AC代码(未用模板,61MS):#include#include#include#includeus原创 2014-01-17 00:02:26 · 1022 阅读 · 0 评论 -
HDU 3555 Bomb(数位DP)
HDU 3555 Bomb(数位DP)http://acm.hdu.edu.cn/showproblem.php?pid=3555题意:给你一个N,现在要你求区间[1,N]内包含49序列的数的个数.分析:简单数位DP.令f[i][j]=x表示长i的且以j为最高位的数中不包含49的数有多少个. 注意:本题数据是long long,各种数据类型都要变.如果用f[i原创 2014-04-15 19:12:10 · 753 阅读 · 0 评论 -
HDU 2089 不要62(数位DP)
HDU 2089 不要62(数位DP)http://acm.hdu.edu.cn/showproblem.php?pid=2089题意:给你两个数n和m,要你求出区间[n,m]间的所有不含4且不含62的数的总数.分析:本题直接数位DP,对于十进制数一位一位递推即可.(当然本题也可以暴力过).详见> lazycal 论文.AC代码:#include#include#inclu原创 2014-04-15 17:41:26 · 791 阅读 · 0 评论 -
UESTC 250 windy数(数位DP)
UESTC 250 windy数(数位DP)http://acm.uestc.edu.cn/#/problem/show/250题意:求区间[A,B]之间的,不含前导0,且相邻两数位之间相差至少为2的正整数有多少个.分析:令f[i][j]表示长度为i且最高位为j的windy数有多少个.f[0][0]=0这里要注意如果长度len>=2时,那么:f[i][len+1]+=f[j原创 2014-04-15 20:08:35 · 756 阅读 · 0 评论 -
POJ 3624 Charm Bracelet(01背包)
POJ 3624 Charm Bracelet(01背包)http://poj.org/problem?id=3624题意:给你N个物品,每个具有Wi重量和Di价值,问你在不超过M的总重量前提下,能获得的最大价值是多少?分析:明显的01背包问题。令d[i][j]=x表选择完前i个物品后,总重量不超过j的前提下能获得的最大价值为x。则d[i][j] = max( d[i-1][j原创 2014-04-01 23:28:22 · 975 阅读 · 0 评论 -
POJ 3628 Bookshelf 2(DP:01背包)
POJ 3628 Bookshelf 2(DP:01背包)http://poj.org/problem?id=3628题意:有N个数字和一个H上限,问你这N个数字怎么取(每个取或者不取)可以使得被取的数总和最小且超过N.求这个最小和与N的差值.分析:N个数字的和为S且S肯定>=H,我们只需要令X=S-H,然后求背包容量(这里的容量指的是数的价值和不超过X)为X的背包最多能放多少价值,那原创 2014-04-02 00:23:43 · 936 阅读 · 0 评论 -
HDU 3466 Proud Merchants(DP:01背包+贪心)
HDU 3466 Proud Merchants(DP:01背包+贪心)题意:同样有nKind个物品,每个物品有一个weighe[i]和value[i],但是如果你当前余额分析:首先对于任意两个物品i和j,如果我们只选他们中的一个或全不选,我们所需要的初始金钱是相同的.现在如果我们对于它们两个都选,初始金钱就跟选择的顺序有关了.比如:3 5 65 10 5两个物品,如果先1后2原创 2014-04-02 13:37:01 · 932 阅读 · 0 评论 -
UVA 562 Dividing coins(DP:01背包)
UVA 562 Dividing coins(DP:01背包)题意:有N个不同价值的硬币,问你如何分成两堆,可以使得这两对的总价值之差的绝对值最小?分析:本题只需要用所有硬币的价值和sum除以2,即sum/2作为背包容量,看看最多能装多少,就得解.AC代码:#include #include#include#include#includeusing namespace原创 2014-04-02 20:51:11 · 854 阅读 · 0 评论 -
HDU 2602 Bone Collector(DP:01背包)
HDU 2602 Bone Collector(DP:01背包)http://acm.hdu.edu.cn/showproblem.php?pid=2602题意:N个物品,每个物品有体积vi和价值valuei,问总体积不超过V能获得的最大价值.分析:基础01背包问题.AC代码:#include #include#include#include#includeusing原创 2014-04-02 18:34:33 · 730 阅读 · 0 评论