ACM-ICPC 2018 徐州赛区网络预赛 J. Maze Designer
摘要：
【ACM-ICPC 2018】给定一个有N×M个结点的网格，并给出结点间建立墙（即拆除边）的代价。花费最小的代价，使得每一对结点之间的路径唯一。给出Q次询问：每次询问一对结点的路径长度。 阅读全文
posted @ 2018-09-10 00:23 SiuGinHung 阅读(298) 评论(0) 推荐(0) 编辑
ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare
摘要：
【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。求满足限制条件的环的状态数。 阅读全文
posted @ 2018-09-10 00:08 SiuGinHung 阅读(241) 评论(0) 推荐(0) 编辑
HDU - 6446 Tree and Permutation
摘要：
【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!。 阅读全文
posted @ 2018-08-31 17:03 SiuGinHung 阅读(179) 评论(0) 推荐(0) 编辑
HDU - 6158 The Designer
摘要：
【CCPC - 2017】平面上的一对内切圆，半径分别为R和r。现在这一对内切圆之间，按照如图所示的方式依次放置N个相切的圆。求放置的这N个圆的面积之和。 阅读全文
posted @ 2018-08-31 15:41 SiuGinHung 阅读(288) 评论(0) 推荐(0) 编辑
Codeforces 1011E - Border
摘要：
给定一个正整数列a[1,n]，求sum a[i]*x[i]%k, i=1:n的值域，其中，x[i]为自然数。 阅读全文
posted @ 2018-07-28 20:01 SiuGinHung 阅读(386) 评论(2) 推荐(1) 编辑
Codeforces 990D - Graph And Its Complement
摘要：
构造一张n阶简单无向图G，使得其连通分支个数为a，且其补图的连通分支个数为b。注：对于一张n阶简单无向图G，若此图不连通，则其补图是连通的。 阅读全文
posted @ 2018-06-12 13:39 SiuGinHung 阅读(337) 评论(0) 推荐(0) 编辑
Codeforces 989C - A Mist of Florescence
摘要：
构造一张四色的网格，要求每一种颜色的连通块个数分别为a、b、c、d。 阅读全文
posted @ 2018-06-12 11:52 SiuGinHung 阅读(296) 评论(0) 推荐(0) 编辑
Codeforces 932E - Team Work
摘要：
对于给定的正整数n、k，求：sum Binomial(n,r)*Power(r,k), r=0:n？ 阅读全文
posted @ 2018-02-20 23:15 SiuGinHung 阅读(470) 评论(0) 推荐(0) 编辑
Codeforces 934D/933B - A Determined Cleanup
摘要：
给定两个正整数p、k。一个多项式f(x)的系数的取值集合为{0,1,2,...,k-1}，且存在一个多项式q(x)，s.t.f(x)=q(x)·(x+k)+p。求多项式f(x)。 阅读全文
posted @ 2018-02-20 17:17 SiuGinHung 阅读(275) 评论(0) 推荐(0) 编辑
Codeforces 938C - Constructing Tests
摘要：
给定两个正整数n,m(m≤n)，对于一个n阶0-1方阵，其任意m阶子方阵中至少有一个元素“0”，则可以求解这个方阵中的“1”的最大数目。现求解这个问题的逆向问题：已知这个最大数目为X，求相应的n和m。 阅读全文
posted @ 2018-02-19 23:31 SiuGinHung 阅读(554) 评论(0) 推荐(0) 编辑
