题解列表

摘要：解题思路:用递归去遍历所有可能，对于正确的可能返回1，最后返回所有正确的情况注意事项:注意递归的调用条件参考代码:#include using namespace std; int m,n; in……

摘要：解题思路:先把数组存起来q[n]，然后求前缀和数组S，S[i]代表从第一个到第i个的所有元素和，即1~i的价值，S[r]-S[l-1]即为区间l~r的价值和~注意事项:前缀和数组一般从下标1开始，时间……

摘要：这题虽然是$$python$$省赛的题目，但好像用$$python$$是无法$$100$$分AC的，因为$$n$$的范围是$$nn; int i=2,ret=0; while(……

摘要：参考代码:#include <iostream> #include <cstring> #include <algorithm> typedef int ii; //给数据类型起别名  usi……

摘要：解题思路:用日期遍历会超时，由于回文的特殊性，可以根据年份构造month和day；注意事项:（注意判断构造的日期是否合法）；参考代码:#include <iostream> using namesp……

摘要：#include using namespace std; const int L = 5001; int n,m; int w[L],v[L]; //w为重量，v为价值 int……

摘要：解题思路:最开始看这个题，要想到嵌套循环，然后最开始我错了是因为sum=0没打进去，第二个变成25就是把第一个数值也加进去注意事项:参考代码:#include<iostream>using names……

摘要：## BFS+DFS **注意DFS要多剪枝** * 把每一个数字坐标作为起始点，对每一个起始点进行DFS * 在DFS中，每走到一个坐标，就要用BFS判断后面的位数有多少，看看……

摘要：解题思路：我关于这道题的解题思路很简单，就是暴力模拟。大家看我下面的代码应该能明白，只是感觉这样写能让更多的人能理解这道题。当然啦，这道题按道理说应该用二分做是最好的，时间复杂度就低很多了。由于本人太……

摘要：## 线段树 **一看到单点更改和区间查询就知道用线段树了** 普通线段树模板： ```c++ int num[100005]; struct node { int l,r,w;//l……