题目//BigInteger 和 BigDecimal
是在java.math包中已有的类，前者表示整数，后者表示浮点数import java.io.*;import java.util.*;import
java.math.*;public class Main { /** * @x...
分类：
编程语言 时间：
2014-05-01 21:14:28
阅读次数：
435
Counting TrianglesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
2012Accepted Submission(s): 966P...
分类：
其他好文 时间：
2014-05-01 21:10:35
阅读次数：
388
题目/** * compareTo：根据该数值是小于、等于、或大于 val 返回 -1、0 或
1； public int compareTo(BigInteger val) 将此 BigInteger 与指定的 BigInteger
进行比较。 对于针对六个布尔比较运算符 (, >=, !=, ....
分类：
编程语言 时间：
2014-05-01 20:53:42
阅读次数：
448
sortTime Limit: 6000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 25803Accepted
Submission(s): 7764Problem Descr...
分类：
其他好文 时间：
2014-05-01 20:50:16
阅读次数：
583
Problem DescriptionIgnatius has just come back
school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher
gives him a deadline o...
分类：
其他好文 时间：
2014-05-01 20:49:40
阅读次数：
563
Tempter of the BoneTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
64326Accepted Submission(s): 17...
分类：
其他好文 时间：
2014-05-01 19:03:37
阅读次数：
403
zb的生日时间限制：3000ms |
内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2014-05-01 18:52:01
阅读次数：
290
题目之前比赛的一个题， 当时是崔老师做的，今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案，比如HDU 3442这道题是要求最小的消耗血量伤害，但是并不是最先到达目标点的路径就是最小的伤害，因为每一个点的伤害是
不一样的， 这种情况要用优先队列优化， 对伤害优化。题意...
分类：
其他好文 时间：
2014-05-01 18:50:36
阅读次数：
405
我们考虑每一种x坐标，显然只有 sqrt{N}次，我们称这些为大的，其他为小的。
我们先考虑大的x和其他x之间的答案，先O(sqrt{N})枚举一个大的坐标，然后for其他的每个点，这样可以根据x坐标的差算出正方形的边长，hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案，注意到我们可以对每个横坐标直接平方for，这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量，之后也可...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
326
Problem Description
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
事实上
他是带兵打仗的团长
一天，郑厂长带着他的军队来到了一个n*m的平原准备布阵。
根据以往的战斗经验，每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然，一个士兵不能站在另外一个士兵所能攻击到的位置，同时因为地形的原因平原上也...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
196
