">#include<vector> #include<string.h> using namespace std; const int N = 1e6+10; int room[N]; int d[N]; int s[N]; int t[N]; int diff[N]; int n,m; bool check(int x) { for(int i=1;i<=n;i++) { diff[i] = room[i]-room[i-1]; } for(int i=1;i<=x;i++)//订单 { diff[s[i]]-=d[i]; diff[t[i]+1]+=d...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode*...

#include<iostream> #include<map> #include<vector> #include<string> using namespace std; char trans[65];//0-25:A-Z 26-51:a-z 52-61:0-9 62:' ' int transnum[65];//由转换函数得到的从某字符开始到再次找到这个字符转换次数 map<char, int> ch2int; int main() { for (char ch = 'A';ch <= 'Z';ch++) { ch2int...

简单的模拟 #include<iostream> #include<string> using namespace std; bool check_twice(int* num) { for (int i = 0;i < 64;i++) { if (num[i] >= 3) return false; } return true; } int val(string s) { int zimu = 0, shuzi = 0, teshu = 0; int num[70] = {0}; int len = 0; for (auto c : s) { len++;...

DFS实现 #include<bits/stdc++.h> #include<iostream> using namespace std; int vis[10][10];//1是黑，0表示白 bool dfs(int sum,int w,int b) { if(sum==36) { if(w==18&&b==18) { if(!(vis[1][1]==1&&vis[1][2]==0&&vis[1][4]==0&&vis[2][4]==0&&vis[3][5]==0&&vis...

首先乘积和两个乘数的位数之和为9，由此可以推出乘积的位数应该在4位或5位，因此乘积>98765(有不重复数字的要求)的情况直接跳过。 而灵活运用set、tuple、tie可以便捷存储以及打印 同时要注意set中存放排列式的顺序，这里set是按照每个tuple中第一个元素的大小升序排列的（自动） 代码1： #include<bits/stdc++.h> using namespace std; bool isValid(int a,int b) { int product = a*b; string s1 = to_string(a) + to_string(b) + to_s...

#include<iostream> using namespace std; int n;//门数*2,这里为便于编程默认n为偶数 int k;//k种括号 //dg函数返回值表示在第door对括号保持flag状态和noclose个未闭合门数情况下第door+1对括号的位置的可能（主要判断左括号） int dg(int door,int flag, int noclose)//door 是门的序号，flag为1表示立即闭合，为0表示不立即闭合,noclose是包括此门在内的未闭合门数 { if (2 * (door + 1) == n)//相当于一棵树如果从根走到叶子则为一种方法...

#include<bits/stdc++.h> #include<iostream> using namespace std; // int func(int x) // { // int num=0,i=0; // while((x>>i)!=0) // { // if((x>>i)&1) // num++; // i++; // } // return num; // } int func(long long x) { if(x==0) return 0; if(x==1) return 1; return func(x/2)+fun...

#include<bits/stdc++.h> #include<iostream> using namespace std; int main() { unsigned int n,m; cin>>n>>m; int s0=0,s1=-1; for(int i=0;i<n;i++) { string op; int t; cin>>op>>t; if(op[0]=='O') { s0 = (s0|t); s1 = (s1|t); } if(op[0]=='A') { s0 = (s0&t); s1 = (s...

#include<bits/stdc++.h> #include<iostream> using namespace std; typedef unsigned long long ll; inline void read(ll& a) { ll s = 0, w = 1; char ch = getchar(); while (ch < '0' || ch>'9') { if (ch == '-') w = -1; ch = getchar(); } while (ch >= '0' && ch <= '9') { s ...

#include<bits/stdc++.h> #include<iostream> using namespace std; int n, q; int arr[100010]; int arr_cnt[100010][31]={0}; int calc(int l, int r) { int x[32] = { 0 }; for (int i = 0; i < 31; i++) { if (2*(arr_cnt[r][i]-arr_cnt[l-1][i]) >= r - l + 1) { x[i] = 0; } else x[i] = 1; } int ...

#include<bits/stdc++.h> #include<iostream> using namespace std; struct fragm { int l; int r; }fm[100010]; bool comp(fragm a,fragm b) { return a.r>b.r; } int N,M; int main() { cin>>N>>M; for(int i=0;i<M;i++) { cin>>fm[i].l>>fm[i].r; } sort(fm,fm+M,comp); int ...

#include<bits/stdc++.h> #include<iostream> #include<cstring> using namespace std; int nxt[1001000][40];//存放字符串的各位之后26个字母的最近位置 int last[40];//最后last保存的是整个字符串各字母第一次出现的位置 int main() { string s; cin>>s; int num; cin>>num; memset(last,-1,sizeof(last)); for(int j=s.length()-1...

#include<cmath> #include<algorithm> #include<iostream> #include<bitset> #include<cstdio> using namespace std; bitset<4000> a[4000]; struct line{ int m,n; int len2; }b[3000*3000]; int x[4000]; int y[4000]; bool comp(line a, line b) { return a.len2>b.len2; } doub...