模拟栈操作，遇见a就count++，遇见b就count--（ab配对）在循环中如果count<0说明b比a先出现，就返回Bad #include <iostream> using namespace std; int main() { string s; cin >> s; int count = 0; for (int i = 0; i < s.size(); i++) { if(count<0){ cout<<"Bad"; return 0; } if (s[i] == 'a')count++; else { cou...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ long long legalExp(string str) { stack<long long>st; for (int i = 0; i < str.size();) { if (str[i] == '#') i++; else if (str[i] == '+') { long long num1 = st....

#include <iostream> #include <algorithm> using namespace std; int n; const int maxn =1e5+7; int arr[maxn]; int nums[9] = { 10,100,1000,10000,100000,1000000,10000000,100000000,1000000000}; long long solve(int l, int r) { if (l == r)return 0; int mid = l + (r - l) / 2; long long ans = solv...

二分+前缀和 #include <iostream> using namespace std; typedef long long ll; const int maxn = 200010; int w[maxn]; int v[maxn]; int l[maxn]; int r[maxn]; long long sum[maxn]; int cnt[maxn]; int n, m; ll ans = 0; ll s; long long judge(int num) { long long res = 0; for (int i = 1; i <= n; i++) { if ...

二分检验答案注意一个样例 n<m且n中长度都为1. 应该输出0 #include <iostream> using namespace std; const int maxn = 200010; long long arr[maxn]; int n; long long m; bool judge(long long num) { long long ans=0; for (int i = 1; i <= n; i++) { long long temp = arr[i]; while (temp - num>= 0) { temp-=num; ans++; } ...

由于sqrt(10e)=31622，题目也说了1-10e内有31622个完全平方数，所以我们就可以建立一个0-31622的递增数组，然后在数组中二分查找答案。假设有一个0-r的区间，这个区间内的完全平方数最多有sqrt(r)个。所以求l-r区间内的完全平方数时，我们在数组中找到第一个>=sqrt(l)的位置，再找到第一个>sqrt(r)的位置，两个位置相减就是答案 #include<bits/stdc++.h> using namespace std; const int N =31625; int a[N]; int main() { for(int i=0;i&lt...

#include<bits/stdc++.h> using namespace std; typedef long long ll; int T; ll quick_mul(ll num1, ll num2, ll num3) { ll ans = 0; while (num2) { if (num2 & 1) { ans = (ans + num1)%num3; } num1 = (num1 + num1) % num3; num2 >>= 1; } return ans; } ll quick_power(ll num1, ll num2, ll num3)...

二分检验+差分 #include <iostream> using namespace std; const int maxn = 1000010; int n, m; long long arr[maxn];//每天借多少个教室 long long arr2[maxn];//教室差分 struct Node { long long num; int beginDay; int endDay; }dingdan[maxn]; bool judge(int num) { for (int i = 0; i < maxn; i++) { arr2[i] = 0; } int su...

假设可以组成10套牌，然后根据我们手里的牌开始组合，如果我们手里有1 2 3 joker这四种牌，要组成十套牌的话，我们用10减去1的数量，如果>0，则需要joker去补，同样，2，3也是这样。我们算一下joker需要补多少张，如果大于我们手里的joker数量则组不成10套牌，如果>10就说明了至少有一组牌存在两张joker也不符合。组不成10套牌就寻找10以下的套牌数量，能组成的话就寻找10以上的（包括10）  #include <iostream> using namespace std; int n; long long m; const int maxn = 5...

求出前两列的两两一对的和存到数组里，然后枚举后面两行两两一对的和并求他们的相反数，然后在对数组进行排序，使用二分查找后面两行两两一对的和的相反数。 #include <iostream> #include <vector> #include <algorithm> using namespace std; int n; const int maxn = 4010; int arr[maxn][4]; vector<int>temp; int main() { cin >> n; for (int i = 0; i < n; i+...

注意一个坑点，一分钟内衣服放在散热器可以减少k滴水包含两部分：1.散热器一分钟干的水 2.一分钟内自然干的水。由此可以得出散热器一分钟蒸发k-1点水。 #include <iostream> #include <cstdio> #include <cmath> using namespace std; const int maxn = 100010; int n; long long k; long long arr[maxn]; bool judge(long long num) {//判断num时间内能否全部干完 long long temp = num...

通过createtree函数，tree数组中每个元素的值都是以这个元素为根节点，左右子树的节点数量（包含根节点）。判断一棵子树是否符合对称二叉树需要满足以下几点：1.根节点有左右孩子且权值相等 2.根节点没有左右孩子 #include <iostream> using namespace std; const int maxn = 1000010; int val[maxn];//每个节点的权值 int lc[maxn];//左孩子 int rc[maxn];//右孩子 int tree[maxn];//记录每个根节点有几个孩子 int res; int createtree(in...

后序遍历的顺序是左右根，所以递归顺序也就应该是左右根。 #include <iostream> #include <string> using namespace std; string s; void dfs(int l, int r) { if (l == r) { if (s[l] == '1')cout << 'I'; if (s[l] == '0')cout << 'B'; return; } bool flag1 = false; bool flag2 = false; int mid = (l + r) / 2; dfs(l, mi...