php 关于文件包含的问题
2 评论5次阅读2008.09.26 17:11 作者:Felicia 编辑
[阅读更多]
get_included_files() 是查看”我”调用了哪些文件
debug_backtrace() 是查看哪些文件调用了”我”
School Days 攻略
发表评论208次阅读2008.09.18 21:17 作者:Felicia 编辑
[阅读更多]
第一週的攻略結局有兩個,路線是這樣子的:
第一章:告白
第二章:真正的感覺「ほんとうの気持ち」
第三章:明朗的關係「明かされた関係」
第四章:不再迷惘「もう迷わない」
第五章:轉校
結局有兩個…「刹那の想い」、「さよなら世界」
總之開始詳細攻略吧。
(全文 …)
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函数 |
pku3329 极角排序+判断线段和扇形相交
发表评论101次阅读2008.09.18 10:11 作者:Felicia 编辑
[阅读更多]
这个题要模拟一根木棍在一个简单多边形内部旋转的过程。
我的做法是
amath
- 定义木棍的状态为`(a, b, c)`。`a, b`分别表示两个端点,`c`表示旋转的中心。
- 以`c`为中心,分别以`a, b`为半径作两个圆,分别求出多边形和圆的交点,以及多边形在圆内的顶点
- 分别将两组点排极角序,然后查找木棍顺时针旋转最先碰到的是哪个点(我分类讨论的)
- 这样已经能求出木棍一次转过的最大角,接下来判断`a, b`转过这个角的过程中会不会卡住,可以转化成判断多边形的每条边是否和扇形相交
- 如果不会卡住,就将木棍旋转过一个角度,否则木棍不可能转动了
- 重复这个步骤直到木棍完成`2\pi r`角度的旋转
endamath
这个方法最关键的步骤是判断线段和扇形是否相交。我的做法是求得线段和扇形的交点,如果有两个交点,那么判断这两个交点的中点是否在扇形内部,如果有一个交点或没有交点,那么判断线段的端点是否在扇形内部。
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 |

