耕云种月

分类

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

/ 注册

全部文章（共117篇）

出题人题解 | #little w and Discretization#

原题解链接：https://ac.nowcoder.com/discuss/150260 问你区间做离散化后有多少个数字的值发生了变化。然后离散化的时候如果区间里面是111到某个连续的数字都已经存在的,这些数字的值就不需要变化。然后这个题就是一步区间mexmex mex,求出来以后再来一步求区间内...

2022-01-16

0 605

出题人题解 | #little w and Digital Root#

原题解链接：https://ac.nowcoder.com/discuss/150260 本来一开始是想找规律的,然后也确实有点规律,只要数字不进位,最后求出来的这个加权数根就是2−92-92−9循环的,但是每次进位都会跳一小段。首先计算最大数字的加权数根，发现计算一次之后的结果小于1600160...

2022-01-16

0 327

出题人题解 | #little w and Exchange#

原题解链接：https://ac.nowcoder.com/discuss/150260 先把所有数字按从小到大排序,然后第一个数字必须是111 ,如果不是111的话首先111就凑不出来。然后下一个面值可以是111也可以是222 ,但是不可能为333,因为如果是333或者比333还大的话,那么22...

2022-01-16

0 354

出题人题解 | #little w and Segment Coverage#

原题解链接：https://ac.nowcoder.com/discuss/150260 可以线段树,但是没必要。因为是先给出线段最后在做询问,所以可以用差分区间修改,最后来一遍前缀和还原。然后记录数组中被线段仅仅覆盖1次的位置,将这些位置的权值标为1 ,做一遍前缀和。然后答案就是sum[r]−...

2022-01-16

0 315

出题人题解 | #little w and Sum#

原题解链接：https://ac.nowcoder.com/discuss/150260 签到题,假设存在一个数字xx x,改变这个数字的符号后和为000。那么x=sum/2x=sum/2x=sum/2 , sumsumsum 为所有数字的和。然后注意如果一开始所有数字的和是一个奇数的话,那么不可能...

2022-01-13

0 398

出题人题解 | #little w and Soda#

原题解链接：https://ac.nowcoder.com/discuss/150260 签到题,两元一瓶汽水,两个汽水瓶可以换一瓶汽水。也就是说一个汽水瓶的价值是1元钱。最后可以借一个空瓶,所以最后手里不会剩下空瓶。那么一开始能花掉多少钱,最后就能够喝到多少汽水。所以奇数会剩下一块钱花不出去...

2022-01-13

0 370

出题人题解 | #Friendly Polynomial#

原题解链接：https://ac.nowcoder.com/discuss/150246 设f[i]f[i]f[i]表示长度为nnn的不合法序列的数量如果存在一个位置iii不合法,那么此时1−i1 -i1−i的数恰好构成了一个1−i1 -i1−i的排列考虑直接递推计算，为了避免重复计算答案，我们...

2022-01-13

0 367

出题人题解 | #Stringsobits#

原题解链接：https://ac.nowcoder.com/discuss/150246 O(nm)O(nm)O(nm)是可以跑过的。考虑暴力一点的做法。对每个位置存一个链表。每次区间赋值就在区间中每个位置的链表末尾加入一个0/10/10/1。查询就看区间中每个位置的链表末尾是000还是111...

2022-01-13

0 374

出题人题解 | #Where are you#

原题解链接：https://ac.nowcoder.com/discuss/150246 转化后的题意为:给出一张图，有多少条边一定在最小生成树上考虑这样的做法: 按照Kruskal算法的思想，对边按照权值排序，然后依次加入，同时用并查集维护两点之间的连通性本题最难处理的也就是权值相同的边，我们...

2022-01-13

0 429

出题人题解 | #Balls#

原题解链接：https://ac.nowcoder.com/discuss/150246 令f[i][j]f[i][j]f[i][j]表示次取球后盒子里有jjj个白球的概率,则f[0][1]=1f[0][1] = 1f[0][1]=1。对于每次取球,j jj个白球只能由jjj或j−1j - 1j−...

2022-01-11

0 288