耕云种月

分类

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

/ 注册

全部文章（共117篇）

出题人题解 | #筱玛的排列#

原题解链接：https://ac.nowcoder.com/discuss/151505 显然n≠1n≠1n=1且n mod 4≠0n \,mod\, 4 ≠ 0 nmod4=0时答案为000, n=1n=1n=1答案为111。下面考虑 n mod 4=0n \,mod \,4 = 0 n...

2022-01-24

0 370

出题人题解 | #筱玛的快乐#

原题解链接：https://ac.nowcoder.com/discuss/151505 显然，只考虑月份和日期，合法的回文日期只有"01−10”、“02−2"、“03−30∗、“10−01”、“11−11”"01-10”、“02-2"、 “03-30*、 “10-01”、 “11-11”"01−1...

2022-01-24

0 1803

出题人题解 | #Rabbit的蛋糕#

原题解链接：https://ac.nowcoder.com/discuss/151166 计算几何。只要叉积维护一下前缀和就好了。 #include <cstdio> #include <bits/stdc++.h> #include <map> #includ...

2022-01-23

0 382

出题人题解 | #Rabbit的机器人#

原题解链接：https://ac.nowcoder.com/discuss/151166 二分首先我们明确一点,如果要放障碍物000号方格左右最多放一个，因为只要碰到一个就不会继续走过去了，也就是说放置多个障碍物只有最靠近0号方格的是有意义的。此外因为要保证最后一次到达没到过的地方，不可能两侧都...

2022-01-23

0 420

出题人题解 | #Rabbit的数列#

原题解链接：https://ac.nowcoder.com/discuss/151166 因为A，BA，BA，B是随机的，所以分块维护一下颜色即可。当然用其他方法也可以，验题人表示还可以用一个set/mapset/mapset/map存下所有的相同的段，每次把[l,r][l,r][l,r]这一段分...

2022-01-23

0 335

出题人题解 | #Rabbit的工作(2)#

原题解链接：https://ac.nowcoder.com/discuss/151166 背包不知道有没有看出来这是一个完全背包的模型，把一个任务完成的天数当做物品，把WWW天作为背包的容量(恰好背满),但是不太一样的就是这道题需要保证完成恰好KKK个任务(所背物品数量的限制)，我们容易联想到三维...

2022-01-23

3 402

出题人题解 | #Rabbit的工作(1)#

原题解链接：https://ac.nowcoder.com/discuss/151166 动态规划: 当s[i]=′1′s[i]='1's[i]=′1′时可以选择休息和工作，当s[i]=′0′s[i]='0's[i]=′0′时只能休息理解一、我们用dp[i][j][k]dp[i][j][k]dp...

2022-01-23

0 324

出题人题解 | #Rabbit的字符串#

原题解链接：https://ac.nowcoder.com/discuss/151166 可以用字符串最小表示法解决 #include <cstdio> #include <bits/stdc++.h> #include <map> #include <cs...

2022-01-16

0 405

出题人题解 | #有人在说谎吗？#

原题解链接：https://ac.nowcoder.com/discuss/150263 强连通分量+并查集时间复杂度O(M)O(M)O(M) 由于情况非常的复杂，考虑一次性判断完所有情况，可能会写的非常的累。于是我们可以分成三次检查，每次检查只检查一部分不合法的情况。第一次强连通算法的检查:...

2022-01-16

0 623

出题人题解 | #μ‘s挑选比赛歌曲#

原题解链接：https://ac.nowcoder.com/discuss/150263 后级数组: 时间复杂度O(SUM(M)∗log(SUM(M))+SUM(M)+N)O(SUM(M)*log(SUM(M))+ SUM(M)+N)O(SUM(M)∗log(SUM(M))+SUM(M)+N) 我们...

2022-01-16

0 369