2012 年 10月 27 日随笔档案 - tim11

hdu4410(Boomerang)(计算几何)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4410（1）由于多边形的边平行于坐标轴，所以n只能是4,6,8。n为4和6的时候只有一种形状。n为8的时候有四种形状： 1）凹形； 2）T行； 3）楼梯行； 4）矩形去掉对角。他人具体代码：View Code #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #define int64 __int64 #defi 阅读全文

posted @ 2012-10-27 22:21 tim11 阅读(236) 评论(0) 推荐(0)

hdu4328（Cut the cake）（dp）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4328（1）题目有改动，两色相间的必须是正方形。他人具体代码：View Code #include <cstdio>#include <cstring>const int MAXN = 1005;int left[3][MAXN][MAXN], right[3][MAXN][MAXN], top[3][MAXN][MAXN];char a[MAXN][MAXN];inline int min(const int &x, const int &y){ return x & 阅读全文

posted @ 2012-10-27 00:16 tim11 阅读(189) 评论(0) 推荐(0)

2012年10月27日