摘要： 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 阅读全文

摘要： A：计算256MB能够存放多少个int 1 int main() 2 { 3 cout<<256*1024*1024/4; 4 return 0; 5 } ans=67108864 B：计算2021张1到10的卡片能够拼出1~n的最大的n 1 int cnt[10]; 2 int main() 3 阅读全文

摘要： A:水题，直接枚举即可。 1 class Solution { 2 public: 3 int getMinDistance(vector<int>& nums, int target, int start) { 4 int res=0,seq=INT_MAX; 5 for(int i=0;i<nu 阅读全文

摘要： A：水题 1 class Solution { 2 public: 3 int sumBase(int n, int k) { 4 int res=0; 5 while(n){ 6 res+=n%k; 7 n/=k; 8 } 9 return res; 10 } 11 }; B：给定一个数组和一个可 阅读全文

摘要： https://www.acwing.com/problem/content/3305/ 1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<unordered_map> 5 #include<stack> 6 阅读全文

摘要： 又是该LL用int了，什么时候才能不犯病啊。 A：水题，让你找出3个以上的数组中不同的那个数 我是直接分情况。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int N=110; 5 int a[N]; 阅读全文

摘要： https://www.acwing.com/problem/content/293/ 给定一个空矩阵，问用1*2的矩形将其填满存在多少种方案。 可以只考虑一种，如果横的都已经确定了，那么竖的只有0或者1种放法，所以只考虑横的就好了（只考虑竖的也行） 暴搜复杂度为O(N! * M!)，所以只能考虑动 阅读全文

摘要： https://www.acwing.com/problem/content/3260/ 水题。 每次记录上一次连续多少次跳到了中心即可。 1 #include<iostream> 2 using namespace std; 3 int main(void){ 4 int res=0,point= 阅读全文