#include <bits/stdc++.h> using namespace std; bool dfs(vector<int>& sel, int target, int k){ if(k>=sel.size()&&target!=0) return false; if(k>=sel.size()&&target==0) return true; return dfs(sel, target-sel[k], k+1)||dfs(sel, target, k+1); } int main() { int n; ...

#include <iostream> #include <sstream> using namespace std; bool isnum(string& s){ int n = 0; if(s.empty()) return false; else if(s.size()>=2&&s[0]=='0') return false; for(int i=0;i<s.size();i++){ if(!isdigit(s[i])) return false; n = n*10+s[i]-'0'; ...

#include <iostream> using namespace std; int main() { // 鸡公 5 鸡母 3 鸡仔1/3 int n; while (cin >> n) { for(int i=0;i<100/5;i++){ for(int j=0;j<(100-i*5)/3;j++){ int k = (100-i*5-j*3); if(i+j+k*3==100) cout<<i<&lt...

#include <cctype> #include <iostream> #include <stack> #include <vector> using namespace std; int main() { int n; while (cin >> n) { vector<pair<int, int>> sz(n); for(int i=0;i<n;i++){ cin>>sz[i].first>>sz[...

#include <algorithm> #include <functional> #include <iostream> #include <utility> #include <vector> using namespace std; int main() { int n; while (cin >> n) { int low_to_high; cin>>low_to_high; vector<pair<int, string&...

#include <iostream> #include <vector> using namespace std; bool dfs(vector<int>& arr, vector<bool>& used, int k, double res){ if(k==4&&res==24) return true; if(k==4&&res!=24) return false; bool ret = false; for(int i=0;i<4;i++){ if(!used[i]){ ...

#include <bits/stdc++.h> using namespace std; int main() { string s; while (getline(cin, s)) { string raw_s = s; stable_sort(s.begin(), s.end(), [](char a, char b){ if(!isalpha(a)||!isalpha(b)){ if(!isalpha(a)) return false; ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(!pRoot1||!pRoot2) return false; return subTree(pRoot1, pRoot2)|| ...

class Solution { public: int cutRope(int number) { vector<int> dp(number + 1, 0); dp[2] = 1; dp[3] = 2; dp[4] = 4; dp[5] = 6; dp[6] = 9; if(number <= 6) return dp[number]; for(int i = 7; i <= number; i++) ...

class Solution { public: // 深度优先搜索也是会全部找完的 int cnt = 0; queue<pair<int, int>> q; vector<vector<bool>> visited; int movingCount(int threshold, int rows, int cols) { if(threshold <= 0) return 1; visited.resize(rows, vector&lt...

哈希表解法利用了路径是连续的特点，我们需要的是一整条路径中的某一部分，这部分是连续的，把头去掉再检查尾部是否符合条件就可以获得一整条路径树的路径：1 2 3 4 5 6目标和：sum哈希表中的路径11 21 2 3搜索流程判断1-sum是否在哈希表中？判断1+2-sum是否在哈希表中？判断1+2+3-sum是否在哈希表中(即整个路径减前面任意路径的值是否等于sum)？是，有路径

目标是更好的解释 import sys cnt=0 def hanoi(n): global cnt # 最终状态判断,当无盘需要移动时停止 # 注意实际上最后一步的移动是之前移动的子集 # 不用自增cnt if(n==0): return # 1为最大盘,X是它上面的所有盘集合 # -------------------- # 1 0 X,一次移动n-1个盘 hanoi(n-1) # -------------------- # 将1 0 X > 0 1 X,即移动一次cnt+1 ...

import sys n = [i.strip().split() for i in sys.stdin.readlines()] cnt = int(n[0][0]) num = list(map(int, n[1])) for i in num: s = f'{i:b}' zero_cnt = s.count('0') one_cnt = s.count('1') if zero_cnt%2==0 and one_cnt%2==0: print('10 ', end='') elif zero_cnt%2==0: p...

没人写双百分百doge import sys n = [i.strip().split(' ') for i in sys.stdin.readlines()] sz = list(map(int, n[0])) a = list(map(int, n[1])) b = list(map(int, n[2])) sum_a = sum(a) distance = {} distance_array=[] for i in range(1, len(b)+1): for j in range(0, len(b)-i+1): d = abs(sum(b[j:j+i])...