耕云种月

格式整理

题解(107)

/ 注册

全部文章 / 格式整理（共10篇）

【题解】牛客小白月赛4

T1 三角形首先将木棍按长度排序，于是可以确定组成的最大三角形的三根木棍，这三根木棍在排序后的数组中下标显然是连续的，如果偷走的木棍不是这三根木棍中的其中一个，那么答案显然，否则分类处理一下这三种情况即可。 T2 博弈论答案不可能超过100001000010000，因为数列生成的四位数只有O(n...

2022-01-03

0 340

【题解】牛客小白月赛6

T1 鲲典型的追及问题，其中值得注意的是，HtBest反向游回起点时有可能被在起点等待的鲲抓到。 T2 鹏考虑保存⼀下前⼀座⼭之后最低点，这时如果遇到下坡，就判断⼀下下坡后的点是否≥之前保存的最低点，如果是，则需要多翻越⼀次。 T3 桃花两遍dfs，第⼀遍从任⼀点开始，找到距这个点最远的点，他...

2022-01-02

0 0

【题解】牛客小白月赛7

T1 送分题直接把代码复制提交并不能通过此题。但是如果你仔细分析代码的递归过程，可以发现：当 n≥20180001n ≥ 20180001n≥20180001 时，答案永远是 201820172018201720182017。 T2 ***游戏将必胜态和必败态的转移用 DP 递推或者记忆化搜...

2022-01-02

0 328

【题解】牛客小白月赛8

T1 病毒感染求出一张图，上的能从它出发一直覆盖整张图的所有点说人话,其实我所给定的图的类型全部是树,所以说这个问题也就相应的转化为求树的重心,而树的重心的求法,我就不过多赘述了,详见代码 T2 切题之路阅读理解题 T3 神秘钥匙水题，显然可知答案是 ∑i=1nCni∗i\sum_{i=1}...

2022-01-02

0 283

【题解】牛客小白月赛9

T1签到显然答案是 1−Πi=1n(1−pi)1-\Pi_{i=1}^{n}\left(1-p_{i}\right)1−Πi=1n(1−pi) 注意当n=0n=0n=0的时候，被砸到的概率为000。 T2法法显然答案就是 (∑i=1n[2∤i]×(n−1)!) mod 2={1n=11n=2...

2022-01-01

0 290

【题解】wannafly挑战赛9

T1 找一找统计一下 111 到 100000010000001000000 的数字分别有多少个。对于每个数字，看看原来的集合中有没有他的倍数，若有就更新答案。复杂度 O(nlogn)O(nlogn)O(nlogn)。 T2 数一数假如一个字符串的长度不是所有字符串中最短的，那么其答案一定为 0...

2021-12-30

0 275

【题解】wannafly挑战赛8

T1 小Y和小B睡觉觉模拟题，先把秒数 /86400/ 86400/86400，再看看余数能不能凑够一天。 T2 LBJX的三角形答案为 a∗b∗ca * b * ca∗b∗c，因为满足条件的三角形一定是从红点、蓝点和绿点中分别取一个点。 T3 小C打比赛令 f[S][j]f[S][j...

2021-12-30

0 360

【题解】Wannafly挑战赛7

T1 codeJan与恐怖分子可以根据 codeJan 的位置，将方格矩阵分成四个子矩阵分别考虑。对于每个子矩阵如果存在边长为 0 00 的话，就不用考虑。如果存在边长小于 K 那一定不能完成任务，否则依次按照行列炸毁。因为要炸毁所有区域且允许重复炸一个区域，所以对于 a∗b a ∗ ba∗b...

2021-12-30

0 258

【题解】Wannafly挑战赛7

T1 codeJan与恐怖分子可以根据 codeJan 的位置，将方格矩阵分成四个子矩阵分别考虑。对于每个子矩阵如果存在边长为 0 00 的话，就不用考虑。如果存在边长小于 K 那一定不能完成任务，否则依次按照行列炸毁。因为要炸毁所有区域且允许重复炸一个区域，所以对于 a∗b a ∗ ba∗b...

2021-12-30

0 322

【题解】牛客小白月赛5

T1无关一道经典的容斥原理题目。对于3030%30的数据，可以用暴力骗一波分。对于100100%100的数据，L-R可以达到101810^{18}1018，对于暴力来说太大了。但是k≤20k\leq 20k≤20,相对来说是极小的。于是我们想到了容斥原理： ∣A1∪A2∪⋯∪Am∣=\lef...

2021-12-30

0 338