dfs-bfs
skyword_sun
这个作者很懒,什么都没留下…
展开
-
POJ 2488 A Knight's Journey
A - A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2488DescriptionBackgroundThe knight is getting bore原创 2015-03-31 21:44:16 · 442 阅读 · 0 评论 -
Gym 100015 F Fighting for Triangles 博弈,状压dp
题意 : 有一个三角形架,两个人轮流游戏,每次都可以涂黑一条边,如果涂黑这条边之后恰好凑好了一个小三角形,就可以继续画边,给出初始局势,问在双方都足够理智的情况下,先手胜还是后手胜,或者平局这种博弈问题,最近见了几道,总的来说是需要做到:①选择合适的方式记录状态(即局势),且记录的时候要考虑双方的双向性,比如“A吃了三个糖果,B吃了五个糖果”与“A吃了五个糖果,B吃了三个糖果”是两个对称的原创 2016-03-14 21:13:26 · 408 阅读 · 0 评论