摘要: 写在前面:介个题呢是某THU大神,也是我原来的少儿部同学MQC MM,鉴于她所在自动化系的大作业需要这个题,我应邀写了这篇质量不高的解题报告。POI XVII frog(zab)解题报告首先,我必须承认我这题SB了……经历了将近6个小时的编写和调试,发现了一个异常悲剧的情况:我第一个算法果断超时了……。虽然是超时,但是超的非常少,几乎是擦边,优化了一下午的常数结果是我放弃了……转而去想我刚开始就否定的算法,结果15分钟编写加调试,居然 TMD过了……言归正传,说说这个题的解法:首先说说这个题的题意:说在一条小溪上有n个石头,按照严格升序给出每个是石头到源头的距离。然后说有一群灰常SB的青蛙(每 阅读全文
posted @ 2011-05-22 23:34 Skyprophet 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 鉴于本人OI生涯正式结束(其实吧……已经结束好久了),准备换个blog。原OI blog(blog.csdn.com/skyprophet)封存,OI时期的文章以及解题报告请到那个地方去找。。。保送结束后,本人各种空虚,开始了无聊的刷题以及刷比赛活动。因为本人能力相当有限,导致很多比赛不能走到很远,这一点大家还望谅解。我会尽量把我每一场比赛,每一道题目写一个大题的解题报告,并将代码贴于此处,仅供各位大牛鄙视……其他的也会写一些知识的总结以及心得体会,还有琐事的记录以及心情的宣泄之类的。新博客,新气象……希望这个博客能够长远,伴随到可能还会有的ACM生涯…… 阅读全文
posted @ 2011-05-22 21:50 Skyprophet 阅读(220) 评论(2) 推荐(0) 编辑