耕云种月

分类

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

/ 注册

全部文章（共117篇）

出题人题解 | #进制的交集#

原题解链接：https://ac.nowcoder.com/discuss/150263 解法很多，比如DP,贪心，二分。题解里提供二分的解法。时间复杂度O(T∗log(1e18)∗2)O(T*log(1e18)*2)O(T∗log(1e18)∗2) 我们发现，最后交出来的答案的区间在小进制下一...

2022-01-16

0 363

出题人题解 | #函数的魔法#

原题解链接：https://ac.nowcoder.com/discuss/150263 时间复杂度预处理O(233∗233∗233)O(233*233*233)O(233∗233∗233) 单次查询O(1)O(1)O(1) 弗洛伊德处理233∗232233*232233∗232对之间的转换最短路。...

2022-01-16

0 412

出题人题解 | #背单词#

原题解链接：https://ac.nowcoder.com/discuss/150263 入门动态规划: 时间复杂度O(N+(A+B))O(N+(A+B))O(N+(A+B)) dp[5000][2][50]dp[5000] [2] [50]dp[5000][2][50] 第一个维度表示当前处理到第...

2022-01-16

0 367

出题人题解 | #判断二进制半整数#

原题解链接：https://ac.nowcoder.com/discuss/150263 时间复杂度O(1)O(1)O(1) 签到题:要考虑题中定义二进制整数必须是222的kkk次方(k>0)(k>0)(k>0) 因此二进制整数不可能是奇数,所以二进制半整数也不可能是奇数，而且最小...

2022-01-16

0 517

出题人题解 | #tokitsukaze and Unlimited Array#

原题解链接：https://ac.nowcoder.com/discuss/150249 题解:通过暴力程序可以找到规律，答案等于A∗n！A*n！A∗n！,A AA为最高项的系数。1e9!1e9!1e9!可以用分块打表实现。暴力打表，存下1e7,2e7,3e7....1e9−1e7,1e91e7,...

2022-01-16

0 423

出题人题解 | #tokitsukaze and Similar String#

原题解链接：https://ac.nowcoder.com/discuss/150249 hashhashhash练习题。预处理所有262626种变化的hashhashhash表，用hashhashhash表来判断子串是否相等。假设xxx的第iii种变化与yyy相等，ans=min(i,26−i...

2022-01-16

0 356

出题人题解 | #tokitsukaze and Inverse Number#

原题解链接：https://ac.nowcoder.com/discuss/150249 先树状数组求逆序数，然后有个结论。结论: 111到nnn的排列，任意交换两个数，逆序数奇偶性发生改变。 ansansans=(操作前的序列的逆序数+需要交换多少次才能变成操作后的序列(不需要求最小操作次数))...

2022-01-16

1 380

出题人题解 | #tokitsukaze and Number Game#

原题解链接：https://ac.nowcoder.com/discuss/150249 首先一个结论:若后三位能被8整除，那么这个数就能被8整除。那么做法就是贪心，前面的数尽量大，后三位的每位都尽量小，而且排列后能被888整除。实现方式比较多(? ), 这里仅说一下stdstdstd做法。特...

2022-01-16

0 384

出题人题解 | #tokitsukaze and Counting#

原题解链接：https://ac.nowcoder.com/discuss/150249 ans=r/x−(I−1)/xans=r/x-(I-1)/xans=r/x−(I−1)/x // // Created by calabash_boy on 18-10-18. // #pragma GCC o...

2022-01-16

0 319

出题人题解 | #tokitsukaze and RPG#

原题解链接：https://ac.nowcoder.com/discuss/150249 数数xi的个数，用埃筛的方式计数。然后forforfor一遍找到最大值，再forforfor一遍统计最大值数量即可。时间复杂度O(nlogn)O(nlogn)O(nlogn)。 // // Created b...

2022-01-16

0 418