Crazy

题目来源：https://www.nowcoder.com/question/next题意中文题意不再解释，，，，思路这道题有一个“题眼”，parent[i]的取值范围。 这个题眼可以省去深搜而直接用递推式的方式去计算树的最大深度（最大深度）。 其次，就是利用贪心。 分情况： 1.如果是L<=maxLen，那么就直接输出L； 2.如果是L>maxLen： ...

题目来源：https://www.nowcoder.com/question/next?思路看这道题第一反应就是打表找规律，计算循环节，然后超时。 然后看了下讨论区，思路是矩阵快速幂，然后就根据条件推出了中间矩阵， 比样例的中间矩阵就是： 1 0 1 1 1 0 0 0 1， 然后就是一发快速幂，代码比较丑。。代码#include<set>#inclu...

题目来源：https://www.nowcoder.com/question题意中文题意不再解释。思路首先看数据范围，如果背包的容量小的话就使用DP，这里显然很大，但是n的数量挺小，然后就想到了dfs暴力。。0，1，参考大神的代码，优化的就是将零食按照重量进行排序，适当剪枝。代码#include<cstdio>#include<cstring>...

题目来源：https://www.nowcoder.com/question/next?题意求最多重叠矩形个数（不考虑边界和角落）思路暴力n的矩形的各自的四个点，计算出其中的点最多被多少个矩形包围。反思栽在了思维惯性，之前做过扫描线的专题，就自然而然的往那方面想了。。 求矩形重叠，可以看成点最多被多少矩形包围，，，代码#include<cstdio&gt...

题目来源：https://www.nowcoder.com/question/next?题意中问题义不再解释思路暴力的思路优化到了O(n^2)，优化不动了。。 然后通过大佬们得知，是有一定规律的。。。。 由x%y>=k可得： y的取值范围是[k+1,n]，确定了y的范围后，而x的区间为[0,n]。 那么在这个范围里，对每一个y值，求余后的结果是有循环节的（0，y-1...

题目来源：https://www.nowcoder.com/question/next?题意中文题目不再解释题意。思路这道题贪心可过，从左至右进行遍历，若是存在’.’，那么就在其右边一个安置路灯，然后同时标记当前位置，next,nextAndNext均已照明，路灯总数加1。代码#include<cstdio>#include<cmath>#i...

题目来源：https://www.nowcoder.com/question/next思路DP，正推，减去是倍数的数列。代码#include<set>#include<cmath>#include<vector>#include<cstdio>#include<cstring&am

题目来源：https://www.nowcoder.com/question/next思路纯属暴力，答案的点的x坐标一定在给定的X坐标里，y坐标同理，那么枚举所有可能的点，求出给出的点到其的最短距离，排序，更新即可。代码#include<set>#include<cmath>#include<vector>#include<c...

题目来源：https://www.nowcoder.com/question思路最初看这道题，并没有想到利用直线平行垂直去做，而是想到旋转和移动相互制约，然后枚举每一个点分别在x轴和y轴的时候（通过旋转），然后，遍历得出其余点的坐标的位置的最多的，一直这样，寻找最大值。。但是实现的时候，发现，需要求旋转角度，进而得出其余点在旋转了这么一个角度后的位置，，，，（捂脸）不会。。。 然后就看了...

题目来源：https://www.nowcoder.com/question/next?思路学习了牛客网该题讨论区里的郑耀钧大佬的思想，自己也总结下（渣渣学习中。。。） 使用了逆推的方法做了这道DP： 请看以下两个图形： ??????i******* ??????j******* 问号表示尚未决定谁来演唱的音调，星号代表已经决定好谁来演唱，那么dp[i][j]就表示包括i，j（...

题目来源：https://www.nowcoder.com/question/next思路暴力枚举位置，然后判断是否括号是否合理，若合理，加入到set集合里（去重）。反思没能理解清题意，菜。代码#include<set>#include<cmath>#include<cstdio>#include<cstring>...

题目来源：https://www.nowcoder.com/question/next题意中文题意不再解释，，，，思路题目可转化为求4的倍数的个数，任何一个数乘以4的倍数都会是4的倍数。 num_4表示给出的4的倍数，那么num_4个（不为0）的4的倍数可以保证num_4+1个数字乘积是4的倍数，呈 X4X4X状。 其次，偶数*偶数也是4的倍数，那么只需要求一下奇数的个数，用...

题意给出一个序列，q次询问，每次给出一个数字，序列里小于等于该数字的都被看作是分隔字符，每次输出序列被分成的块数思路记录重复比较的结果，给两个序列从大到小排序，然后从大到小开始比较，首先拿出q次询问中最大的那个数字，从大到小依次和序列进行比较，遇到小于等于就break，访问过的加标记，再拿出第二个数字，之前比第一个数大的都不需要重新比较，所以时间会是O(2*n)，enmmm，这一题代码...