- 博客(55)
- 资源 (5)
- 收藏
- 关注
原创 hdu_1063,poj_1001_Exponentiation(大数,高精度) nyoj_155_求高精度幂
ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 121666 Accepted: 29731DescriptionProblems involving the computation of exact values of very l
2013-08-30 21:39:10 716
原创 Non-terminating decimal expansion; no exact representable decimal result
由于需要处理精度比较高的浮点数,所以弃用double类型,改用BigDecimal类来进行数值处理。在加减乘时都没有出现问题,但是到除法运算时,提示了如下错误:大概的意思是“无法结束的除法表达式;没有精确的除结果”。我当时输入的10/3,结果应该是3.3333....333。 于是在网上找资料,发现我原来的处理方式有问题。BigDecimal num1 = new BigDec
2013-08-30 17:28:30 2292
转载 (海伦公式)已知三角形三条边长,求面积
(海伦公式)已知三角形三条边长,求面积 海伦公式: S=(△)=√[p(p-a)(p-b)(p-c)] 其中p是三角形的周长的一半p=(a+b+c)/2.~~~~以下转自百度百科~~~~~~~~~~~~~~~~~~~~~~~~~~~~~海伦公式海又译作希伦公式、海龙公式、希罗公式、海伦-秦九韶公式,传说是古代的叙拉古国王 希伦(Heron,也称海龙)二世发现的公式,
2013-08-29 15:28:05 84840
转载 《算法导论》笔记汇总
《算法导论》笔记汇总http://mindlee.net/2011/08/21/study-notes-directory/分类:ACM历程,算法学习 | 作者:酷~行天下 | 发表于2011/08/21 18条评论 14,136 views 列表里没有的,或者是纯属理论,不适合写,比如第1~5章; 或者是我也不怎么明白的,比如斐波那契堆中抽取最小结点的平摊代价分析;
2013-08-29 15:17:49 1845
转载 正则学习
正则学习\b 匹配词的开始或结束 匹配的是一个位置 \bhi\b history就不行了,只匹配hi. 匹配出了换行符以为的所有字符* 它指定* 前边的内容可以连续重复使用任意次以使整个表达式得到匹配.* *前面的任意字符匹配。也就是*之前可以,任意数量的不包含换行的字符\bhi\b.*\bLucy\b 先是一个单词hi,然后是任意个任意字符(但不能是换行),最后是Lucy
2013-08-29 15:10:26 588
转载 java.math.BigDecimal的用法
如果我们编译运行下面这个程序会看到什么?public class Test { public static void main(String args[]) { System.out.println(0.05 + 0.01); System.out.println(1.0 - 0.42); System.out
2013-08-29 14:45:29 784
原创 HDU 2054 A==B?,NYOJ-524-A-B(很有意思)
HDU2054A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50394 Accepted Submission(s): 7791Problem DescriptionGive you
2013-08-29 11:26:39 1105 1
原创 nyoj-412-Same binary weight(位运算)
题目412题目信息运行结果本题排行讨论区Same binary weight时间限制:300 ms | 内存限制:65535 KB难度:3描述 The binary weight of a positive integer is the number of 1's in its binary representation.for example
2013-08-28 10:25:22 730
原创 nyoj—93-汉诺塔(三)
题目93题目信息运行结果本题排行讨论区汉诺塔(三)(nyoj93)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白
2013-08-28 10:04:22 706
转载 计算几何学(Computational Geometry)
计算几何学(Computational Geometry)分类:算法学习 | 作者:酷~行天下 | 发表于2011/11/27 2条评论 3,299 views 看名字就知道是研究几何问题的算法。一、线段算法基础首先要讨论的是三个基础问题:1)已知两条有向线段p0p1,和p0p2,相对于它们的公共端点p0来说,p0p1是否在p0p2的顺时针方向上?
2013-08-27 09:55:16 1434
原创 2013暑期第二周周赛大一
Start Time : 2013-08-03 07:30:00 End Time : 2013-08-03 12:30:00 Problem A Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8 Accepted
2013-08-27 00:32:36 896
原创 2013暑期第二周周赛大二
Buy the Ticket Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 0Font: Times New Roman | Verdana |Georgia Fo
2013-08-27 00:17:23 1087
原创 hdu-Beans(动态规划,nyoj-234-吃土豆)
hdu-2845 BeansTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2168 Accepted Submission(s): 1094Problem Desc
2013-08-26 23:52:07 910
原创 组合类
nyoj-19擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数
2013-08-26 21:58:55 855
原创 日期类(java)
poj-2080: import java.util.*;import java.text.*;public class poj_2080_Calendar { //Accepted 6224K 594MS Java 956B 2013-08-25 13:16:20 public static SimpleDateFormat time = new Simp
2013-08-25 14:46:41 870
原创 hdu1006-Tick and Tick
Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7671 Accepted Submission(s): 2109Problem DescriptionThe three hands
2013-08-25 10:14:02 930
原创 关于博弈基础知识的总结:巴什博弈(Bash Game)、威佐夫博奕(Wythoff Game)、尼姆博奕(Nim Game)
文章PDF文档:http://www.kuaipan.cn/file/id_32020291156705322.html博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。基础的基础a) 当前执行者想赢。这个是必要的,有时候题目中判别胜负的条件会与平时练习的恰好相反,此时你就应该按照题目要求思考,即在经典模型中思考当前执行者想输的策略。
2013-08-24 20:24:08 5587 1
转载 博弈论
博弈论(一):Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种,准确
2013-08-24 19:24:47 830
原创 hdu-2176-取(m堆)石子游戏-尼姆博弈 -输出取法
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1158 Accepted Submission(s): 692Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完
2013-08-23 17:40:06 759
转载 [java]优先队列
[java]优先队列Java util包中的PriorityQueue类用来表示优先队列。优先队列是一个以集合为基础的抽象数据类型,队列中的每个元素都有一个优先级值。优先级值用来表示该元素的出列的优先级。 Java中的优先队列基于堆(heap)。堆是一个完全二叉树,所以PriorityQueue不是线性结构,而是树形结构。PriorityQueue中元素优先级的高低可以
2013-08-22 18:23:54 822
原创 NYOJ-42-一笔画问题(搜索)
题目42题目信息运行结果本题排行讨论区一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N每组测试数据的第一行有两个
2013-08-22 18:09:43 1203
转载 java中使用队列:java.util.Queue
出处:http://blog.csdn.net/guijava/article/details/3784658在java5中新增加了java.util.Queue接口,用以支持队列的常见操作。该接口扩展了java.util.Collection接口。Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取并
2013-08-22 16:24:41 598
转载 Poj -题目分类
POJ题目分析: 多版本pku题目分类及算法分类 ============================================按照ac的代码长度分类(主要参考最短代码和自己写的代码)短代码:0.01K–0.50K;中短代码:0.51K–1.00K;中等代码量:1.01K–2.00K;长代码:2.01K以上。短:1147、1163、1922、2211、2215
2013-08-22 13:56:52 1156
原创 hdu题目分析(简介)
hdu题目大致分类:(详细分类在后) 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 111
2013-08-22 13:48:59 3006
转载 A*算法
A*算法详解(转)第一部分:A*算法简介 写这篇文章的初衷是应一个网友的要求,当然我也发现现在有关人工智能的中文站点实在太少,我在这里 抛砖引玉,希望大家都来热心的参与。 还是说正题,我先拿A*算法开刀,是因为A*在游戏中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说
2013-08-20 11:07:03 4186 3
原创 poj-3468-A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 47659 Accepted: 14013Case Time Limit: 2000MSDescriptionYou have N i
2013-08-19 20:19:21 652
转载 HashMap通过value反查key
链接:http://www.cnblogs.com/hxsyl/p/3256019.html这是今天做了一道字符串的问题,一直MLE,所以想到了减少Map里对应关系数量来降低内存开销。随手谷歌,整理出了如下资料。 如果效率优先的话还是写俩Map吧。import java.util.ArrayList;import java.util.HashMap;impor
2013-08-17 00:29:19 1780
原创 hdu-2073-无限的路
最新消息:5场网络选拔赛的时间初定,详见杭电ACM新浪微博无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4480 Accepted Submission(s): 2320Probl
2013-08-17 00:01:29 875
原创 Java String.Format() 方法及参数说明
Java String.Format() 方法及参数说明博客分类:Java BasicJavaD语言CC++C# JDK1.5中,String类新增了一个很有用的静态方法String.format(): format(Locale l, String format, Object... args) 使用指定的语言环境、格式字符串和参数返回一个格式化字符串
2013-08-16 23:55:28 758
原创 NYOJ-死神来了
题目417题目信息运行结果本题排行讨论区死神来了时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有一天,王小子在遨游世界时,遇到了一场自然灾害。一个人孤独的在一个岛上,没有吃的没有喝的。在他饥寒交迫将要死亡时,死神来了。由于这个死神在成神之前是一个数学家,所以他有一个习惯,会和即死之人玩一个数学游戏,来决定是否将其灵魂带走。
2013-08-16 23:36:20 1005
原创 2013个人赛(合)001
18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14758 Accepted Submission(s): 4708Problem DescriptionGardon的18岁生日就要到了,他当然很开心
2013-08-16 20:51:21 1088
原创 2013第一次组队训练赛
AlphacodeTime Limit : 5000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Si
2013-08-14 21:52:45 657
原创 poj-1011-Sticks(广搜bfs)
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 110765 Accepted: 25419DescriptionGeorge took sticks of the same length and cut them randomly until a
2013-08-14 11:20:26 695
原创 hdu-1518-Square
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6042 Accepted Submission(s): 1940Problem DescriptionGiven a set of sticks
2013-08-13 17:13:23 661
原创 NOJ-225-小明求素数积
题目225题目信息运行结果本题排行讨论区小明求素数积时间限制:1000 ms | 内存限制:65535 KB难度:1描述小明最近遇到了一个素数题,是给你一个正整数N(2= 输入第一行输入一个正整数T(T每组数据占一行,输入一个正整数N(2=输出每组数据输出占一行,输出2~N素数乘
2013-08-13 16:49:59 883
原创 poj-1363-Rails(栈)
RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21724Accepted: 8700DescriptionThere is a famous railway station in PopPush City. Country there is incr
2013-08-12 21:53:15 717
原创 HDU-1306-String Matching
String MatchingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 776 Accepted Submission(s): 404Problem DescriptionIt's easy to tel
2013-08-12 18:36:27 803
原创 hdu-2108-Shape of HDU(凸凹多边形的判定)
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4410 Accepted Submission(s): 1960Problem Description话说上回讲到海东集团推选老总的事情
2013-08-12 11:43:12 1233
原创 NYOJ-88-汉诺塔(一)(大数,java)
题目88题目信息运行结果本题排行讨论区汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺
2013-08-11 22:47:22 779
网上购书系统 javaEE
2014-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人