----HDOJ-java----------
文章平均质量分 88
程序小白_龙
静心潜修
展开
-
HDOJ 2098 分拆素数和
题目链接:点击打开链接注意超时问题,因为题目给出数据较大分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38931 Accepted Submission(s): 17021Problem D原创 2017-04-28 20:20:19 · 425 阅读 · 0 评论 -
HDOJ 2068 RPG的错排
又是:错排 加 组合 同类题目, 错排(HDOJ2048、HDOJ2049) 详情 :点击打开链接错排公式推导:当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为原创 2017-05-16 21:13:57 · 478 阅读 · 0 评论 -
HDOJ 2048简单错排、2049组合错排
题目链接:点击打开链接神、上帝以及老天爷不容易系列之(4)——考新郎原创 2017-04-28 00:06:05 · 1600 阅读 · 0 评论 -
HDOJ 1312 Red and Black (简单dfs)
此题为一个简单dfs模板题。题目大意为:“@”表示人所在位置,“.”表示黑色瓷砖(表示可以移动到此位置),"#"表示红色瓷砖(表示不能移动到此位置)注意:此题输入为先是行数再是列数题目链接:点击打开链接Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav原创 2017-05-31 11:15:32 · 652 阅读 · 0 评论 -
Brave Game ——巴什博奕
此题是巴什博奕的一个简单应用,先来看看巴什博奕:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜。总之原创 2017-06-18 02:42:16 · 467 阅读 · 0 评论 -
HDOJ 2160 母猪的故事
解题思路:第n年的母猪 = 第n-1年的母猪+新出生的母猪 减 - 要杀的母猪新出生的母猪 = 第n-1年的母猪总数(因为每头母猪第二年就可以生小母猪)==> 第n-2年的新出生的母猪 = 第n-3年的母猪总数要杀的母猪 = 第n-3年的母猪总数(因为 第n-2年的新出生的母猪 = 第n-3年的母猪总数)而第n-2年出生的母猪在第n年要被杀原创 2017-06-03 00:01:33 · 856 阅读 · 0 评论 -
HDOJ 2018 母牛的故事 递归调用法解决
HDOJ 2018 母牛的故事 递归调用法解决新出生的母牛第四年就能生母牛,也就是说今年第n年的新出生的母牛等于第n-3年所有的母牛数。原创 2017-04-21 02:30:48 · 1253 阅读 · 0 评论 -
HDOJ 2161 Primes
题目链接:点击打开链接本题采用素数打表法会快很多。本题还应该注意,题目要求2不是素数!素数打表法,就是先开一个最大要求的布尔型数组(整型数组也行) 然后判断下标是否为素数,下标如果是素数则设立为true;否则为falsePrimesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/原创 2017-06-03 00:31:31 · 444 阅读 · 0 评论 -
HDOJ 2115 I Love This Game
题目大意:按照后面的时间排名,所用时间小的排前面,如果时间相等,按照名字的字典序排序。此题我自己在做得第一次PE了,因为不晓得需要测试案例大于一组的时候要加一个换行原创 2017-06-09 02:45:24 · 446 阅读 · 0 评论 -
HDOJ 1241 油田 DFS初级算法 java代码实现 详细注释
详细代码注释,简单初级DFS,大家一起学习原创 2017-04-22 00:49:11 · 1314 阅读 · 0 评论 -
HDOJ 1241 油田 BFS(使用普通队列或循环队列) 2种方法
初级BFS算法题目链接:点击打开链接Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31633 Accepted Submission(s): 18362Problem Desc原创 2017-07-14 21:49:45 · 1024 阅读 · 0 评论 -
HDOJ 1285 确定比赛名次 (拓扑排序)
题目大意:给出n个队伍,已经m条比赛记录,最后输出排名。当符合条件的排名不是唯一的时,编号小的队伍在前解题思路:把n个队伍,看成n个结点。m条比赛记录,看成m条有向边。使用图的邻接矩阵来存储图。对这个图进行拓扑排序。原创 2017-07-16 01:39:48 · 1187 阅读 · 0 评论 -
HDOJ 4548 美素数
题目链接:点击打开链接解题思路:这个题要注意的主要是超时的问题,从题目中可知,数据达到了1000组每组数据达到了1000000。所以这个题需要采用打表来解决。美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s)原创 2017-07-08 20:48:37 · 375 阅读 · 0 评论 -
HDOJ 1106 排序
题目链接:点击打开链接原文:排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61946 Accepted Submission(s): 18385Problem Description输入一行数原创 2017-09-05 16:17:26 · 388 阅读 · 0 评论 -
HDOJ 1202 The calculation of GPA
题目链接:点击打开链接原文:The calculation of GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29814 Accepted Submission(s): 7102Problem原创 2017-09-05 16:21:58 · 441 阅读 · 0 评论 -
HDOJ 1205 吃糖果
题目链接:点击打开链接原文:吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 41441 Accepted Submission(s): 11961Problem DescriptionHOHO原创 2017-09-05 16:27:09 · 523 阅读 · 0 评论 -
HDOJ 1018 Big Number
解题过程:这个题目一看标题我首先想到的就是使用java的大数类解题,可是超时了然后通过查阅资料知道了一个斯特林公式:res=(long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10(exp(1.0)))) + 1 );也就是说一个正整数的位数,等于 (int)log10(a)+1 *了解斯特林公式详细内容:点击原创 2017-05-16 15:35:15 · 497 阅读 · 0 评论 -
HDOJ 1003 经典DP--求最大字串和
题目链接:点击打开链接Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 242314 Accepted Submission(s): 57209Problem DescriptionGive原创 2017-04-25 14:18:55 · 1247 阅读 · 2 评论 -
HDOJ 1004 java代码实现--引用相等要用 equals()
HDOJ 1004引用需使用equals()方法判断原创 2017-04-24 23:37:10 · 572 阅读 · 0 评论 -
HDOJ 2083 简易版之最短距离
题目链接:点击打开链接简易版之最短距离Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19242 Accepted Submission(s): 8634Problem Description寒假的时候原创 2017-04-28 20:24:31 · 493 阅读 · 0 评论 -
HDOJ 1010 DFS加奇偶剪枝
题目大意为:给定一个n*m的矩阵和起点到终点的应该走的步数countMax,S为起点,D为终点, .为路求有没有一条路可以刚好经过countMax步到达终点我做这个题目的时候,前面就是看成一个普通的DFS题,没想什么超时的问题,后来才发现按照普通的DFS去做会超时,于是我开始剪枝,参考了点击打开链接百度百科的奇偶剪枝。才解决了超时的问题。奇偶剪原创 2017-05-10 17:47:59 · 593 阅读 · 0 评论 -
杭电1016 素数环 java代码实现
杭电1016 素数环问题——java代码实现这是我自己所学会使用DFS所做的第一个题目,如有不好的地方,希望大神多多指教,如果你也正在学习,那就一起学习啦原创 2017-04-19 11:53:34 · 1055 阅读 · 0 评论 -
我的第一篇博客,java面向对象来解决简单的问题--杭电2001
题目链接:点击打开链接计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 208631 Accepted Submission(s): 72765Problem Description输入两点坐原创 2017-04-16 22:15:50 · 485 阅读 · 0 评论 -
HDOJ 1005 找规律 周期性
题目链接:点击打开链接Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 170847 Accepted Submission(s): 42150Problem Descripti原创 2017-05-02 22:22:06 · 525 阅读 · 0 评论 -
快速幂取模问题
快速幂取模:就是求a^bMODc (这就是著名的RSA公钥的加密方法)因为当AB很大的时候直接求这个问题会在时间和空间上消耗很大对此类问题我们可以采用以下几种做法:在这里我随便利用一个例子:HDOJ 的 1420题:点击打开链接算法1:利用公式a*b%c=((a%c)*b)%c(在这里a=b),这样每一步都进行这种处理,这就解决了a^b可能太大存不下的问题,原创 2017-05-10 22:48:33 · 536 阅读 · 0 评论 -
HDOJ 2031,十进制转换为2~16进制 注意负数
题目链接:点击打开链接进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49010 Accepted Submission(s): 26911Problem Description输入一个十进制数原创 2017-04-20 22:18:05 · 1144 阅读 · 0 评论 -
HDOJ 1234 开门人关门人
题目链接:点击打开链接本题可以直接调用compareTo来比较两个字符串的Unicode值compareTopublic int compareTo(String anotherString)按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此Strin原创 2017-05-03 13:41:29 · 578 阅读 · 0 评论 -
HDOJ 2032 经典杨辉三角 java代码简单实现
题目链接:点击打开链接 基本解题思路:使边上的全部为1,中间a[i][j]=a[i-1][j-1]+a[i-1][j];即中间项等于上一行后一列+上一行同一列杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6原创 2017-04-21 02:05:42 · 1639 阅读 · 0 评论 -
HDOJ 2034-人见人爱A-B java代码实现
题目链接:点击打开链接题目大意:求集合A与集合B的差,如果为空则输出“NULL”,否则按从小到大输出,我做的时候因为没看到要按从小到大输出,导致我调试了好久解题思路:先求集合AB的交集,然后从集合A中把他们的交集剔除,放到集合C中,然后把集合C按从小到大输出人见人爱A-BTime Limit: 2000/1000 MS (Java/Others) Memory Limit原创 2017-04-21 02:13:44 · 922 阅读 · 0 评论 -
HDOJ 1236 排名
题目链接:点击打开链接排名Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23527 Accepted Submission(s): 8609Problem Description今天的上机考试虽然有实原创 2017-05-03 17:12:13 · 356 阅读 · 0 评论 -
HDOJ 1282 回文数猜想
題目鏈接:点击打开链接回文数猜想Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7092 Accepted Submission(s): 4325Problem Description一个正整数,如果从原创 2017-05-03 23:24:59 · 523 阅读 · 0 评论 -
HDOJ 2036 求多边形面积 向量叉积法
题目链接:点击打开链接题目大意:按逆时针给出n个坐标,求该n边形的面积。题目思路:利用向量叉积求n边形面积 每个三角形面积为(x1*y2-y1*x2)/2本人第一次不是用向量法来做,把直接n边形分成n-2个三角形,最终总是过不了,一查资料才知道,多边形分凹凸多边形,凹多边形使用直接分割法,不太好做。下面先给大家分享错误代码:(只适用与凸多边形)/* 把n边形分割成n-2个三原创 2017-04-22 23:37:00 · 1163 阅读 · 0 评论 -
HDOJ 2045不容易系列之(3)—— LELE的RPG难题 找规律
题目链接:点击打开链接不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52462 Accepted Submission(s): 21070Problem Des原创 2017-04-23 15:25:32 · 835 阅读 · 0 评论 -
HDOJ 1335 Basically Speaking
题目链接:点击打开链接题目大意:将一个指定进制的字符串 转换成指定进制的字符串,输出占7位解题思路:先将该字符串转换为10进制表示的字符串,然后把十进制表示的字符串,转换成其他进制表示的字符串java可调用Integer.parseInt(String s,int i)将字符串s以参数i为基数解析为有符号整数Intenger.toString(int i,int j)将返回指定 j原创 2017-05-06 12:59:23 · 491 阅读 · 0 评论 -
java代码求n个数的最小公倍数,HDOJ 2028,3种方法实现
题目链接点击打开链接题目大意为:求n个正整数的最小公倍数解题思路:求最小公倍数的方法我们在数学中学到过,我知道的有2种方法分别是(1)求最大公约数法(2)使用辗转相除法求 比如:下图为求 2 4 6的最小公倍数,用2 4 6做辗转相除法可得最小公倍数为2*1*2*3而第三种方法为:先求出n个数中最大的那个数max,如果这个数可以整除所有的数,则这是最小公倍数如果不能则令ma原创 2017-04-20 20:13:11 · 10441 阅读 · 1 评论