摘要: 题目链接:http://agc014.contest.atcoder.jp/tasks/agc014_c 题意:略。 题解:第一遍bfs找到所有可以走的点并标记步数,看一下最少几步到达所有没锁的点,然后再 for一遍所有标记过的点之后就是考虑向上走向左走向右走向下走(直走)。 阅读全文
posted @ 2017-05-07 01:58 Gealo 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://agc014.contest.atcoder.jp/tasks/agc014_d 题意:有一棵树先手涂白色,后手涂黑色,直到不能再涂为止。涂完后再把所有黑色直接相邻的白色都变成黑色。 如果最后还有白色那么是先手赢,否则是后手赢。 题解:先不管这是一棵树直接放在一条直线上考虑, 阅读全文
posted @ 2017-05-07 01:52 Gealo 阅读(446) 评论(0) 推荐(0) 编辑