#include<iostream> #include<algorithm> #include<vector> #include<numeric> using namespace std; int main() { int n, m; while (cin>>n){ int error = 1; int sum3 = 0,sum5 = 0,sumoth=0; vector<int> v; for (int i = 0; i < n; i+...

棋盘、格子路径等问题用dfs #include<iostream> using namespace std; int cnt; int m, n; void dfs(int row, int col) { if (row == m && col == n )/*终止条件，找到设定点*/ { cnt++; return; } if (row <m+1 && col <n+1)/*递归条件，不能超出边界，注意m*n其实划线来看是有（m+1）*(n+1)个数*/ { ...

深搜dfs 测试用例有问题，24点会有多组解的可能，通过65%，还看不到测试用例，好坑，本地测试ac。 #include <iostream> #include<string> #include<string.h> #include <algorithm> using namespace std; int num[4]; int signal; string operations = "+-*/"; bool dfs(int start,int sum) { if (start==4&&sum == 24) ...

二进制问题考虑做题速度用bitset，考虑效率用位移 #include <iostream> #include <bitset> using namespace std; int main() { int n; while (cin >> n) { int ans=0,cnt=0; bitset<32> bs(n); for(int i=0;i<n;i++) { if(bs[i]==1){ if(ans<++cnt...

思路 分组问题，要是找不到dp的状态转移，或者数学递归规律，首选dfs#include<iostream> #include<set> #include<string> #include<string.h> #include<algorithm> using namespace std; int visited[10]; set<string> se; int m, n; void dfs(int apple, int plate) { if (apple ==0)/*中止条件*/ { string str...

#include <iostream> #include <string> using namespace std; int main() { string str; while (getline(cin, str)) { for (int i = 0; i < str.size(); i++) { if (str.find_first_of(str[i]) == str.find_last_of(str[i])) { cout...

没有什么说的，看到没有c++的题解就提交一个，要是讲效率的话就快排k个数. #include<iostream> #include<algorithm> using namespace std; int a[10000]; int main() { int n, m; while (cin >> n >> m) { for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a,...

思路 利用深度优先遍历解决，遍历数值，直到满足条件。这种独数的题填的数字的数量少会存在多组解。 #include<iostream> #include<string.h> using namespace std; int rows = 9, cols = 9; int a[9][9]; bool signal = false; bool check(int row, int col, int value) { for (int i = 0; i < cols; i++) { /*所在的行是否满足条件*/ if (a[row][i] == v...

存粹考代码 思路： 建立两个容器，加密字母大小变换后推，数字后推，其他不变 解密字母大小变换前推，数字前推，其他不变 #include<iostream> #include<string> #include<vector> using namespace std; vector<char> v1; vector<char> v2; void EnCode(char ch) { if (ch>= 'a' && ch <= 'z') { if (ch == 'z') ...

广州地区有收到华为补招的短信么，上周打电话说月底面试，但一直未收到具体的面试短信😂😂