题目：1.多项式相加

题目：4.Project Summer游戏

题目：3.42点

题目：2.寻找边缘

题目：1.数字变换

题目：4.分成互质组给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？时间限制：1000内存限制：65536输入第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。输出一个正整数，即最少需要的组数。样例输入```614 20 33 117 143 175```样例输出```3```

题目：3.求逆序对数对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序请求出整数序列A的所有逆序对个数时间限制：500内存限制：65536输入输入包含多组测试数据，每组测试数据有两行 第一行为整数N(1 <= N <= 20000)，当输入0时结束 第二行为N个整数，表示长为N的整数序列输出每组数据对应一行，输出逆序对的个数样例输入```51 2 3 4 555 4 3 2 1110```样例输出```0100```

题目：2.通配符匹配给定一个字符串s和一个字符模式p，请实现一个支持'?'和'*'的通配符匹配功能。其中‘?’可以匹配任何单个字符，如‘a?c’可以成功匹配‘aac’,‘abc’等字符串，但不可匹配‘ac’,‘aaac’等字符串 。‘*’ 可以匹配任意长度字符串（包括空字符串）,如‘a*c’可以成功匹配‘ac’,‘abdc’,‘abc’,‘aaac’等字符串，但不可匹配‘acb’，‘cac’等字符串。两个字符串完全匹配才算匹配成功。时间限制：2000内存限制：262144输入输入为一个数字n表示测试字符串与字符模式对数，换行。(n ≤ 30) 后续2n行为每组匹配的s与p，每行字符串后换行。 s 非空，只包含从 a-z 的小写字母。 p 非空，只包含从 a-z 的小写字母，以及字符 ? 和 *。 字符串s和p的长度均小于50输出每一组匹配串匹配成功输出‘yes’,否则输出‘no’。样例输入```3abcabcabca*cabca??c```样例输出```yesyesno```

题目：1.漫漫回国路2020年5月，国际航班机票难求。一位在美国华盛顿的中国留学生，因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况，求问他回不回得来（不考虑转机次数和机票价格）。时间限制：1000内存限制：65536输入第一行为case个数n(n < 10)。 每一个case，第一行为机场个数N，N ≤ 10。 之后的N行，每一行包含N个整数。第i（1 ≤ i ≤ N）行的第j（1 ≤ j ≤ N）个整数代表从第i个机场出发到第j个机场的能买到的航班的最低票价t（0 < t < 10000）。如果不幸没有航班，那么用-1表示。第i行第i个整数为0。 起点华盛顿杜勒斯国际机场的编号为1，终点北京首都国际机场的编号为N。输出每一个case一行。 能够回国，输出字符串：YES。如果无法回国，输出字符串：NO样例输入```230 100 -1-1 0 200-1 -1 040 1 5 -13 0 1 -12 4 0 -14 1 1 0```样例输出```YESNO```

题目：Freda的越野跑 Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。 假设越野跑的距离足够远，这N个人的速度各不相同且保持匀速运动，那么会有多少对参赛者之间发生"赶超"的事件呢？ 时间限制：1000 内存限制：262144 输入 第一行1个整数N。 第二行为N 个非负整数，按从前到后的顺序给出每个人的跑步速度。 对于50%的数据，2<=N<=1000。 对于100%的数据，2<=N<=100000。 输出 一个整数，表示有多少对参赛者之间发生赶超事件。 样例输入 5 1 3 10 8 5 样例输出 7 提示 我们把这5个人依次编号为A,B,C,D,E，速度分别为1,3,10,8,5。 在跑步过程中： B,C,D,E均会超过A，因为他们的速度都比A快； C,D,E都会超过B，因为他们的速度都比B快； C,D,E之间不会发生赶超，因为速度快的起跑时就在前边。