ALXPCUN

摘要： 题意：有 n 个点，m 条边。要从这 m 条边中选出 n - 1 条边形成一棵生成树。一条边有两种权值，分别定义为一级与二级，要求①选出的边中边权选用一级的边至少有 k 个，目标是最小化所选边权的最大值。题解：核心算法二分答案，然后以这个答案求生成树，以 ① 和 共 n - 1 条边作为条件判断CO... 阅读全文

摘要： 题意：有一个n个点，m条边的无向连通图，每条边有权值。选出一些边，使得满足要求：①图上的点到其他任意一点间都可以直接间接的联通；②选出的道路尽量少；③使选出的边的权值最大值最小。输出最小边数和最小的最大边权。题解：发现是MST，核心算法库鲁斯卡尔。CODE：/*Author: JDDPROG: bz... 阅读全文

摘要： 题意：有一个序列，首先有两种操作：①查找后L个数中最大数；②[（最近一次查询得到的答案 + 常数R） % 常数D] 得到一个新数插入到序列的末尾，如果序列中没有数，那么用 0 代替 最近一次查询得到的答案。题解：一个数插入到序列中，查询时她会影响到前面比它小的数；也就是说一个新数插入，那么这个数前面... 阅读全文

摘要： DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ... 阅读全文

摘要： 描述车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。由于马力不够，所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花... 阅读全文

摘要： Problem DescriptionLele now is thinking about a simple function f(x).If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ... 阅读全文

摘要： Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are t... 阅读全文

摘要： Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10530Accepted: 7484DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn ... 阅读全文

摘要： Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 #include #include #define REP(i, s, n) for(int ... 阅读全文

摘要： T1--------------------------------------------------------------------------------------------简单回路Description在一个有障碍点的 n 行 m 列的网格图中，我们用 (x,y) 来表示第 x 行第... 阅读全文