八月 01, 2021
2021牛客暑期多校训练营5 J Jewels
题目概述有$n$个宝石，每个宝石初始位置在$(x_i,y_i,z_i)$。你每一秒可以取一块宝石，消耗体力为宝石到原点距离的平方。每一秒钟宝石位置会变动，...
八月 01, 2021
二分图最大权匹配KM算法介绍
一、定义完备匹配 ： X点集所有的点都参与了匹配。 可行边 ： $lx[i]+ly[j] \geq w[i][j]$的边 相等子图 ：包含所有点和可行边的...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) G - Maximum Islands
题目概述给一张表格，表格上L代表陆地，W代表水域,C代表未知（可以使陆地也可以使水域）。现在可以将C区域变成陆地或水域，问最多陆地的连通块有多少块？ 数据...
七月 30, 2021
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Buggy Robot
题目概述有个机器人在一个网格中靠执行一串LRUD指令行动，但这串指令有问题，并不能保证机器人一定能从起点走到终点。当机器人执行一条指令可能出界或遇到障碍，...
七月 28, 2021
2021牛客暑期多校训练营3 C Minimum grid
题目概述有一个$n \times n$的方阵，其中一些格子可以填数，其他格子均不能填数，且每行有一个最大值要求$b_i$，每列有一个最大值要求$c_i$，...