对于一个长度为num的木段，判断这些被切割之后的小木段能否组成这个长度。我们要枚举每个小木段的长度，每次选当前最长的那个来判断能否组成。选择之后就用num减去这个小木段的长度，继续下一次遍历，如果在下一次遍历中，当前的小木段的长度要比剩余的木段长度要大那么就不选择这个小木段，反之则选择，如果num=0的话，就说明已经组成了一个木段，我们再接着判断剩下的小木段能够组成这个长度的木段。直到小木段数目为0且num为0就说明所有小木段都可以组成这个长度的木段。 剪枝优化：1.如果当前的小木段在木段的最前面，就说明这个长度不能组成，返回false2.如果当前的小木段在木段的最后面，也说明这个长度不能组成...

用并查集把有关系的人并在一起，采用动态规划求最大值 #include <iostream> #include <queue> using namespace std; const int maxn = 10010; struct node { int pre; int val; int jingli; }arr[maxn]; int dp[maxn]; void init() { for (int i = 0; i <maxn; i++) { arr[i].pre = i; arr[i].val = 0; arr[i].jingli = 0; } } int fi...

nums数组维护每个堆的元素个数，当不同的两个堆合并时，要加上nums，相同堆合并时则不需要 #include <iostream> using namespace std; const int maxn = 30010; struct node { int pre; int num; }arr[maxn]; int nums[maxn]; void init() { for (int i = 0; i < maxn; i++) { arr[i].pre = i; arr[i].num = 0; nums[i] = 1; } } int find(int x) { if (x...

#include <iostream> #include <set> using namespace std; set<int>st; int main() { for (int i = 1; i <= 100005; i++) { st.insert(i); } int num; cin >> num; while (num--) { string s; cin >> s; if (s == "New") { cout << *st.begin()<<endl; st.erase(s...

调库，跑路（逃 #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int>arr(9); int main() { for (int i = 1; i <= 8; i++) { arr[i] = i; } do { for (int i = 1; i <= 8; i++) { if (i != 8)cout << arr[i] << " "; else cout &lt...

#include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int>arr; const int maxn = 50010; int main() { int n, m; cin >> n >> m; while (m--) { int num; cin >> num; if (num == 1) { int num1; cin >> num1; arr.insert(arr.begin...

用sum1存储m前半部分的和，sum2存储m后半部分的和。如果m是奇数的话，枚举arr数组，当前位置加上sum1再加上sum2小于等于背包容量，那么这个位置的数就是中位数。如果m是偶数的话，枚举arr数组，当前位置加上sum1再加上sum2小于等于背包容量那么i和i+1的价值和的一半就是中位数，因为i+1的位置在sum2数组中，要想要这个中位数大的话，就尽可能的取sum2中下标靠后的位置，因为sum2的下标越大对应的arr中的val值也就越大（对arr的val升序排序）,所以在满足背包容量的前提下找到sum2中位置靠后的位置 #include <iostream> #include...

4操作要撤销最近的1操作或者2操作，我们没进行一次1操作或者2操作就插入栈中，遇到4，就弹出栈顶 #include <iostream> #include<stack> using namespace std; stack<string>st; int t; int main() { while(cin>>t){ while(!st.empty())st.pop(); st.push(""); while (t--) { int num1; string s; cin >> num1; if (num1 == 1)...

#include<iostream> #include<stack> using namespace std; const int maxn = 1000010; int main() { string s; while(cin>>s){ stack<char>st; char arr[maxn]; for (int i = 0; i < s.size(); i++) { if (st.empty()) { st.push(s[i]); continue; } if (s[i] == 'o') { if (st.top() == 'o') ...

贪心思想每次都选最大的数如果当前位置的元素比后面的元素都大，就选择这个元素，选择之后就踢掉这个元素，因为踢掉了这个元素那么当前位置前面的元素也就有可能是最大的，所以枚举前面的元素 #include <iostream> #include <stack> using namespace std; const int maxn = 1000010; int arr[maxn]; int nums[maxn]; stack<int>s; int main() { int n; cin >> n; for (int i = 1; i <= n; i...

贪心思想，每次选结束时间最早的，假设修了m个房子花了t时间，t比第m个房子的最晚结束时间要大，那么此时，我们就删除之前修过的房子当中需要花的时间最长的那个。 在这个过程中用一个变量记录修了多少房子 #include <iostream> #include <queue> #include <algorithm> using namespace std; struct node { long long time; long long final; }; const int maxn = 150010; node arr[maxn]; priority_queu...

贪心思想，每次选能承受队伍人数最多的那个人，如果队伍人数满了的话，排除掉能力值最低的那个，然后加入新的那个人，用一个变量存储这个过程中的最大值 #include <iostream> #include <algorithm> #include <queue> using namespace std; struct node { long long v; int s; }; const int maxn = 100010; node arr[maxn]; priority_queue<long long, vector<long long>,...

对顶堆用一个最大堆和一个最小堆，如果当前元素比最小堆堆顶的值大就插入最小堆，反之插入最大堆。维护最大堆和最小堆的元素差不超过一，如果超过，哪个堆的元素多就把这个堆的堆顶元素给另外一个堆 #include <iostream> #include <queue> using namespace std; int t, num1, num2, x; int read() { char ch; int sum, sign = 1; while ((ch = getchar()) > '9' || ch < '0') if (ch == '-') sign = -1;...

贪心思想，每次都选最轻的两堆采用优先队列实现。 #include <iostream> using namespace std; int n; const int maxn = 10010; int arr[maxn]; int total = 0; void push(int x) { total++; arr[total] = x; int j = total; int i = j / 2; while (i > 0 && arr[j] < arr[i]) { swap(arr[i], arr[j]); j = i; i = j / 2; } } i...