随笔分类 -  HDOJ-ACM

HDOJ-ACM1023(JAVA)
摘要:题意:输入栈的大小,输出可能的出栈顺序的个数。 这道题,如果做了1022,那就只要在上面改改就行了, 第一想法是加上全排列 结果是正确的,但是绝对会超时 验证性的实现了:(Time Limit Exceeded) 做了2021,题中有个(n<1000000),和这道题一样(The result wi 阅读全文

posted @ 2016-07-08 16:26 xiezie 阅读(235) 评论(0) 推荐(0)

HDOJ-ACM1071(JAVA) 定积分
摘要:这道题做起来有点无奈,定积分已经忘得差不多了~还可恶的去搜索了抛物线的解析式的求法~哈哈 不过求出来的结果不对...等有时间再去研究这个数学问题吧 - - 以下是JAVA实现: 阅读全文

posted @ 2016-06-19 22:40 xiezie 阅读(395) 评论(0) 推荐(0)

HDOJ-ACM1425 sort 简单hash应用
摘要:其实快排也可以通过这个问题~不是考点 没想到考点是这个,简单hash应用,空间换时间 初始化一个长度为1000001的数组(由于数字的范围为[-500000,500000]) 如果存在这个数m,数组下标为m的加一 数组从1000000倒计,值为1的输出 很无奈~直接贴别人代码 阅读全文

posted @ 2016-06-19 00:32 xiezie 阅读(239) 评论(0) 推荐(0)

HDOJ-ACM2035(JAVA) 人见人爱A^B
摘要:这道题的巧妙方法没有想出来,但是算是优化的暴力破解吧。Accepted 但是,发现了个问题 如果我把1-999的m次方可能的结果用静态容器保存起来时,结果就 Wrong Answer 没想通,有谁知道么? 以下是JAVA实现: 阅读全文

posted @ 2016-06-18 21:25 xiezie 阅读(411) 评论(0) 推荐(0)

HDOJ-ACM1097(JAVA) A hard puzzle
摘要:这道题就是HDOJ的1061的变形: 1061 :求n的n次方的个位数 http://www.cnblogs.com/xiezie/p/5596779.html 1097 :求n的m次方的个位数 因此,就不在这里赘述了 以下是JAVA实现: 阅读全文

posted @ 2016-06-18 20:24 xiezie 阅读(225) 评论(0) 推荐(0)

HDOJ-ACM1061(JAVA) Rightmost Digit
摘要:题意:求n的n次方的个位数(1<=N<=1,000,000,000) 第一个最愚蠢的办法就是暴力破解,没什么意义,当然,还是实现来玩玩。 以下是JAVA暴力破解: 第二个思路是寻找规律: 规律:求取个位数,其实就等于 n的个位数的n次方,252^252 的个位数等于 2^252的个位数 另外: 无论 阅读全文

posted @ 2016-06-18 20:18 xiezie 阅读(698) 评论(0) 推荐(0)

HDOJ-ACM1022(JAVA)
摘要:这道题:是模拟出栈,判断出栈顺序的可能性。 基本上大家的做法都是直接模拟栈的出栈入栈并将顺序用0,1序列来表示,我暂时没想到什么好的思路。 阅读全文

posted @ 2016-06-15 11:03 xiezie 阅读(217) 评论(0) 推荐(0)

HDOJ-ACM1021(JAVA)
摘要:题意: 斐波拉契数列的另外一个变型,如果F(n)能被3整除,则输出yes,否则输出no。(n<1000000) 解题思路: 看到(n<1000000)这个条件,有点感觉递归量有点大,因此要将递归转为循环~不过有没更巧妙地做法呢,暂且不知。 递归java代码实现:(结果当然是Time Limit Ex 阅读全文

posted @ 2016-06-13 23:59 xiezie 阅读(353) 评论(0) 推荐(1)

HDOJ-ACM1006(JAVA)
摘要:题意:输入一个角度degree,求出一天中时针分针秒针之间的角度大于这个角度degree的时间占一天总时间的比例 因此输入是0-120度, 输出比例,保留三位小数,-1为终止 暂时没想出来如何做这道题 其中一个思路是:求出时分秒针的速度差,进行暴力破解,不过我的算法结果是精度不够准确~ 阅读全文

posted @ 2016-06-13 22:29 xiezie 阅读(480) 评论(0) 推荐(0)

HDOJ-ACM1020(JAVA)
摘要:题意:给字母计数,如果是字母后面没有相同的,原样输出,如果有则输出这个字母的个数和字母本身。 阅读全文

posted @ 2016-06-13 21:25 xiezie 阅读(232) 评论(0) 推荐(0)

HDOJ-ACM1019(JAVA) 多个数的最小公倍数
摘要:题意:求多个数的最小公倍数 很简单,但是我一开始的做法,估计会让结果越界(超过int的最大值) 因此,我改动了getLCM(int a,int b)方法,避免了越界情况,结果当然是Accepted 个人感觉,这个算法还可以再优化,应该吧~ 阅读全文

posted @ 2016-06-13 20:49 xiezie 阅读(655) 评论(0) 推荐(0)

HDOJ-ACM1018(JAVA)
摘要:题意: 求n!的位数,0<n<10^7 思路:log10(1)+log10(2)+···+log10(n) = log10(n!) 【题目的考点就在这吧】 解题: 阅读全文

posted @ 2016-06-13 19:36 xiezie 阅读(216) 评论(0) 推荐(0)

HDOJ-ACM1017(JAVA)
摘要:问题描述: 简单来说,就是 输入N,然后输入N个数据块,一个数据块包含(n,m),并计算0 < a < b < n 且 (a^2+b^2 +m)/(ab) 为整数。其中a,b只要符合条件就行。输出符合情况的个数。 注意输出格式就好,每个数据块之间有一空行,输入完N组后程序完成 以下是java代码: 阅读全文

posted @ 2016-06-13 19:19 xiezie 阅读(215) 评论(0) 推荐(0)

HDOJ-ACM1016(JAVA) 字典序全排列,并剪枝
摘要:转载声明:原文转自http://www.cnblogs.com/xiezie/p/5576273.html 题意: 一个环是用图中所示的n个圆组成的。把自然数1、2、……、n分别放入每个圆中,并在相邻的圆中的数值总和为一个质数。 注:第一圈数应该是1。 输出: 输出格式显示为下面的示例。每一行代表在 阅读全文

posted @ 2016-06-13 17:24 xiezie 阅读(1241) 评论(0) 推荐(0)

HDOJ-ACM1015(JAVA) 运用 组合、全排列实现
摘要:转载声明:原文转自:http://www.cnblogs.com/xiezie/p/5573934.html 这个题目的题意:(自己结合百度翻译,简单的翻译了一下) “这个项目是在一个在二楼图书馆一幅画的背后的克莱因的保险箱里。克莱因的保险柜是极为罕见的;他们中的大多数都随着克莱因和他的工厂在二战中 阅读全文

posted @ 2016-06-11 21:23 xiezie 阅读(613) 评论(0) 推荐(1)

获取所有组合算法、获取全排列算法(java)
摘要:转载声明:原文转自:http://www.cnblogs.com/xiezie/p/5574516.html 受到ACM1015的影响,个人感觉,有必要对统计学上的 全组合和全排列 进行一个简单的总结 组合数:从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的 阅读全文

posted @ 2016-06-11 20:34 xiezie 阅读(9591) 评论(1) 推荐(0)

HDOJ-ACM1014(JAVA)
摘要:这道题题意: 求最大公约数,最大公约数是1,则GOOD,否则BAD 注意: 输出时,如果是System.out.printf("%10d%10d Good Choice\n\n",step,mod);会报Presentation Error。 AC的输出是: System.out.printf("% 阅读全文

posted @ 2016-06-10 16:23 xiezie 阅读(192) 评论(0) 推荐(0)

HDOJ-ACM1013(JAVA)
摘要:这道题也很简单~主要是将输入转为字符串(存储大数,操作字符数组) 题意: 24 : 2 + 4 = 6 输出6 39 : 3 + 9 = 12 , 1 + 2 = 3 输出3 999: 9 + 9 + 9 = 27 , 2 + 7 = 9 输出9 Java代码如下: 阅读全文

posted @ 2016-06-10 04:52 xiezie 阅读(252) 评论(0) 推荐(0)

HDOJ-ACM1012(JAVA)
摘要:这道题很简单,主要是弄懂题意和注意输出: 输出的完整结果如下: java代码如下: 阅读全文

posted @ 2016-06-10 04:48 xiezie 阅读(286) 评论(0) 推荐(0)

HDOJ-ACM1011(JAVA)
摘要:转载声明:原文转自:http://www.cnblogs.com/xiezie/p/5569721.html 搞懂题意之后,个人感觉,这道题题目的描述相当的费解~ 做这道题目,个人感觉,涉及到树的遍历(深度搜索)、动态规划的知识点。 由于网上找不到什么好的问题解释,我把自己的翻译放上来了。 问题描述 阅读全文

posted @ 2016-06-10 03:27 xiezie 阅读(533) 评论(0) 推荐(0)

导航