摘要:
1004 Line belt大意是有线段AB、CD,然后从A点到D点,AB、CD以及其他的位置上的速度依次为P、Q、R,然后问,最快的从A到达D的时间。发现路径会有两个转折点,分别在AB、CD上,固定AB的其中一个位置为X,可以发现CD上的转折点呈单峰状曲线。同理另一边也是,于是可以这样做,AB上三分,确定X后,再到CD上三分,然后再回到AB上三分,这样来确定X、Y,直到稳定。从题目对精度的要求,... 阅读全文
posted @ 2010-05-03 21:08
litstrong
阅读(579)
评论(0)
推荐(0)
摘要:
这种比赛,看得和平时的SRM一样,我是来打酱油的。本来是5.1晚12点做的,可悲剧的是TC服务器不知道出了什么事,跟上回一次做SRM似的,Compile不了,Submit不了,郁闷坏了,老期待呢,结果却没做成,不过可能也是好事,250题做的比较慢,拿到250,直接就去看Sample了,可是题目自我感觉比较拗口,DNA链要放过来匹配。错过了早提交的机会,结果就到了提交高峰期了,然后TC服务器就悲剧了... 阅读全文
posted @ 2010-05-03 12:41
litstrong
阅读(356)
评论(0)
推荐(0)