摘要：
题意： 网格图选中三个格，让你选中一些格子把这三个格子连起来，使得选中的格子总数最小。最后输出方案 网格范围为1000 思路： 首先两点间连起来最少需要的格子为他们的曼哈顿距离 然后连接方案一定是曼哈顿距离最短的两个点先连上，然后第三个点再接过去 然后题目就是求第三个点接到的那个点pos，答案就是p 阅读全文
摘要：
题意： 求(x div k) * (x mod k) = n的最小解x，保证有解 1<=n<=1e6, k<=1000，1s 思路： 注意到k的范围是1e3， 1<=x mod k<1e3，这并不能看到x的上限 而x div k要达到1e6，所以x最大可能达到1e9 所以不能枚举x 因为两个因子相乘 阅读全文