题解列表

摘要：解题思路:高级版的暴力，避免了大for导致超时，做题时务必认真，不要漏写条件。参考代码:#include<bits/stdc++.h>using namespace std;int main(){ l……

摘要：如果第i+k个前缀和第i个前缀和的余数相等，那么区间(i,i+k)是k的倍数 ```cpp #include using namespace std; const int nmax = 1e……

摘要：参考代码:#include <iostream>#include <string>using namespace std;int main(){    string s;    cin >> s;  ……

摘要：解题思路:先把月份和天数换算成一年第几天，然后从小到大排序。然后进行动态规划，dp[i][j]表示选到第i个为止时金额j是否能取到，last代表第i个之前的最近的距离i时间差大于等于k的序号。如果没有……

摘要：解题思路:就单源朴素dijkstra算法，时间复杂度O(n^2 + m)本题数据能直接过，如果数据卡严一点就用堆优化，时间复杂度就是O(mlogn)注意事项:注意当n = 1的时候加个特判参考代码:#……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h> #define int long long #define pii pair<int,int> #define f……

摘要：解题思路:由于本题数据很小，所以不考虑数位dp，直接枚举所有情况。当然也不是无脑枚举每一位+1，+2，+3……我们发现最高位肯定越大越好，所以直接每次都使得最高位最大，如果+和-两种操作都能满足将这一……

摘要：****************************************************************************************************……

摘要：解题思路:时间复杂度O(nm),这样的数据范围下直接暴力就行注意事项:参考代码://表示颜色的数字不超过10^5的正数，1<=n<=10^4，1<=m<=10^4。#include<bits/stdc……

摘要：***********************************************************************①假如要查找数(temp)的位置为5;//为什么left=……