DescriptionOn a grid map there are n little men
and n houses. In each unit time, every little man can move one unit step, either
horizontally, or vert...
分类：
其他好文 时间：
2014-07-22 23:15:37
阅读次数：
331
---恢复内容开始---A枚举l,r 1 #include 2 #include 3 #include
4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using
namespace std;11 #defin....
分类：
其他好文 时间：
2014-07-22 23:12:13
阅读次数：
311
1 /* 2
题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3
要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6
这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样...
分类：
其他好文 时间：
2014-07-22 23:10:56
阅读次数：
281
1.5版本之前，我们通常实现单例模式有两种方式：两种方法前提都是私有化构造器，然后通过不同的方式获取对象。第一种：通过公共的静态变量获取public
class Elivs{ // 私有化构造器 private Elivs(){} // 通过静态私有变量保存对象 publ...
分类：
其他好文 时间：
2014-07-22 23:10:55
阅读次数：
301
题目：http://poj.org/problem?id=3044题意：以坐标的形式给出一张图，表示一些楼房的正视图，求出楼房的最少个数。分析：和小学常做的立方体问题很像，很容易想到一个贪心方法，那就是尽量把矮的楼房放在高的楼房的前面，即连续的等高的一些"X"我们把它视为一座楼房。
具体的做法...
分类：
其他好文 时间：
2014-07-22 23:09:12
阅读次数：
373
半平面交模板const double pi= acos(-1.0);#define
arc(x) (x / 180 * pi)const double EPS = 1e-8;const int Max_N = 105;struct Point{
double x,y; Point(){}...
分类：
其他好文 时间：
2014-04-30 17:00:01
阅读次数：
621
题目题意：求任意连续序列的最大值，这个连续序列可以和其他的
值交换k次，求最大值思路：暴力枚举所有的连续序列。没做对是因为
首先没有认真读题，没看清交换，然后，以为是dp或者贪心用了一下贪心，各种bug不对。这次用了一下优先队列，以前用的不多，看这个博客又学了一下AC代码： 1
#include ....
分类：
其他好文 时间：
2014-04-29 17:14:46
阅读次数：
432
一. JDK5之前的实现方式在枚举类型出现之前，java是通过在接口或者类中定义public
static final 的变量来实现的。
比如对于四季的描述：-----------------------------------------------------------------------...
分类：
编程语言 时间：
2014-04-29 17:11:45
阅读次数：
449
DescriptionFarmer John completed his new barn
just last week, complete with all the latest milking technology. Unfortunately,
due to engineering probl...
分类：
其他好文 时间：
2014-04-29 16:46:46
阅读次数：
371
poj 1279 求半平面交的
面积题目来源：http://poj.org/problem?id=1279分析： 求半平面交的 面积代码如下：const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类：
其他好文 时间：
2014-04-29 16:35:46
阅读次数：
499
