注意多组数据分别输出时，一般都是互不干扰的 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 200010; int n; LL S; int a[N]; int get(LL a, LL b, LL c, LL d)//区间函数，找到区间相同的的元素个数，多次调用时考虑函数解决问题） { return min(b, d) - max(a, c) + 1;//四个端点 } int main() { scanf("%d%lld", &n, &amp...

(double)clock() / CLOCKS_PER_SEC << "s"; #include <bits/stdc++.h> using namespace std; int main() { cout << "1364/2207" << endl; cout << (double)clock() / CLOCKS_PER_SEC << "s"; return 0; }

//朴素写法： #include <bits/stdc++.h> using namespace std; int dp[1001][1001],v[1001],w[1001]; int main() { int N,V; cin>>N>>V; for(int i=1;i<=N;i++) cin>>v[i]>>w[i]; for(int i=1;i<=N;i++) for(int j=0;j<=V;j++){ if(j<v[i]) ...

#include <bits/stdc++.h> using namespace std; string t[13] = {"Ox", "Tiger", "Rabbit", "Dragon", "Snake", "Horse", "Goat", "Monkey", "Rooster", "Dog", "Pig", "Rat"}; //存储生肖，字符串数组 int n; string a, b, c, d, e, f, g, h;//待输入的字符串 //Mildred born in previous Dragon year from Bessie map<str...

多组数据注意要初始化dp数组 #include <bits/stdc++.h> using namespace std; int dp[101][101], a[101][101]; int T, R, C; int main() { cin >> T; while (T--) { memset(dp, 0, sizeof(dp));//保险一点，多组数据的时候初始化dp数组 cin >> R >> C; for (int i = 1; i <= R; i++) ...

1.打表填值找规律，然后联想到题目对应的三种操作 2.状态转移要对应dp[i][j]的上一位，对齐 #include<bits/stdc++.h> using namespace std; int dp[3005][3005],m,n; char a[3005],b[3005]; void solve(){ dp[0][0]=0; for(int i=1;i<=m;i++) dp[i][0]=i;//打表 for(int j=1;j<=n;j++) dp[0][j]=j; for(int i=1;i<=m;i++) ...

01背包--入门dp（注意数组范围要比最大范围开大一些） #include <bits/stdc++.h> using namespace std; int dp[101][1001]; int w[1001], v[1001]; int solve(int N, int V) { for (int i = 1; i <= N; i++) for (int j = 0; j <= V; j++) { if (w[i] > j)//两种情况，选择最大的那一个o(n*C)的复杂度 dp[i...

gcd最大公约数,__gcd(a,b); //用STL的gcd函数,前面两个-- int gcd(int a, int b){ // 一般要求a>=0, b>0。若a=b=0，代码也正确，返回0 return b? gcd(b, a%b):a; } lcm最小公倍数 int lcm(int a, int b){ 00 return a*b/ gcd(a, b);//先除后乘 }

1.普通快速幂 # 注意范围，有时候要用longlong代替int int fastPow(int a, int n){ //计算a^n int ans = 1; //用ans返回结果 while(n) { //把n看成二进制，逐个处理它的最后一位 if(n & 1) ans =(ans*a)%mod; //如果n的最后一位是1，表示这个地方需要乘 a=(a*a)%mod; //递推：a^2 --> a^4 --> a^8-...

#include<bits/stdc++.h> using namespace std; struct node{//结构体表示坐标 int x; int y; }; char mp[31][51]; //存地图 char k[4]={'D','L','R','U'};//存方向 int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}}; int vis[30][50]; //1:已经搜过，不用再搜 char pre[31][51]; //用于查找前驱点。例如pre[x][y] = ‘D’，表示上一个点往下走一步到了(x,y)，那么...

bfs就是先出队，引变量，得到每一层的情况后判断最后将新情况入队，每次判断时都先出队 map: #include<bits/stdc++.h> using namespace std; struct node{//结构体队列 node(){} node(string ss, int tt){s = ss, t = tt;} string s; int t; }; int cnt = 0; //统计计算了多少次 map<string, bool> mp;//map判重 queue<node> q; void solve(){ ...

#include<bits/stdc++.h> using namespace std; string s; int main() { int p1,p2,p3; char c,j;//根据字符与数字相加得到进位，输出添加之后的字符 cin>>p1>>p2>>p3; cin>>s; for(int i=0; i<s.length(); i++) { if(s[i]=='-'&&s[i+1]>s[i-1]&&((s[i-1]>='a'&&s[i+1]<...

归并排序 #include<bits/stdc++.h> using namespace std; const int N = 100005; typedef long long ll; int a[N], b[N]; ll cnt; void Merge(ll l, ll mid, ll r){ ll i=l, j = mid+1, t=0; while(i <= mid && j <= r){ if(a[i] > a[j]){ b[t++] = a[j++]; ...

这题的重点是发现规律，需要手动推导出A要从小开始 #include <bits/stdc++.h> using namespace std; struct nodea {//a道具，id表示道具，w是增加量 int id, w;//id把输入的编号纪录住了！！！ }a[100005]; struct nodeb {//b道具 int id, w; }b[100005]; bool cmp1(nodea a, nodea b)//同时给对应的编号记录！！！！！！！ { if (a.w != b.w) return a.w < b.w;//先对A的增加量排...