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
半平面交模板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
题意为从每行取一瓶花，每瓶花都有自己的审美价值第 i+1 行取的花位于第 i
行的右下方求最大审美价值dp[i][j]:取到第 i 行，第 j
列时所获得的最大审美价值动态转移方程：dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i][j-1])代码如下：#includei...
分类：
其他好文 时间：
2014-04-30 00:17:20
阅读次数：
488
The Cow PromTime Limit:1000MSMemory
Limit:65536KTotal Submissions:1132Accepted:713DescriptionThe N (2 2 #include 3
#include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-04-29 21:40:26
阅读次数：
564
StarsTime Limit: 2000/1000 MS (Java/Others)Memory
Limit: 65536/32768 K (Java/Others)Total Submission(s): 4052Accepted
Submission(s): 1592Problem Descr...
分类：
其他好文 时间：
2014-04-29 21:00:23
阅读次数：
621
Network of SchoolsTime Limit:1000MSMemory
Limit:10000KTotal Submissions:10500Accepted:4189DescriptionA number of schools
are connected to a computer n...
分类：
其他好文 时间：
2014-04-29 20:33:42
阅读次数：
567
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
DescriptionLetxandybe two strings over some finite
alphabetA. We would like to transformxintoyallowing only operations given
below:Deletion:a letter i...
分类：
其他好文 时间：
2014-04-29 16:22:00
阅读次数：
450
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2014-04-29 11:27:47
阅读次数：
489
