耕云种月

分类

格式整理(10) 题解(107)

/ 注册

全部文章（共117篇）

出题人题解 | #Xor Path#

原题解链接：https://ac.nowcoder.com/discuss/150246 对每个点，考虑它被多少条路径经过。在枚举子树的时候用sizesizesize算一下就可以了。 #include <cstdio> #include <cctype> #include &...

2022-01-11

0 354

出题人题解 | #Phrase String#

原题解链接：https://ac.nowcoder.com/discuss/150246 显然，当k≥vk\ge vk≥v时，最优的构造方法为kkk个111 当k<vk < vk<v时,最优的构造方法为长度为vvv的序列，两端各有一个111,从中间位置开始向左向右各有k−22\fr...

2022-01-11

0 355

出题人题解 | #无畏死灵术士莉莲娜与锁链面纱#

原题解链接：https://ac.nowcoder.com/discuss/150009 一个简单的期望dpdpdp。用std::vector与std::map暴力存下状态，O(n)O(n)O(n) 转移。转移时枚举选到了哪个数，根据后继状态更新当前状态。注意当前状态的后继有可能还是自己，那么只要...

2022-01-11

0 336

出题人题解 | #小K种妹妹#

原题解链接：https://ac.nowcoder.com/discuss/150007 块状树套上平衡树将整块树分成好几部分，分块之后，将整棵树变成了一颗很小的树（一号树），每一个结点都是一个块，定义为二号树。 000查询查询的是一棵子树，首先，我们找到查询的结点uuu，接着，对uuu所属的那...

2022-01-09

0 334

出题人题解 | #消消乐#

原题解链接：https://ac.nowcoder.com/discuss/150007 暴力 #define _CRT_SECURE_NO_DEPRECATE /************************ *创建时间：2018 09 14 *文件类型：源代码文件 *题目来源：原创题 *当前状...

2022-01-09

0 452

出题人题解 | #算式子#

原题解链接：https://ac.nowcoder.com/discuss/149990 令cnt[y]cnt[y] cnt[y]为aia_iai中yyy的出现次数。首先对于每个1≤x≤m1 \leq x \leq m1≤x≤m 考虑 ∑i=1n⌊aix⌋\sum_{i=1}^{n}\left\...

2022-01-09

0 348

出题人题解 | #手办#

原题解链接：https://ac.nowcoder.com/discuss/149984 其实本来所有的手办是WifeWifeWife的中文翻译的设f(x)f(x)f(x)为整除xxx的(a∗b)(a * b)(a∗b)的有序对数 g(n)g(n)g(n) 为 ∑i=1nf(i)\sum_{i=1...

2022-01-09

0 359

【题解】牛客小白月赛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