#include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int dp1[N], dp2[N]; // dp1[]连续乘积为正的最大长度，dp2[]连续乘积为负的最大长度 //连续乘积为正，同时考虑当前元素为正和为负的情况 int main() { int n, ans = 0; cin >> n; dp1[0] = dp2[0] = 0; for(int i = 1; i <= n; i ++) ...

#include <iostream> // 87350326 887197658 444 using namespace std; typedef long long LL; const int N = 1e7; const long long p = 1000000007; LL hnt1(int i); LL hnt2(int i); int dp1[N], dp2[N]; int main() { int n; cin >> n; //避免递归过深，逐步处理，记忆化处理结果 for(int i = 1; i < n; i +=...

class Solution { static bool cmp(vector<int>& v1, vector<int>& v2) { return v1[2] < v2[2]; } vector<int> p; int find(int x) { if(x != p[x]) p[x] = find(p[x]); return p[x]; } public: int miniSpanningTree(int n, int m, vector&l...

#include <iostream> #include <cstring> using namespace std; const int N = 510; int arr[N], n, target; bool dfs(int sum, int i) { if(sum == target) return true; if(i == n || sum > target) return false; return dfs(arr[i] + sum, i + 1) || dfs(sum, i + 1); } int main() { ...

#include <iostream> #include <cstring> using namespace std; const int N = 510; int dp[100 * N], arr[N], n; int main() { int sum = 0; cin >> n; for(int i = 0; i < n; i ++) { cin >> arr[i]; sum += arr[i]; } if(sum & 1) cout << "...

#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10010, INF = 0x3f; int a[N], cnt; int dp[N], n; void init() { memset(dp, 0x3f, sizeof dp); for(int i = 1; i * i <= n; i ++) { a[cnt ++] = i * i; dp[i * i] =...

#include <iostream> using namespace std; struct TreeNode { int val; TreeNode* left, *right; TreeNode() : left(nullptr), right(nullptr){} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; TreeNode* init(TreeNode* r, int x) { if (!r) { r = new TreeNode(x);...

#include <iostream> #include <queue> using namespace std; priority_queue<double> heap; double ans; //深搜回溯求最大和 //直接贪心取值无法ac，浮点数没法dp //把money都乘以100,小数点后两位映射到整数,就可以背包 void dfs(double sum, double q) { if(sum > q) return; else ans = max(ans, sum); if(heap.empty()) return;...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> v; int n, x; while (cin >> n) { // 注意 while 处理多个 case while(n -- && cin >> x) v.push_back(x); } sort(v.begin(), v.end(...

#include <iostream> using namespace std; const int N = 30; int son[N]; int find(int a, int b) { int cnt = 0; while(a != son[a] && a != b) { a = son[a]; cnt ++; } if(a == b) return cnt; return 0; } int main() { string s3 = "great-", s2 = "grand", s11 ...

#include <iostream> #include <cstring> using namespace std; const int N = 1010; int g[N][N]; int n, m; //深搜 + 回溯剪枝 bool dfs(int start, int i, int cnt) { if(i == start && cnt == m) return true; bool ret = false; for(int j = 1; j <= n && !ret; j ++) { if(g[i][j]) ...

#include <iostream> #include <cstring> using namespace std; const int N = 1e6; int ne[N]; int main() { int a, b, n; while(cin >> a >> b >> n) { int a1 = a, b1 = b; int i, j; char c; while(n -- && cin >> i >> c >...

#include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { int p, t, g1, g2, g3, gj; while(cin >> p >> t >> g1 >> g2 >> g3 >> gj) { if(abs(g1 - g2) <= t) printf("%.1lf\n",(doub...

#include <iostream> #include <string> #include <map> using namespace std; int add(string a, string b) { int h = (a[0] - b[0]) * 10 + a[1] - b[1]; int m = (a[3] - b[3]) * 10 + a[4] - b[4]; // cout << "h : " << h << " m : " << m << endl; ...