Solution - 随笔分类 - SiuGinHung

ACM-ICPC 2018 徐州赛区网络预赛 J. Maze Designer

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

posted @ 2018-09-10 00:23 SiuGinHung 阅读(306) 评论(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 阅读(249) 评论(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 阅读(196) 评论(0) 推荐(0)

HDU - 6158 The Designer

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

posted @ 2018-08-31 15:41 SiuGinHung 阅读(335) 评论(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 阅读(399) 评论(2) 推荐(1)

Codeforces 990D - Graph And Its Complement

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

posted @ 2018-06-12 13:39 SiuGinHung 阅读(356) 评论(0) 推荐(0)

Codeforces 989C - A Mist of Florescence

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

posted @ 2018-06-12 11:52 SiuGinHung 阅读(315) 评论(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 阅读(494) 评论(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 阅读(296) 评论(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 阅读(565) 评论(0) 推荐(0)

Codeforces 939E - Maximize!

摘要：一个序列S，初始时为空。依次给出Q个指令：将元素x加入S，保证x≥max(S)；或查询：max{max(T)-avg(T)|T⊆S}。阅读全文

posted @ 2018-02-19 20:32 SiuGinHung 阅读(430) 评论(0) 推荐(0)

Codeforces 939C - Convenient For Everybody

摘要：某星球的一天被划分成n个小时，于是这个星球的世界被划分成n个时区，标记为1~n。现在举行一场在线赛事，持续时间为1小时。在i时区，将有a[i]人参赛。若赛事在“本地时间”s之后开始，且在“本地时间”f之前结束，则该时区的人将参赛，否则不参赛。为使得这个世界的参赛人数最多，求赛事开始的最早时间（表示为1时区的“本地时间”）。阅读全文

posted @ 2018-02-18 18:06 SiuGinHung 阅读(920) 评论(6) 推荐(0)

Codeforces 939D - Love Rescue

摘要：给出两个长度相同，且仅由小写字母组成的字符串S、T。已知一个无序对(u,v)可以完成任意次的以下转换操作：u→v，v→u。求将字符串S转换为T所需要的最少的无序对的数目。阅读全文

posted @ 2018-02-18 12:00 SiuGinHung 阅读(550) 评论(0) 推荐(0)

Codeforces 919C - Seat Arrangements

摘要：给出一张n×m的座位表（有已占座位和空座位），请选择同一行（或列）内连续的k个座位。求选择的方法数。阅读全文

posted @ 2018-02-01 22:35 SiuGinHung 阅读(380) 评论(0) 推荐(0)

Codeforces 918D/917B - MADMAX

摘要：有一张有向无环图（DAG）。有两个玩家在这张图上进行一个游戏：初始时，玩家A、B各占据一个结点，之后轮流沿着有向边移动；移动时的边权是不下降的。无法移动者输。请打印一个n×n矩阵，这个矩阵的元代表获胜方（A/B），其i行j列元的含义如下：玩家A的初始位置为结点i，玩家B的初始位置为结点j。阅读全文

posted @ 2018-02-01 21:59 SiuGinHung 阅读(267) 评论(0) 推荐(0)

Codeforces 918C/917A - The Monster

摘要：一个正确的串可被递归地定义，定义如下：①空串e是一个正确的串；②若串s是一个正确的串，则串(s)也是一个正确的串；③若串s、t均是正确的串，则串st也是一个正确的串。对于一个由字符‘(’、‘)’和‘?’组成的串s，试统计串s中所有的非空完美子串的数目。阅读全文

posted @ 2018-01-30 20:12 SiuGinHung 阅读(626) 评论(0) 推荐(0)

Codeforces Hello 2018 C - Party Lemonade

摘要：有n类物品，第i(i=0,1,2,...,n-1)类物品的价值为2^i，花费为c[i]。任意选择物品，使得总价值至少为L。求此时的总花费的最小值。（n≤30，L≤1E9，ci≤1E9）阅读全文

posted @ 2018-01-09 14:46 SiuGinHung 阅读(404) 评论(0) 推荐(0)

AtCoder ABC 085C/D

摘要：AtCoder Beginner Contest 085C/D题解。阅读全文

posted @ 2018-01-07 22:37 SiuGinHung 阅读(401) 评论(0) 推荐(0)

Codeforces 912E - Prime Gift

摘要：有整数集上的映射G:S→T。其中S为一个质数集；T为一个整数集：其中，每一个数的所有质因子均为S中的元素。现给定一个n元的质数集S，求T=G(S)中的第k小的整数。阅读全文

posted @ 2018-01-07 21:41 SiuGinHung 阅读(398) 评论(0) 推荐(0)

Codeforces 912D - Fishes

摘要：在一个n×m的方格中，有k个“*”。每个格子里可能有0~1个“*”。现有一个r×r的网，将网随机投入方格中，求解：网内“*”个数的数学期望的最大值。阅读全文

posted @ 2018-01-06 17:47 SiuGinHung 阅读(304) 评论(0) 推荐(0)

随笔分类 - Solution