牛客练习赛55部分题解

最新推荐文章于 2024-09-07 17:12:22 发布
最新推荐文章于 2024-09-07 17:12:22 发布
阅读量172 收藏
点赞数
文章标签： docker unity ssl 图论 debug
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35577488/article/details/108575671
版权

A.签到 输出 (s - n%s)%s

B.博弈(找规律)

题意:

题解:

看似博弈，其实找规律,发现裁判只有第一下消去奇数才能使得局面必赢.

所以输出n - 1.

C.最大生成树

题解：

这道题还是不要直接找规律的好，第一发找规律WA了。

还是自己模拟拿prim跑最大生成树,枚举4 6 8个点，找规律。发现答案就是  等差数列的求和

(n - 1 + n/2)*n + n-1. 注意取模就好。

D.组合数学的题 待补

E.树,LCA,数学

题解转:https://www.jianshu.com/p/c85556303069

飞猪不会飞123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
牛客练习赛55
GOODPLACE
12-14 317
A 等火车 题意 每s时刻有一辆车经过，问第t时刻距离下一班车还有多久。 思路 输出(s-t%s)%s即可。 代码 x = input().split() s = int(x[0]) q = int(x[1]) for i in range(q): a = int(input()) print('%d\n' %((s - a % s) % s)) B 数字游戏 题意 有2n-1...
牛客周赛 Round 55 解题报告 | 珂学家
m0_66102593的博客
08-12 833
补题这场比赛，好像还是难。
牛客练习赛55 B 数字游戏
Ajwallet
12-14 299
结论题，博弈
牛客练习赛55 总结
Ajwallet
12-14 397
爆炸
牛客练习赛40
c3po
02-16 497
题目链接 C题 小A与欧拉路 先考虑回路的情况。由于是一棵树，任两点间路径只有一条，从一条边走到深度更大的点，一定还会从同一条边返回以回到起点或者遍历其他子树，所以每条边需要复制一次，此时答案是边权和的两倍。 不是回路的情况可以减掉从终点回到起点的路径，要让这条路径尽量长，所以长度一定是直径的长度。 答案就是边权和的两倍减去直径长度。 #include <bits/stdc++....
牛客练习赛40-题解（部分）
休想骗我打代码：）
02-17 625
牛客练习赛40-题解（部分） 官方题解：https://www.nowcoder.com/discuss/154293?type=101 A-小D的剧场 大概意思就是，有1~49个数，代表着不同的音符，问你能组成长度为n的串有多少种(mod 109+7)。有若干个限制，比如1 2 3，就是1，2，3不能放在一起，然后问你在这些限制下有多少种不同的长度为n的串。 3≤n≤500,0≤q≤117649...
回文数(牛客练习赛71)题解
wangjunjie_123的博客
10-10 1096
题目描述 Froggy 分别给出 10 个数码的出现次数，你需要找到一个由这些数码组成的最小的数，满足： 1. 这个数是回文的。 2. 不能有前导 0。 注：假设这个数字长度是 LL，那么这个数是回文的当且仅当对于任意的 i\in [1,L]i∈[1,L]，第 ii 位的数码和第 L-i+1L−i+1 位的数码相同。 快来帮帮 Froggy 吧！ 输入描述: 一行 10 个自然数，分别表示数码 0\sim 90∼9 的出现次数。 输出描述: 如果无解，只输出 “-1”。（不含引号） 否则，输出一个数表示最小
牛客练习赛16-题解
Maple丶峰
04-28 240
题目传送门：https://www.nowcoder.com/acm/contest/84#question题号标题题解/讨论通过率我的状态A字典序最大的子序列点击查看1113/1869 通过B漂亮的树点击查看302/1039 通过C任意点点击查看366/1128 通过Dk进制数点击查看35/129 未通过E求值点击查看118/341 未通过F选值点击查看461/1838 通过A写一个递归，递归中...
牛客练习赛68题解 A-C
稚始稚终的博客
08-29 2059
A.牛牛的mex 题目传送门 牛牛的mex 题目大意 给你一个长度为n的序列a1~an（0<=ai<n且ai互不相同），有q次询问，每次想询问区间[l,r]中最小的未出现的自然数。 思路 由于每个0~n-1每个数字都只出现了一次，于是我们可以记下每个数字出现的位置，然后每次询问都从小到大进行遍历，如果该数不在询问范围内，那么它就是答案。 AC Code #include<bits/stdc++.h> using namespace std; const int N=1e5+10; i
牛客练习赛55 E 树
Ajwallet
12-14 309
树形dp，二次换根(算是吧
牛客练习赛5 D题 next_permutation 函数的使用
Anxdada -- 我等风来也等你
11-22 392
传送门 //题意: 中文就不说了. //本题的目的是掌握一个函数叫next_permutation 的用法, 它简单的称呼就是叫做全排列, 即自动遍历到其所有的全排列, 所以一般使用字符串的形式, 实质上是遍历字典序, 所以我们需要先对字符串进行排序, 然后用do, while 循环即可, 具体用法请看代码 , 记住它是遍历一个字符串的函数, 并且是从字典序开始遍历的就OK了， 然后用do wh
华为上机考试题系列（一）：牛客网的奇葩操作
sanmi8276的博客
07-13 3581
面试过华为和字节跳动的都知道这两家公司很喜欢与牛客网合作，但牛客网的东西真的垃圾，华为使用牛客网的上机代码测试系统，字节跳动使用牛客网的视频会议（这里推荐腾讯的会议app，比牛客网稳定太多了） 下面开始说正文 首先是牛客网的输入： 牛客网所有题目均需要使用标准化输入接受输入的值（再吐槽一句，这个比leetcode的函数传参的方式接受输入值的体验差很多） 比如，python3可以使用如下的标准输入方式，其他语言自行百度吧 import sys for a in sys.stdin: pas
牛客挑战赛55B(补题)
qq_28409093的博客
12-20 206
#include<iostream> #include<cmath> #include<queue> #include<map> #include<algorithm> using namespace std; typedef long long ll; const double eps = 1e-6; const int N = 2e6 + 10; ll a[N]; ll f[N]; void solve() { ll n, c;
如何使用Docker快速启动Nginx服务器
最新发布
一起coding，一起嗨。
09-07 649
如何使用Docker快速启动Nginx服务器
docker基于minio部署outline团队知识库
IT
09-04 1251
Outline 是一个开源的Wiki 知识库和团队协作文档管理工具，美观、实时协作、功能丰富且兼容 Markdown，设计用于帮助团队和组织有效地创建、共享和管理文档。Outline 具有简单易用的界面和强大的功能，可以替代传统的文档管理系统，如 Google Docs 或 Confluence。Outline 提供了一种结构化的方式来组织信息，使团队成员可以快速访问和协作内容。✏️直观的编辑体验：一个极快的编辑器，支持 Markdown、斜杠命令、交互式嵌入等等👥多人协作。
docker基础命令总结
孟小亮
09-06 391
查看所有的容器，方便重启。
Docker Elasticsearch安装ik分词插件教程
猿小白的博客
09-04 934
本章教程在通过Docker 安装Elasticsearch，并安装ik分词插件。本文的重点是安装ik分词插件。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值