题目描述 给定 𝑛n 个正整数𝑎1,𝑎2,...,𝑎𝑛a1​,a2​,...,an​，你可以至多修改其中一个数字，使这 𝑛n 个数字的最大公约数尽可能的大。 请问修改后可能的最大公约数的值。 输入格式 输入共两行， 第一行：一个正整数 𝑛n 第二行：𝑛n 个正整数 𝑎1,𝑎2,...,𝑎𝑛a1​,a2​,...,an​ 输出格式 输出至多修改一个数字的情况下，可

第三题：T3工程建设 标签：拓扑排序题意：有 n n n个建设任务，第 i i i个建设任务完成时间为 t i t_i ti​。给定 m m m个前置任务要求，第 j j j条规则，若要开工 b j b_j bj​号任务，必须先完成 a j a_j aj​号任务。所有任务可以并行开工，求最快多少时间完成任务。题解：拓扑排序模板题，把图建好，入度为 0 0 0的点都扔到队列中，跑图过程中更新一下

第四题：T4组合数 标签：组合数学题意：求组合数 C n m C_n^m Cnm​，即从 n n n个不同的数字中取出 m m m个数字的方案数，结果对 1 , 000 , 000 , 007 1,000,000,007 1,000,000,007取模（ 1 ≤ m ≤ n ≤ 1 0 9 ， 1 ≤ m ≤ 1 0 6 1≤m≤n≤10^9，1≤m≤10^6 1≤m≤n≤109，1≤m≤106

第二题：T2方格路径（二） 标签：最短路题意：给定 n × m n × m n×m的方格地图，每个点要么是空地 . . .，要么是障碍物 ∗ * ∗，求左上角到右下角，最少的移除障碍个数，每次只能水平或者垂直移动。题解：跑个最短路，如果走的下个点是障碍物，边权为 1 1 1，否则为 0 0 0。直接跑 S P F A SPFA SPFA会超时，得用堆优化的 d i j k s t r a dij

2019年5月8日下午，随着裁判一声哨响，历时一个多月的河南大学 “河大杯”足球赛乙组联赛决赛落下帷幕，我院足球队凭借队员们不懈的努力和顽强的拼搏精神，最终以六战全胜的夺目战绩夺得乙组冠军，跻身甲组阵营。 本次“河大杯”比赛分为小组赛、半决赛和决赛三个阶段。在小组赛中，经过四场激烈的比拼，我院足球队分别以4:2、3:0、6:0、5:1的成绩战胜文学院、数学与统计学院、新闻与传播学院、商学院，以