摘要：
题目链接：http://exam.upc.edu.cn/problem.php?cid=1287&pid=4 题意：给一边长为r的正六边形网格，网格中会有障碍，问能否在N步内从a格走到b格。 思考：显然搜索，比较麻烦的是如何在六边形网格中找到与一个格子相邻的六个格子。我的方法是吧六边形网格放到一个二 阅读全文
摘要：
题目链接：http://exam.upc.edu.cn/problem.php?cid=1367&pid=3 题意：给一棵树，树上的每个结点都有自己的权值a[i]，问操作任意次后能不能把所有结点的权值全部变为0。操作：选取任意两个叶子节点，并把连接这两个叶子节点的路上的节点的权值全部减一。 要求：如 阅读全文