摘要：
题目大意： 有n种物品，地上有k个格子，p次操作。 每次操作要求将某一个指定的物品移动到任意一个格子中，同时你可以选择是否将格子中的某一个物品收起来，并消耗1的代价。 如果下达指令时，这个物品刚好在格子上，那么就不会消耗代价。 问至少消耗多少代价？ 思路： 贪心。 每次移动如果时，如果地板上已经放慢 阅读全文
摘要：
题目大意： 三个人分别以a,b,c的速度在一个圈上晨跑，在时间为0时，他们一起出发，问何时能相遇？ 思路： lcm(a,b,c)即可。 阅读全文
摘要：
题目大意： 给你n个数，将它们去重后，按照第一个出现的顺序输出。 思路： 本来应该用hash或者一些数据结构的，不过可以用STL水过。 选这道题做是因为发现A掉的人很多，结果没想到是这么水。 阅读全文
摘要：
题目大意： 给你一个仙人掌，求图中相距最远的点对之间的距离。 思路： Tarjan+DP。 我们先考虑一个树的情况。 设用far[u]表示点u出发到其子树中叶子节点的最大距离，若v为u的子结点，很显然far[u]=max{far[v]}+1。 而对于经过点u的简单路径，最长的一条肯定是max{far 阅读全文