ren1xin-CSDN博客

2021牛客暑期多校训练营#9:G-Glass Balls原题链接：https://ac.nowcoder.com/acm/contest/11260/G文章目录2021牛客暑期多校训练营#9:G-Glass Balls题目大意解题思路代码实现题目大意有一棵nnn个节点的树，根为111,每个节点上有个玻璃球。对于vvv的任意儿子uuu,uuu的高度比vvv高111个单位，因此uuu上的玻璃球可以沿(u,v)(u,v)(u,v)边滚到vvv。球沿一条边滚动需要花费111秒。所有球同时开始滚动。有一

2021-08-17 14:50:49 143

原创 2021牛客暑期多校训练营#10:F-Train Wreck

2021牛客暑期多校训练营#10:F-Train Wreck原题链接：https://ac.nowcoder.com/acm/contest/11261/F文章目录2021牛客暑期多校训练营#10:F-Train Wreck题目大意解题思路代码实现题目大意有一个旧火车站，其只有死胡同轨道，可以视为一个栈，可将火车入栈或者出栈。有n(1≤n≤106)n(1\leq n\leq 10^6)n(1≤n≤106)辆彩色火车进站，第iii辆火车的颜色是ki(1≤ki≤n)k_i(1\leq k_i\leq

2021-08-16 20:31:17 286 2

原创 2021牛客暑期多校训练营#9:I-Incentive Model

I Incentive Model原题链接：https://ac.nowcoder.com/acm/contest/11260/I文章目录I Incentive Model题目大意解题思路代码实现题目大意有A、B两人一起逐个挖n(1≤n<998244353)n(1\leq n< 998244353)n(1≤n<998244353)块矿，对于同一块矿,有aaa的概率属于A，有bbb的概率属于B，其中a,ba,ba,b为双方当时的股权占比，a+b=1a+b=1a+b=1。某方拥有一块矿

2021-08-15 16:32:02 112

原创 2021牛客暑期多校训练营#8:K-Yet Another Problem About Pi

2021牛客暑期多校训练营#8:K-Yet Another Problem About Pi原题链接：https://ac.nowcoder.com/acm/contest/11259/K文章目录2021牛客暑期多校训练营#8:K-Yet Another Problem About Pi题目大意解题思路题目大意在二维平面上，在xxx轴方向上每wwwkm画一条竖线，在yyy轴方向上每dddkm画一条横线，这些线将平面分割成若干个w×dw\times dw×d大小的矩形区域。求从任意点开始，以任意形式

2021-08-12 15:39:36 106

原创 2021牛客暑期多校训练营#8:F-Robots

2021牛客暑期多校训练营#8:F-Robots题目大意有一个n×m(1≤n,m≤500)n\times m(1\leq n,m\leq 500)n×m(1≤n,m≤500)大小的网格，左上角是(1,1)(1,1)(1,1)右下角是(n,m)(n,m)(n,m)，其中有一些无法通过的格子。有以下三种机器人：只能向下移动的机器人，即只能从(x,y)(x,y)(x,y)移动到 (x+1,y)(x+1,y)(x+1,y)；只能向右移动的机器人，即只能从(x,y)(x,y)(x,y)移动到(x,

2021-08-10 20:22:43 187

原创 2021牛客暑期多校训练营#8:D-OR

2021牛客暑期多校训练营#5:D-OR原题链接：https://ac.nowcoder.com/acm/contest/11259/K文章目录2021牛客暑期多校训练营#5:D-OR题目大意解题思路代码实现题目大意给定两个长度为n−1n-1n−1的非负整数序列b=(b2,b3,…,bn),c=(c2,c3,…,cn)b=(b_2,b_3,\ldots,b_n),c=(c_2,c_3,\ldots,c_n)b=(b2,b3,…,bn),c=(c2,c3,…,cn)。求满足以下条件的非负整

2021-08-09 21:02:06 129

原创 2021牛客暑期多校训练营#5:C-Cheating and Stealing

2021牛客暑期多校训练营#5:C-Cheating and Stealing原题链接：https://ac.nowcoder.com/acm/contest/11256/C文章目录2021牛客暑期多校训练营#5:C-Cheating and Stealing题目大意题目大意G和P两个人打乒乓，共打了n(1≤n≤106)n(1\leq n\leq 10^6)n(1≤n≤106)个球，比赛结果可以用长度为nnn的由“W”和“L”组成的字符串SSS表示，“W”表示G赢了一球，“L”表示P赢了一球。求对

2021-08-04 20:56:13 183

原创 2021牛客暑期多校训练营#6:C-Delete Edges

2021牛客暑期多校训练营#2:C-Delete Edges原题题解：https://ac.nowcoder.com/acm/contest/11257/C文章目录2021牛客暑期多校训练营#2:C-Delete Edges题目大意解题思路拓展时间矩阵快速幂数学题目大意给定一个有n(3≤n≤2000)n(3\leq n\leq 2000)n(3≤n≤2000)个点的完全图,j节点编号从111到nnn，你可以多次删除图上的边，每次选择三个节点x,y,zx,y,zx,y,z,其中(x,y)(x,y)(x

2021-08-04 15:20:12 246 2

原创 2021牛客暑期多校训练营#2:L-WeChat Walk

L-WeChat Walk原题链接：https://ac.nowcoder.com/acm/contest/11253/L文章目录L-WeChat Walk题目大意解题思路2代码3代码3代码实现ps:题目大意有n(1≤n≤2⋅105)n(1\le n\le 2·10^5)n(1≤n≤2⋅105)个人，他们的好友关系可以用有nnn个点，m(1≤m≤2⋅105)m(1\le m\le 2·10^5)m(1≤m≤2⋅105)的图来表示。每个人会给出ta的微信步数，如果一个人的微信步数大于零，且严格大于他

2021-07-20 19:44:13 155 1

空空如也

空空如也