给定一个正整数k，有k次询问，每次给定三个正整数ni,ei,di，求两个正整数pi,qi，使ni=pi×qi,ei×di=(pi−1)(qi−1)+1。

1394：连接格点(grid)时间限制: 1000 ms内存限制: 65536 KB【题目描述】有一个M行N列的点阵，相邻两点可以相连。一条纵向的连线花费一个单位，一条横向的连线花费两个单位。某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。【输入】第一行输入两个正整数mm和nn。以下若干行每行四个正整数x1,y1,x2,y2，表示第x1行第y1列的点和第x2行第y2列的

1577：【例 3】数字转换时间限制: 1000 ms内存限制: 524288 KB【题目描述】如果一个数 x 的约数和 y （不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。例如 4 可以变为 3，1 可以变为 7。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。【输入】输入一个正整数 n。【输出】输出不断进行数字变换且不

将 nn 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。时间限制: 1000 ms内存限制: 524288 KB。1、选择一种合并石子的方案，使得做 n−1n−1 次合并得分总和最大。2、选择一种合并石子的方案，使得做 n−1n−1 次合并得分总和最小。对于 100% 的数据，有 1≤n≤2001≤n≤200。输入

就是求最大子段和问题，样列取2,2,3,−3,4和5，搜POJ 2479 Maximum sum，可获得大量经典最大子段和问题的题目解析，本题O(n^2)算法超时，必须用O(n)算法。每组数据的第一行是一个整数，代表数据个数据n(2≤n≤50000) ,第二行是n个整数a1,a2,...,an(|ai|≤10000)。对于给定的整数序列A={a1,a2,...,an}，找出两个不重合连续子段，使得

每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。第2行到第n+1行，每行两个整数，中间用1个空格隔开，分别表示南岸和北岸的一对友好城市的坐标。解析：若想要

整理出的一副牌可以由n种普通牌各一张组成，也可以由n−1种普通牌各一张再加一张特殊牌组成。一般你买的一副新扑克牌里除了这n张牌外还会有一些张特殊的牌，如果你不小心弄丢了n张牌中的某一张，就可以用特殊牌来代替，但是如果你弄丢两张的话就没有办法了，因为特殊牌上的图案是一样的。解析：用特殊牌补最少的牌，又因为特殊牌一副牌中只能有一张，所以使用的特殊牌数量不能超过答案。对于100%的数据，1≤n≤1000

总公司拥有高效设备M台，准备分给下属的N个分公司。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。3 1//第三分公司分1台。接下来是一个N*M的矩阵，表明了第 I个公司分配 J台机器的盈利。第一行有两个数，第一个数是分公司数N，第二个数是设备台数M；接下N行，每行有2个数，即分公司编号和该分公司获得设备台数。3 3//3个分公司分3台机器。1266：【例9.10】机器分配。

他从 1 出发，向右走，有选择的在一些湖边停留一定的时间（是 5 分钟的倍数）钓鱼。佳佳从第 i个湖到第 i+1 个湖需要走 5×Ti分钟路，还测出在第 i 个湖停留，第一个 5 分钟可以钓到 Fi 条鱼，以后每再钓 5 分钟，可以钓到的鱼量减少 Di​​ ，若减少后的鱼量小于 0，则减少后的鱼量为 0。从第 1 个湖到第 2 个湖，从第 2 个湖到第 3个湖，共用时间 15 分钟，共得 35 条

每个活动i𝑖都有一个要求使用该资源的起始时间si𝑠𝑖和一个结束时间fi𝑓𝑖,且si