摘要: 原题:https://www.luogu.org/problem/show?pid=1328#sub 一道大型模拟。虽然有简化做法但是数据量太小,几乎用不到。 看到出拳是有周期性的,想到取模,然后就是判断了。 我用的方法是case套case,用scorea和scoreb记录成绩。 一定要注意对应关系 阅读全文
posted @ 2017-08-30 20:30 ShawnZhou_Aether 阅读(302) 评论(0) 推荐(0) 编辑
摘要: noip2015 d2t1。 原题地址:https://www.luogu.org/problem/show?pid=2678#sub 这道题如果要使用暴力搜索直接求解会严重超时。实际上,我们可以发现,这个所谓的最短跳跃距离显然不能超过一个范围,而这个范围题目上已经给了出来。也就是说,答案是有一个确 阅读全文
posted @ 2017-08-30 17:03 ShawnZhou_Aether 阅读(596) 评论(0) 推荐(0) 编辑
摘要: noip2015d1t2。 原题链接:https://www.luogu.org/problem/show?pid=2661 这道题其实是让你求一个图中最小环的长度。正常向方法是搜索+剪枝,不过也有一个叫tarjan的算法,可以用来求强联通分量。 两个方法我都说一下吧。 正常向方法: 1.建图,这里 阅读全文
posted @ 2017-08-30 00:42 ShawnZhou_Aether 阅读(248) 评论(0) 推荐(0) 编辑