摘要：题目 题目描述 若两个数的最大公约数为1，则这两个数互质。现在给出一个正整数N（1 include include include include include using namespace std; long long zs[1000],m,ans,m2[20]; long long s; i 阅读全文

摘要：题目 题目描述 输入 输出 样例输入 样例输出 数据制约 分析 先把路径和询问也按权值排序，依次按权值把边加入图中，则增加的边数就是边的两头所在的连通块的节点数的积再乘2（如果在同一个连通块就不用），再用并查集维护就可以了。 include include include include int n 阅读全文

摘要：题目 题目描述 给定一些岛屿和一些连接岛屿的桥梁，大家都知道汉密尔顿路是访问每个岛屿一次的路线，在我们这个地图中，每个岛屿有个正整数的权值，表示这个岛屿的观赏价值。假设一共有N个岛屿，用Vi表示岛屿Ci的价值，汉密尔顿路C1C2....Cn的价值是以下三部分的总和： (1)所有岛屿的价值之和； (2 阅读全文

摘要：题目 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区 阅读全文