---学习ing---

摘要： Mitya and Vasya are playing an interesting game. They have a rooted tree with n vertices, and the vertices are indexed from 1 to n. The root has index 阅读全文

摘要： Misha walked through the snowy forest and he was so fascinated by the trees to decide to draw his own tree! Misha would like to construct a rooted tre 阅读全文

摘要： 描述 给定 n, k，求一个最大的整数 m，使得 km 是 n! 的约数 输入 第一行两个正整数 n, k 2 ≤ n,k ≤ 109 输出 输出最大的 m 描述 给定 n, k，求一个最大的整数 m，使得 km 是 n! 的约数 输入 第一行两个正整数 n, k 2 ≤ n,k ≤ 109 输出 阅读全文

摘要： 描述 给定 n 根木棍，第 i 根长度为 ai 现在你想用他们拼成尽量多的面积大于 0 的三角形，要求每根木棍只能被用一次，且不能折断 请你求出最多能拼出几个 输入 第一行一个正整数 n 第二行 n 个正整数 a1 … an 1 ≤ n ≤ 15 1 ≤ ai ≤ 109 输出 输出最多能拼出几个三 阅读全文

摘要： Makoto has a big blackboard with a positive integer n written on it. He will perform the following action exactly k times: Suppose the number currentl 阅读全文

摘要： Sample Input Sample Output You are given a {1, 2, ..., n}-permutation a[1], a[2], ..., a[n]. How many pairs of integers (i, j) satisfy 1 ≤ i ≤ j ≤ n a 阅读全文

摘要： Sample Input Sample Output Prof.Q is a sophisticated professor who has insights into quadrillions of sorting algorithms, especially into bubble sort. 阅读全文

摘要： 描述 对于一个长度为n的数列A，我们如下定义A的中位数med(A)： 当n是奇数时，A的中位数是第(n+1)/2大的数；当n是偶数时，A的中位数是第n/2大的数和第n/2+1大的数的平均值。 同时，我们如下定义A的前缀中位数和： S(A) = med(B1) + med(B2) + med(B3) 阅读全文

摘要： 描述 有一个无向图，有n个点，m1条第一类边和m2条第二类边。第一类边有边权，第二类边无边权。请为第二类的每条边定义一个边权，使得第二类边可能全部出现在该无向图的最小生成树上，同时要求第二类边的边权总和尽可能大。注：第二类边不会形成环 输入 第一行三个数n，m2，m1 接下来m2行，每行两个数，描述 阅读全文

摘要： Peterson loves to learn new languages, but his favorite hobby is making new ones. Language is a set of words, and word is a sequence of lowercase Lati 阅读全文