2021牛客多校赛
YPO
这个作者很懒,什么都没留下…
展开
-
2021牛客多校赛第七场
传送门ABCDEFGH水题I水题JKJ题意:解析:原创 2021-09-27 20:46:53 · 111 阅读 · 0 评论 -
2021牛客多校赛第五场
传送门AB推论题CD动态规划EFGH水题IJ匹配(卡了KM算法需要用BFS版)K单调队列B题意:给定一个n×n的矩形,有m个指定的空位需要放置非负整数,给定所有数字的最大值k,再给出每一行的最大值bi(是指你需要将这一行最大的那个数保证为bi),每一列的最大值ci,求矩阵中所放置数字和的最小值前要:先讲一个比这简单的问题,给你n*m的棋盘,给定某些行某些列,你需要保证这些行列上存在至少一个棋子,同时你只能在指定的k个位置安放棋子。保证有解的情况下问你最少需要多少个棋子来满足条件原创 2021-09-26 19:44:56 · 68 阅读 · 0 评论 -
2021牛客多校赛第六场
传送门ABC构造DEF水题GH扫描线I水题JKB题意:给定一个n×n的矩形,有m个指定的空位需要放置非负整数,给定所有数字的最大值k,再给出每一行的最大值bi(是指你需要将这一行最大的那个数保证为bi),每一列的最大值ci,求矩阵中所放置数字和的最小值前要:先讲一个比这简单的问题,给你n*m的棋盘,给定某些行某些列,你需要保证这些行列上存在至少一个棋子,同时你只能在指定的k个位置安放棋子。保证有解的情况下问你最少需要多少个棋子来满足条件。如果你学过二分图最大匹配相信这就是一道一原创 2021-09-26 20:06:34 · 142 阅读 · 0 评论 -
2021牛客多校赛第四场
传送门ABC构造DEF水题GHI水题J水题B题意:给定一个n×n的矩形,有m个指定的空位需要放置非负整数,给定所有数字的最大值k,再给出每一行的最大值bi(是指你需要将这一行最大的那个数保证为bi),每一列的最大值ci,求矩阵中所放置数字和的最小值前要:先讲一个比这简单的问题,给你n*m的棋盘,给定某些行某些列,你需要保证这些行列上存在至少一个棋子,同时你只能在指定的k个位置安放棋子。保证有解的情况下问你最少需要多少个棋子来满足条件。如果你学过二分图最大匹配相信这就是一道一眼题。原创 2021-09-26 19:20:13 · 70 阅读 · 0 评论 -
2021牛客多校赛第三场
传送门AB水题C二分图根据坐标x,y建图DE水题F恶心人的模拟GHIJ摆烂同色三角形模型C(计算几何)题意:给定一个n×n的矩形,有m个指定的空位需要放置非负整数,给定所有数字的最大值k,再给出每一行的最大值bi(是指你需要将这一行最大的那个数保证为bi),每一列的最大值ci,求矩阵中所放置数字和的最小值前要:先讲一个比这简单的问题,给你n*m的棋盘,给定某些行某些列,你需要保证这些行列上存在至少一个棋子,同时你只能在指定的k个位置安放棋子。保证有解的情况下问你最少需要多少个棋子原创 2021-08-09 21:32:58 · 180 阅读 · 0 评论 -
2021牛客多校赛第二场
传送门ABC水题D水题EF计算几何求两球的体积并G动态规划HI模拟bfsJK模拟贪心LF(计算几何)题意:三维坐标系,给4个点A、B、C、D的坐标以及K1和K2两个数,满足|AX|>=K1*|BX|的点X形成集合,满足|CY|>=K2*|DY|的点Y形成集合。求X集合与Y集合并集的体积解析:首先当然需要知道X集合与Y集合大致长什么样子,推导式子很容易得知其实两个集合都是球,且可以得知球的球心与半径。那么之后就是求两个球的体积交了,套板子即可。#include &原创 2021-07-19 21:28:46 · 464 阅读 · 0 评论 -
2021牛客多校赛第一场
传送门G(思维题)题意:给长度为N的A、B两组序列,要求恰好交换A中的两个不同元素K次。使得A、B对应位置的数之差的绝对值加起来最大,输出这个值思考:1、有绝对值的原因让题目变复杂了,因为每个对应项可能是A的元素减B的元素,也可能是B的元素减A的元素。所以实际上是将A中某些元素带负号,B中某些元素带正号,且A的正号和B的负号一样多。(A的负号和B的正号当然也一样多)当然实际上有时候是不符合条件的,比如让9对应3,如果把负号给9,正号给3,那么最后的值就是一个-6,而实际上在计算9与3的差的绝对值时原创 2021-07-18 17:38:37 · 712 阅读 · 0 评论