php 关于文件包含的问题

2 评论5次阅读2008.09.26 17:11 作者:Felicia 编辑

[阅读更多]

get_included_files() 是查看”我”调用了哪些文件
debug_backtrace() 是查看哪些文件调用了”我”

标签, | 日志分类:Php

School Days 攻略

发表评论208次阅读2008.09.18 21:17 作者:Felicia 编辑

[阅读更多]

第一週的攻略結局有兩個,路線是這樣子的:
第一章:告白
第二章:真正的感覺「ほんとうの気持ち」
第三章:明朗的關係「明かされた関係」
第四章:不再迷惘「もう迷わない」
第五章:轉校
結局有兩個…「刹那の想い」、「さよなら世界」
總之開始詳細攻略吧。
(全文 …)

标签, | 日志分类:心情日记

Japan 2007 Domestic 解题手记

发表评论21次阅读2008.09.18 10:11 作者:Felicia 编辑

[阅读更多]
IDTitleSolution
AICPC Score Totalizer Software简单模拟
BAnalyzing Login/Logout Records线性扫描求区间的并
CCut the Cake模拟
DCliff Climbing用优先队列的BFS
ETwirl Around比较麻烦的计算几何,详细说明请看这里
FDr. 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 编辑

[阅读更多]
IDTitleSolution
AThe Idiot of the Year Contest!高精度
BParsing Real Numbers以E为分界点,分两部分讨论
CCo-workers from HellDFS,注意有个很强的剪枝是如果能往前跳,就一定往前跳
DConnected Gheeves二分水面高度然后求面积,详细代码请看这里
ERotating Scoreboard求多边形的核,详细代码请看这里
FACM Underground枚举路中police,然后判断线段是否互相可达。详细说明请看这里
GExpression Evaluator直接模拟就可以了
HRectangle Cutting范围很小的FloodFill
标签 | 日志分类:解题手记