摘要：
Maximal GCD CodeForces - 803C 现在给定一个正整数 n。你需要找到 k 个严格递增的正整数 a1, a2, ..., ak，满足他们的和等于 n 并且他们的最大公因数尽量大。 如果不可能请输出 -1。 这k个数的gcd的必定是n的因数，于是变成枚举n的因数，可以知道只需要 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1728 每次走一个方向就一直走到底，路径上如果没访问过的点，就入队。因为是bfs，每次转向数只增加1，所以最先访问，就是转向数最少的。入队点如果再直走或者后退，那都是会访问已经访问的点，是没意义的，所以必会转向，所 阅读全文