回溯。 base case 要结合 情况判断。 #include<bits/stdc++.h> using namespace std; //result:结果集，temp：临时出车路径，arr:入站序列，n：火车数 stack：火车站 i:出栈序列位置 j：入站序列位置 void DFS(vector<vector<int>>& res, vector<int> & temp, vector<int> arr, int n, stack<int>& station , int i, int...

位数等于输入得数大小。 如果是奇数得话，平方一定在中间，然后算出最左边就可以（start = mid- num/2 2;）。如果偶数的话(start = mid- (2 num/2 -1);) #include<bits/stdc++.h> using namespace std; int main(){ int num; while(cin>>num){ int flag = 0; if(num&1){ flag = 1; } int...

加油

使用DFS回溯。 别忘了使用visit数组 别忘了return #include<bits/stdc++.h> using namespace std; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; void DFS(vector<vector<int>> maze, int r, int c, vector<pair<int,int>>& path, vector<vector<pair<int,int>>>& all_pa...

参考了网友的解题思路。 模块化思想。 关键是怎么找到想要位得数据， 怎么找到下一位得数据。 3位3位添加，最后倒着度。heavy那个变量为size-1。 且索引从1开始。 方便对其得思路要用。 先处理百分位，在处理有10位的后两位，如果没有十位，那就要单独处理个位。（和百位搭配） #include<bits/stdc++.h> using namespace std; //模块化思维 //这个函数是为了添加会出现得所有英文字符 string ret_str(int i){ vector<string> rets; //为了好对齐，所以添加了空 ...

编译距离，动态规划，四种情况同时取最小就行 #include<bits/stdc++.h> using namespace std; int main(){ string s,t; while(cin>>s>>t){ vector<vector<int>> dp(s.size()+1, vector<int>(t.size()+1,0)); for(int i=0; i<= s.size();i++){ dp[i][0] = i; ...

这种填数字的都是回溯。 可以使用整除的方式然后*法的方式定位到边界。 最终回溯复原，是指我在本次，所有选择和对应业务都处理完之后（有时候是没法返回true的时候），就复原（此时返回false，因为所有选择都做完了）。 #include<bits/stdc++.h> using namespace std; bool check(vector<vector<int>> res, int i, int j){ //同行 for(int k = 0; k< 9;k++){ if(res[i][j]==res[i][k]...

由欧几里得算法可知 gcd(a,b) = gcd(b,a%b), 当b==0, 返回a。先计算最大公约数。 然后最小公倍数就是他们的乘积除以最大公约数。 #include<bits/stdc++.h> using namespace std; int gcd(int a, int b){ return b==0?a:gcd(b,a%b);//一种大融合的写法。 } int main(){ int a,b; while(cin>>a>>b){ cout<<(a*b)/gcd(a,b)<...

首先是核心得二分法。 其次，如果是负数，需要先变成正数。 再其次，不管是正数还是负数，只要绝对值小于1，那就设置为 有边界为1. #include<bits/stdc++.h> using namespace std; int main(){ double n; while(cin>>n){ int flag = 0; if(n<0){ n = -1*n; flag = 1; } double left = 0; ...

记住关于位运算得模板。 每次向右移，然后对1与操作。然后别忘了，右移之后要跟新num。 全局max可以参考使用。具体看注释 #include<bits/stdc++.h> using namespace std; int main(){ int num; while(cin>>num){ int res =0; int cur = 0; while(num){ int n = num&1; //最低位得结果 num = num >&gt...

这个题比较坑，问的是字符是否出现（意味着和次数无关，所以最简单的方法还是用set） 然后在使用set的count方法（返回0 or 1）来看看这个元素存不存在即可。 #include <iostream> #include <string> #include <map> using namespace std; int main(){ string s,l; while(cin>>s>>l){ map<char,int> mp; for(int i =0; i&lt...

兄弟串得一个技巧。（check函数） 进入之前就把条件设置好，如长度必然相等，然后彼此之间不等。 注意最后size()==0得情况。（无法输出第k得，所以要注意异常值处理） #include<bits/stdc++.h> using namespace std; bool check(string s, string t){ int arr[26] = {0};//一个小技巧来判断是否是兄弟串。 for(int i=0; i< s.size(); i++){ arr[s[i]-'a']++; arr[t[i]-'a']...

注意如何转换成大写比较。 冒泡排序是稳定得，所以在这里被使用。 输入的是字符串，意味着需要getline 注意最后插入的方法 #include<bits/stdc++.h> using namespace std; bool cmp(char a, char b){//转换成纯大写进行比较 if(a>='a'&&a<='z') a = a -('a'-'A'); if(b>='a'&&b<='z') b = b -('a'-'A'); return a>b;//遇到了这个就是a>b冒泡...

正向反向最长上升子序列。 就可以知道以自己为主的序列长度。 分别迭代以自己为中心得队列长度，找到那个最大的。 结果就是最小要退出得。 注意：一些常见得算法，在笔试中经常在赋予每个步骤意义。 #include<bits/stdc++.h> using namespace std; int main(){ int N; while(cin>>N){ vector<int> singers; for(int i =0; i< N; i++){ int sin; ...