ShineCheng

摘要： 题意：3*3方格，有一个是空的。其他的每个格子里有一个立方体。立方体最初上下白色，前后红色，左右蓝色。移动的方式为滚。给出初态空的位置，终态上面颜色情况，问最少多少步能到达。如果超过30步不能到达，-1。思路：模拟。另外再加了一个A*优化。就是估计一下。应该还能优化的。感觉像二进制上可以优化。实在不... 阅读全文

摘要： 题意：n个点的树，边长全为1，求找出两个点，使得树上离这两个点距离最远的那个点，到这两个点（中某个点就行）的距离最小。思路：求树直径，找中点，删除中间那条边（如果直径上点数为奇数，则删任何一侧都可），分成两个子树，再求中心，即为答案。代码：//14:12#include #include #incl... 阅读全文