牛客比赛
leslie___
越努力越幸运
展开
-
牛客IOI周赛18-普及组 C:智斗恶龙 —— bfs详解
传送门 示例1: 输入 3 3 3 1 1 3 3 0 1 2 1 0 3 0 2 3 3 3 1 1 3 3 0 1 2 -1 0 -1 2 0 2 3 3 1 1 3 1 0 1 2 -1 1 -1 2 0 2 输出 2 no 0 说明: 对于第一组数据,可以发现MoveToEx能到达除了(3,3)之外的所有格子,所以他得到的宝藏能力分别为[1,1,2,2,3],所以他可以使用能力值为1 2 3的宝藏,此时使用宝藏的能力值之差为2. 对于第二组数据,可以发现MoveToEx能获得的宝藏能力分别为[原创 2020-09-05 15:20:14 · 213 阅读 · 1 评论 -
2020牛客暑期多校训练营(第八场): I题 Interesting Computer Game (图论+带权值的并查集)
传送门 题目大意 有T组数据,每组数据有n对数每对数只能选择一个数或者不选,且前面没有选过相同的数,最后保证找到的数最多。 题解 我们将每对数连成一条边,每次只能选边上的一个顶点,n对数连成一个图,图分为以下两种情况 连成一棵树,那么n个点n-1条边中我们最多只能选n-1个点,因为每组数据中我们最多只能选一个 连成一个环,那么环上所有点都可以选择,包括与环连接的连通图上所有顶点 那么我们就需要一个布尔数组circle来判断这个点是否是在环内,如果遇到两个点的祖先结点相同那么就说明他们在一个环内,如果不相原创 2020-08-04 11:30:49 · 180 阅读 · 2 评论 -
2020牛客暑期多校训练营(第六场):K-Bag(思维+离散化)
传送门 这道题我参考了两位大佬的思路 https://blog.csdn.net/littlegoldgold/article/details/107622720 https://blog.csdn.net/ding_ning123/article/details/107619213 题解 首先由于数据太大所以我们将数组进行离散化处理 关于离散化的讲解https://oi-wiki.org//misc/discrete/ sort(b + 1, b + n + 1);//先对b数组(b数组和原创 2020-07-31 18:08:43 · 167 阅读 · 0 评论 -
2020牛客暑期多校训练营(第七场):H题 Dividing (思维+整除分块)
传送门 这道题运用了整除分块的思想 这是一位大佬写的整除分块的讲解,按照他讲的推一下就懂!https://blog.csdn.net/weixin_43627118/article/details/104024380 题目大意: (1,k)是传奇元组 如果 (n,k)是传奇元组 那么 (nk,k)和(n+k,k)也是传奇元组 给定N,K 求有多少个(n,k)是传奇元组,其中 1 <= n <= N , 1<= k <= N,答案取模1e9 + 7 题解: 通过题目所给的条件我们可原创 2020-08-02 11:22:26 · 262 阅读 · 2 评论 -
牛客小白月赛24题解
题目列表A:最短路B:组队C:十面埋伏F:斗兽棋G:做题I:求和J:建设道路 (其余题目还在补,涉及一些还未学的知识,补完更新) A:最短路 https://ac.nowcoder.com/acm/contest/5158/A 这道题可以转化为如下图形 最短路径即AD1 + AD2 + D1D2弧长,但若圆心到AB之间的距离大于r即两点之间的连线与圆不相交最短距离就是AB,但这个条件不知道为什么...原创 2020-04-19 18:00:01 · 370 阅读 · 2 评论