耕云种月

分类

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

/ 注册

全部文章（共117篇）

出题人题解 | #小y的纸牌#

原题解链接：https://ac.nowcoder.com/discuss/181037 题目大意：给出一个序列，分成两个子序列(长度可以不相同，位置可以不连续)，使得两个序列各个位置的前缀最大值的和最小。一道非常巧妙的dp + 非常套路的分块题首先考虑O(n2)O(n^2)O(n2)的dpd...

2022-01-30

0 302

出题人题解 | #小y的工资#

原题解链接：https://ac.nowcoder.com/discuss/181037 首先树形dpdpdp一下,用f[i]f[i]f[i]表示以iii为根的子树最大收益是多少。询问的简单路径中，有些边是必须跑的，所以j把这些边从dpdpdp里面单独拿出来。然后再强制加回去就行了。 /* * @...

2022-01-30

0 394

出题人题解 | #小y的盒子#

原题解链接：https://ac.nowcoder.com/discuss/181037 此题为送温暖题目。。把所有的数字转换为三进制，对于每个卡片都是形如000001000000000100000000010000的形式所以SSS为222222222222222222的形式，共有nnn位然后...

2022-01-30

0 364

出题人题解 | #小y的质数#

原题解链接：https://ac.nowcoder.com/discuss/181037 首先换个姿势看这个问题求有多少个xxx满足L≤x<x+2k≤RL \le x < x + 2k \le RL≤x<x+2k≤R，并且gcd(x,x+2k)=1gcd(x,x+2k)=1gcd...

2022-01-30

0 262

出题人题解 | #小y的线段#

原题解链接：https://ac.nowcoder.com/discuss/181037 画出图来，可以发现具有单调性，只要计算出有多少个位置回到了源点就行了。 /* * @Author: wxyww * @Date: 2019-01-21 09:11:22 * @Last Modified t...

2022-01-30

0 343

出题人题解 | #小y的序列#

原题解链接：https://ac.nowcoder.com/discuss/181037 对于每种颜色，只要找到出现的最靠右的位置和最靠左的位置输出即可。如果找不到，那就藏在下一种颜色下面。其实可以做到O(n)O(n)O(n)数据范围受限于SPJSPJSPJ /* * @Author: wxyww...

2022-01-30

0 300

出题人题解 | #Tachibana Kanade Loves Game#

原题解链接：https://ac.nowcoder.com/discuss/173818 简单的数学题。首先，你需要注意到题面种“若存在j∣i j \mid ij∣i，则会使的你的血量减少 111”这句话的含义，是“如果存在，那么血量减111”，因此无论有多少个jjj 满足j∣i j \mid ...

2022-01-29

1 396

题解 | #Tachibana Kanade And Dream City#

原题解链接：https://ac.nowcoder.com/discuss/173818 简单的网络流题。抛开要求时间的限制，我们直接考虑如何判断这些废水是否可以被处理。我们把每户人家看做一个点，发现限制主要是在点而不是在边，我们就可以很自然地将每个点v vv 拆成两个点v1 v_1v1 和...

2022-01-29

0 356

出题人题解 | #Tachibana Kanade Loves Sequence#

原题解链接：https://ac.nowcoder.com/discuss/173818 简单的贪心题。最后一个测试点专门卡了一下n=0n=0n=0可能让部分dalao的体验极差……出题人在此谢罪qwq 题目的含义其实是可以从{a},{b}\{a\}, \{b\}{a},{b}中选出若干个数，选择一...

2022-01-29

0 286

出题人题解 | #Tachibana Kanade Loves Review#

原题解链接： https://ac.nowcoder.com/discuss/173818 简单的图论题。首先，我们考虑最简单的情况，即k=0k=0k=0。然后，为了判定答案是否合法，我们考虑求出学完所有知识点的最小用时。考虑到一个知识点yyy只能被下列两种途径学会：单独学习这一个知识点，耗时T...

2022-01-29

0 357