注意最后取天花板 #include<bits/stdc++.h> using namespace std; int main(){ int N,x; cin>>N; vector<int> v; for(int i =0; i< N;i++){ cin>>x; v.push_back(x); } float E0 = 0; //要用float计算 for(int i =0; i< N;i++){ E0 += (float)...

这个题首先是，咱们可以把3的倍数都加起来，然后把5的倍数都加起来。然后取绝对值。让剩下的两组数看看是不是能组成目标绝对值就好。 关键的算法是剩下的数能不能组成对应的绝对值，画个树就知道f在什么了。 #include<bits/stdc++.h> using namespace std; int sum5=0, sum3 =0,dis5_3 = 0; vector<int> arr; //判断能否构成 bool f(int i, int dis){ //如果这个数组里都是3，或者是5的倍数(或者是arr中有内容，然后最后判断有没有值等于绝对值) if...

这是求和得常用DFS回溯套路 #include<bits/stdc++.h> using namespace std; void dfs(vector<vector<int>>& ans, vector<int> &res,int index, int sum, int target,int end){ //base case if(sum==target){ for(int i=0;i<res.size()-1;i++){ cout<<res[i]&...

递归：当遇到我做了这一步，然后在看做下一步的情况时，需要考虑用递归。（或者出现多种可能性的时候） #include<bits/stdc++.h> using namespace std; bool match(const char* s,const char* p){ //base case 两个字符串同时结束,返回true if((*p=='\0')&&(*s=='\0')){ return true; } //两个字符串中有一个先结束，返回false if((*p=='\0')||(*s=='\0'...

处理空字符串 忽略前置空格 保存符号 处理非法输入 处理溢出 class Solution { public: int atoi(const char *str) { //处理遇到空串得情况。 if(strlen(str)==0) return 0; int idx = 0, sign = 1, val =0;//idx是全局索引 //处理前面有一堆0得情况 while(str[idx]==' ') ++idx;//返回就是那个没有空字符串得索引（技巧）。 //记录符号(并行就行了...

对于是否为BST，中序遍历递增就行（不能有等号） 对于是否为Full，层序遍历，添加是否第一次遇到empty就行，如果第二次在有子树的时候，遇到了empty=true，那就是不满足。因为我们遍历时先左后右得。而满二叉树只允许最右边的有一个孩子的时候且必须在左边。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: TreeNode* pre = new TreeN...

双指针思路，从i从中间开始，然后j每次从头开始。向后来判断相同字母的个数，如果不同的话，立马要把他设置为0. 如果 hyper ==i 得时候，立马返回就行了。（双指针规律总结） class Solution { public: int solve(string a) { int n = a.length(), hyres = 0; for(int i = n / 2; i > 0; --i) { //枚举长度 for(int j = 0; j < n - i; ++j) ...

注意问题得转化。2. 这个题就是双指针（字符串之类的题目经常使用双指针来做） 注意双指针移动得细节。 最后的min，返回min。 #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; s +=s; int len = s.size(); int res = 0; for(int i=0; i< len;i++){ int j = i+ 1;//下一个 while( j<len &...

从牌面上可以得到一个上面（单独上限） 然后总的牌面又可以得到一个上限。 这两个上限的最小 #include<bits/stdc++.h> using namespace std; //模拟赛 int main(){ long long E,EM,M,MH,H; cin>>E>>EM>>M>>MH>>H; //从单独组牌来考虑问题得上届 long long easy = E+EM; long long mid = EM+M+MH; long long hard = MH+...

double精度很重要，否则过不了所有例子 #include<bits/stdc++.h> using namespace std; int main(){ long n; cin>>n; unordered_map<string,long> m; string s; for(int i =0; i< n;i++){ cin>>s; m[s]++; } int ans =0; for(auto it = m.begin(); it!= m...

从第一个字母判断是不是回文，如果不是，把第一个字母一直加到一个答案串的首位，如果之后的字母是回文串，立马返回。 #include<bits/stdc++.h> using namespace std; bool isP(string s, int start){ for(int i = start, j = s.size()-1; i<=(i+j)/2; i++, j--){ if(s[i]!=s[j]){ return false; } } return t...

转换成我们拿最大（二者相等）的时候，然后sum一减，就可以知道那个最小的剩余是多少。（在进行一次转换，取次次差得最小值） 然后在转换成以每一个物品为基础，分为三种情况进行讨论。 #include<bits/stdc++.h> using namespace std; int res = INT_MAX; void dfs(vector<int> item, int result1, int result2, int sum, int index, int n){ //base case 1 if(index==n){//物品已经选择完了 ...