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
functionrotateImage(imgId){imageToRotate=document.getElementById(imgId);imageToRotate.style.filter="progid:DXImageTransform.Microsoft.Matrix(sizingMet...
分类:
Web程序 时间:
2014-07-22 23:14:36
阅读次数:
386
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
题目: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
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
本此主题:多维数组----矩阵运算矩阵的运算规则是将对应位置的值进行运算,如上图所示。 1
package array; 2 3 public class Matrix { 4 /** 5 * 打印矩阵 6 * @param c 7 */ 8
pub...
分类:
编程语言 时间:
2014-04-29 16:33:46
阅读次数:
352
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:
其他好文 时间:
2014-04-29 11:27:47
阅读次数:
489
矩阵乘法,用DP做各种wa,后来发现原因了。 1 #include 2 #include 3 4
typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int
n, m;10 11 m...
分类:
其他好文 时间:
2014-04-29 11:26:46
阅读次数:
418