随笔分类 -  题库 - uoj

摘要：题目描述 给出一棵树和一个点对集合S，多次改变这棵树的形态、在集合中加入或删除点对，或询问集合内的每组点对之间的路径是否都经过某条给定边。 输入 输入的第一行包含一个整数 id，表示测试数据编号，如第一组数据的id=1，样例数据的 id 可以忽略。输入的第二行包含两个整数 n,m，分别表示图中的点数 阅读全文

摘要：题目描述 给出 $(2n+1)\times (2n+1)$ 个点，点 $(i,j)$ 的权值为 $a[max(|i-n-1|,|j-n-1|)]$ ，找一条从 $(1,1)$ 走到 $(2n+1,2n+1)$ 的路径，使得经过的点（包括起点和终点）权值和最小。求这个权值和。 输入 第一行一个正整数 阅读全文

摘要：题目描述 两个人在 $n\times m$ 的棋盘上下 $k$ 子棋，问：是否存在一种平局的情况？如果存在则输出一种可能的最终情况。 输入 第一行三个正整数 $n,m,k$ ，意义如前所述。 输出 如果双方不能打成平局，输出 $−1$ ； 否则输出 $n×m$ 行，第 $i$ 行两个整数 $x_i, 阅读全文

摘要：题目描述 给出一个长度为 $n$ 的数列 $a$ ，求 $a_1$ 分别与 $a_1...a_n$ 的次大公约数。不存在则输出-1。 输入 第一行一个正整数 $n$ 。 第二行 $n$ 个用空格隔开的正整数，第 $i$ 个为 $a_i$ 。 $n\le 10^5,a_i\le 10^{12}$ 输出 阅读全文

摘要：题目描述 http://uoj.ac/problem/274 题解 语文题+LCT 对于这种语文题建议还是自己读题好一些。。。 读懂题后发现：由于温度互不相同，最大生成树上的路径必须走（不走的话温度大的边少了，字典序一定会更小），并且不能多走边（因为多走的话串会变长，长度大反而亏），因此答案就是最大 阅读全文