题目大意样例 inputoutput解释 思路代码Hit 题目大意 传送门 给出n条线段的起点和终点 找出n条线段中的一个片段，使得片段长度一样并且不相交 求片段的最大长度，最后的结果要以分数的形式给出 样例 input 3 2 6 1 4 8 12 output 5/2 解释 三条线段分别为2~6 1~4 8~12 找出的片段的最大值为5/2，片

1615：【例 1】序列的第 k 个数 时间限制: 1000 ms         内存限制: 524288 KB 【题目描述】 BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k 项的值吗。 如果第 k 项的值太大，对 200907 取模。 【输入】 第一行一个整数 T，表示有 T 组测

题目描述: 一个整数的“反置数”指的是把该整数的每一位  数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾，那么在它的反置数当中，这些0就被省略掉了。比如说，1245的反置数是  5421，而1200的反置数是21。请编写一个程序，输入两个整数，然后计算这两个整数的反置数之和sum，然后再把sum的反置数打印出来。要求：由  于在本题中需要多次去计算一个整数的反置数，因此必须把

输入格式 第一行包含整数 N，表示插入序列中元素个数。第二行包含 N个不同的整数表示插入序列。 输出格式 第一行输出得到的AVL树的层序遍历序列。第二行，如果该AVL树是完全二叉树，则输出 YES，否则输出 NO。 数据范围 1≤N≤20 输入样例1： 5 88 70 61 63 65 输出样例1： 70 63 88 61 65 YES 输入样例2： 8 88 70 61 96 120

1616. 分割两个字符串得到回文串 核心思想:思维题。如果直接枚举分割点明显超时了。那么有没有方法可以判断(a,b)两个字符串能否成功形成回文串呢，结果就是从a的前面枚举，b的后面枚举，直到不相同的时候，a,b剩余的公共部分为s[l:r]这部分，只要a，b字符串有一串s[l:r]这部分满足回文即可，因为你可以取a的前部分和b的后部分加上满足回文的这部分组成回文串，相当于一次切割。相当有技巧，其

题目大意： 　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。 比如： 这个流水线中，耗材最大的是6->3->4->5，一共耗材4+1+6=11

题目大意： 　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。 比如： 这个流水线中，耗材最大的是6->3->4->5，一共耗材4+1+6=11