2013年03月_静革 justme0.com

11月 10月 09月 08月 05月 03月 02月 01月

原创 USACO 1.2.2 Transformations（模拟）

分析这是我第一次在ACM的题目中用OO的思想写的程序，看到标程，竟不谋而合，结构是类似的。对正方形这个类分析，将会使问题变得简单，我觉得OO的分析和设计挺关键的，其实我一开始也没设计好，原先准备把7个bool函数当成类的成员方法，其实这个设计是不好的，有点过了。其实应该是把旋转90度和轴对称这两个方法作为类的成员方法，这样main中调用就方便自如了。最后，我觉得

2013-03-30 13:14:08 1648 1

原创 POJ 1151 Atlantis（离散化+扫描线）

题目大意：求N个矩形的并的总面积。http://poj.org/problem?id=1151参考了黑书上讲离散化的那两页，想到了上学期学的计算机图形学里的多边形填充算法。src:/******************************************************************** created: 2013/03/28 created:

2013-03-28 11:59:05 1566

原创 USACO 1.1.4 Broken Necklace（模拟）

做这题做了一个下午，都快崩溃了。说下要点：1、要注意'w'这种特殊情况，到某位置时，注意左边、右边是'w'的情况。2、得把整个项链看出循环队列，所以指针移动时注意mod。3、我用的还是暴力法，O(n^2)，看解题报告有O(n)的算法，用的是DP，还有待研究。源程序#define _CRT_SECURE_NO_WARNINGS#include #include

2013-03-24 00:18:36 1706