摘要：
【解题思路】 求最窄的地方的最大值，可以推测此题用二分答案。 那么二分答案的check函数该如何写呢？ 由于通航能力是由最窄的地方决定的，那么就要保证每个桥墩之间的距离都大于或等于二分的答案，那么只要做判断，不够大就拆即可。 【参考程序】 阅读全文
摘要：
【题目描述】 某山区有高高低低的 n 个山峰，根据海拔高度的不同，这些山峰由低到高进行了 1 到 n 编号。有 m 条只能单向通行的羊肠小道连接这些山峰。现在，这里要举行一场跳伞登山赛，选手们伞降到某山峰后，再通过山间小道向属于自己的最高峰进军。 小明也参加了这次比赛，你能否告诉他，从任意一座山峰出 阅读全文
摘要：
【解题思路】 显然这题并不难，由于数据范围较小，完全可以用DFS解决。 从原数开始每次变异的图谱，每次记录住当前的路径。 当找到1时就可以输出并回溯了。 小技巧：printf和scanf可以提高输出输入的速度，当然可以手写输入输出。 【参考程序】 阅读全文
摘要：
【题目描述】 素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除，例如：2、3、5、97 等都是素数。2 是最小的素数。 现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。 【 阅读全文
摘要：
【题目描述】 在一张由 M * N 个小正方形格子组成的矩形纸张上，有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片，请问该卡片最多能一次性覆盖多少个黑格子？ 【输入数据】 输入共 k+1 行： 第 1 行为 5 个整数 M、N、m、n、k，其含义如题目所述。 接下来 阅读全文
摘要：
【题目描述】 扫雷游戏完成后会显示一幅图，图... 阅读全文