摘要： https://www.acwing.com/problem/content/900/ 注意处理边界即可。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const 阅读全文

摘要： 线段树的基本思想是分治。 此处的是简单线段树，即只支持单点修改，区间查询，不涉及懒标记。 树的每一个节点维护一个区间 [ l , r ] 的值，其子节点的区间的并集等于这个区间的值，左儿子维护[l , mid] ，右儿子维护[ mid+1 , r ]。 树的高度为log(n)，所以更新操作的时间复杂 阅读全文

摘要： A：水题。 https://leetcode-cn.com/problems/check-if-word-equals-summation-of-two-words/ 1 class Solution { 2 public: 3 int tans(string s){ 4 int res=0; 5 阅读全文

摘要： A：水题。 给定两个数组，找到从这俩数组中各找一数，使得和不在任何一个数组中。 因为数组中的数都是正整数，最大的俩数相加必然不在这俩数组之中。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using name 阅读全文

摘要： 证明参考：https://zhuanlan.zhihu.com/p/297885717（抄的） 树状数组支持的操作：单点修改，区间查询（仅限于支持减法的操作，不支持的例子：max） 树状数组定义：定义C[ i ] 表示的是A [ i - lowbit(i) ] + 1 ~~ A[ i ] 之间的数据 阅读全文

摘要： A：水题，给定01串，问连续的0更长还是连续的1更长。 直接遍历即可。 1 class Solution { 2 public: 3 bool checkZeroOnes(string s) { 4 int res1=0,res0=0; 5 int cnt1=0,cnt0=0; 6 for(int 阅读全文

摘要： A：水题，找到不小于n的能够被4整除的最小的数。 假设n不能被4整除，那么n+1,n+2,n+3之中一定存在一个数能够被4整除。所以直接枚举即可。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using na 阅读全文

摘要： https://www.acwing.com/problem/content/3513/ 其中一个串不重复是公共子序列问题转换为上升子序列问题的一个充要条件。 #include <iostream> #include <cstring> #include <algorithm> using name 阅读全文

摘要： https://www.acwing.com/problem/content/3502/ 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 int n,k,m; 6 c 阅读全文

摘要： A：水题，直接暴搜就好了。 1 class Solution { 2 public: 3 int res; 4 void dfs(vector<int>&nums,int i,int sum){ 5 if(i==nums.size()){ 6 res+=sum; 7 return ; 8 } 9 d 阅读全文