摘要：
题意翻译 Petr要打乱排列。他首先有一个从 111 到 nnn 的顺序排列，然后进行 3n3n3n 次操作，每次选两个数并交换它们。 Alex也要打乱排列。他与Petr唯一的不同是他进行 7n+17n+17n+1 次操作。 给定一个 111 到 nnn 的排列。问是由谁打乱的。如果是Petr，输出 阅读全文
摘要：
题目背景 来源：usaco-2015-dec Farm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N*N的矩形网络。（1<n<100) 然而bessie十分怕黑，他想计算可以把多少个牛棚的灯打开。 题目描述 有N*N个房间，组成了一张N*N的网格图，Bessie一开始位于左上角(1,1) 阅读全文
摘要：
题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 题目描述 You are given an unweighted tree with n n n vertices. Then n−1 n-1 n−1 follow 阅读全文
摘要：
题目描述 For a vector v⃗=(x,y) \vec{v} = (x, y) v=(x,y) , define ∣v∣=x2+y2 |v| = \sqrt{x^2 + y^2} ∣v∣=x2+y2 . Allen had a bit too much to drink at the ba 阅读全文
摘要：
题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 题目描述 You are given an unweighted tree with n n n vertices. Then n−1 n-1 n−1 follow 阅读全文