Japan 2007 Domestic 解题手记
发表评论21次阅读2008.09.18 10:11 作者：Felicia 编辑
[阅读更多]
| ID | Title | Solution | |
|---|---|---|---|
 | A | ICPC Score Totalizer Software | 简单模拟 |
| B | Analyzing Login/Logout Records | 线性扫描求区间的并 |
| C | Cut the Cake | 模拟 |
| D | Cliff Climbing | 用优先队列的BFS |
| E | Twirl Around | 比较麻烦的计算几何，详细说明请看这里 |
| F | Dr. Podboq or: How We Became Asymmetric | 模拟。关键操作是判断两棵树是否同构，采用hash的方法判断，设计一个对称的hash函数 |
Tehran 2006 Priliminary 解题手记
发表评论9次阅读2008.09.16 13:09 作者：Felicia 编辑
[阅读更多]
| ID | Title | Solution | |
|---|---|---|---|
| A | The Idiot of the Year Contest! | 高精度 |
| B | Parsing Real Numbers | 以E为分界点，分两部分讨论 |
| C | Co-workers from Hell | DFS，注意有个很强的剪枝是如果能往前跳，就一定往前跳 |
| D | Connected Gheeves | 二分水面高度然后求面积，详细代码请看这里 |
| E | Rotating Scoreboard | 求多边形的核，详细代码请看这里 |
| F | ACM Underground | 枚举路中police，然后判断线段是否互相可达。详细说明请看这里 |
| G | Expression Evaluator | 直接模拟就可以了 |
| H | Rectangle Cutting | 范围很小的FloodFill |
