题解列表

摘要：解题思路:    动态规划    用字符串来存，然后x是第一位，y是最后一位（比如22314  x=2  y=4）    dp[y]表示以y数字为结尾的最长数列    每次当前放或者不放取最优的状态，……

摘要：解题思路:利用字母ascii码进行统计。注意事项:出现0次不计入最小值参考代码:#include<bits/stdc++.h> using namespace std; int mxx,mnn;……

摘要：解题思路:首先记录每个日志的点赞时间，对每个日志的时间排序后，直接判断当前点赞时间和后k个时间是否差值小于d。注意事项:复杂度O(nlogn)参考代码:#include<bits/stdc++.h>……

摘要：解题思路:明显答案有单调性，故可以使用二分，将灰尘度看为路径长度，可以使用最短路求解。注意事项:注意一些限制条件,复杂度(O(n^3logm))。参考代码:#includeusing namespac……

摘要：解题思路:异或和有一个性质，如果利用一个数组保存以A[i]结尾的异或和的每一个对应二进制位相加的和,那么求A[i+1]结尾的异或和的二进制位的和时，如果当前的二进制位是0，那么继承上一项位数，如果是1……

摘要：解题思路:        刚开始看到题大家的第一思维可能是贪心，一次找到最佳下落方案，如果能下就yes,不能就no        写这道题的时候我脑袋里想到的是洛谷的导弹拦截和最大字段和，以最晚降落时……

摘要：解题思路:首先对输入排序，枚举两个余数，可以算出第三个余数，由于三个余数和在0到3(k-1),故合法的只为0,k,2k,算出这三个可能的情况，判断是否存在即可。注意事项:对n,k枚举可能超时，复杂度O……

摘要：#1177: 三角形,C++动态规划实现 ####题目描述： [题目 1177: 三角形](https://www.dotcpp.com/oj/problem1177.html "题目 1177:……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; #define ll long long void solve(){ ……

摘要：解题思路:建立dp[i][j],代表以i结尾，余数是j的所有子序列， 转移方程:dp[i][k]=∑dp[j][w];(if(w+s[i])%3==k)              dp[i][k]……