摘要： 地图上标注了 n 个野人居住的地点（可以看作是平面上的坐标）。 我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义为部落中距离最近的那两个居住点的距离。 聪聪知道这些野人总共被分为了 K个部落。 对于任意一种部落划分的方法，都能够求出两个部落之间的距离，求一种部落划分的方法，使最近 阅读全文

摘要： 城市之间有 mm 条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 假设 1 为暴风城，n为奥格瑞玛，而他的血量最多为 b，出发时他的血量是满的。如果他的血量降低至负数，则他就 阅读全文

摘要： 桌子上有 mm 张蓝色卡片与 nn 张红色卡片，每张卡片上有一个大于 1 的整数。 现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于 1。 问：最多可以从桌上拿走多少组卡片。 #include <iostream> #inclu 阅读全文