摘要： 【ACM-ICPC 2018】给定一个有N×M个结点的网格，并给出结点间建立墙（即拆除边）的代价。花费最小的代价，使得每一对结点之间的路径唯一。给出Q次询问：每次询问一对结点的路径长度。 阅读全文

摘要： 【ACM-ICPC 2018】一个环上有N个位置，标号为1~N。设第i（1≤i≤N）个位置上的数为x[i]，限制条件为：0≤x[i]<2^k。另有限制条件：当位置i和位置j相邻时，x[i]⊕x[j]≠2^k-1。求满足限制条件的环的状态数。 阅读全文

摘要： 【CCPC - 2018】一棵N个结点的树，其结点为1~N。树具有N-1条边，每一条边具有一个权值。1~N具有N!个不同的排列，第i（1≤i≤N!）个排列记为P[i]，第i个排列中的第j（1≤j≤N）个数记为P[i][j]。对于第i个排列P[i]，在树上沿最短路依次通过P[i][1]~P[i][N]。记最短路的权值和为S[i]，求解：sum S[i], i=1:N!。 阅读全文

摘要： 【CCPC - 2017】平面上的一对内切圆，半径分别为R和r。现在这一对内切圆之间，按照如图所示的方式依次放置N个相切的圆。求放置的这N个圆的面积之和。 阅读全文

摘要： 给定一个正整数列a[1,n]，求sum a[i]*x[i]%k, i=1:n的值域，其中，x[i]为自然数。 阅读全文

摘要： 构造一张n阶简单无向图G，使得其连通分支个数为a，且其补图的连通分支个数为b。注：对于一张n阶简单无向图G，若此图不连通，则其补图是连通的。 阅读全文

摘要： 构造一张四色的网格，要求每一种颜色的连通块个数分别为a、b、c、d。 阅读全文

摘要： 对于给定的正整数n、k，求：sum Binomial(n,r)*Power(r,k), r=0:n？ 阅读全文

摘要： 给定两个正整数p、k。一个多项式f(x)的系数的取值集合为{0,1,2,...,k-1}，且存在一个多项式q(x)，s.t.f(x)=q(x)·(x+k)+p。求多项式f(x)。 阅读全文

摘要： 给定两个正整数n,m(m≤n)，对于一个n阶0-1方阵，其任意m阶子方阵中至少有一个元素“0”，则可以求解这个方阵中的“1”的最大数目。现求解这个问题的逆向问题：已知这个最大数目为X，求相应的n和m。 阅读全文