//有点坑啊，我用cout输出就超时，改用printf就ac了 #include <iostream> #include <vector> #define minn -10000 using namespace std; typedef long long ll; inline int read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if (ch == '-') f = -1; ch = getchar(); } while(ch >= '0' &a...

// 表达式计算 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll sum=0; void han(int n,char a,char b,char c)//移动分为五步，n-1个盘子从a到c，最下面的盘从a到b，n-1个盘从c到a，最下面的盘从b到c，n-1个盘从a到c { //边界 if(n==1) { sum+=2; // printf("%c->%c\n",a,b); // printf("%c->%c\n",b,c); return; } han(n-1,a,b,c);...

#include <bits/stdc++.h> using namespace std; typedef long long ll; int bian(int x) { int sum=0; while(x) { sum+=x%10; x/=10; }//求和 if(sum<10) return sum; else return bian(sum);//不符合就递归 } int main() { int n,sum=0; cin>>n; cout<<bian(n)<<endl; }

#include <bits/stdc++.h> using namespace std; typedef long long ll; struct bao { int fen,hao; }t[5005]; bool cmp(bao a,bao b)//先按照分数从大到小排，号码从小到大排 { if(a.fen!=b.fen)return a.fen>b.fen; else return a.hao<b.hao; } int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { cin&g...

//快排思想 //快读 #include <bits/stdc++.h> using namespace std; typedef long long ll; int arr[5000005]; inline int read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if (ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch <= '9'){ x = (x<<1) ...

//借教室 //二分订单数 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n; int r[1000005];//存每天最多借的教室数量 int d[1000005];//存教室数差分 struct ding { int begins,ends;//开始天数，结束天数 int ding;//借教室数量 }t[1000005]; bool pd(int mid) { // cout<<"mid "<<mid<<endl; memset(d,0,size...

//扑克牌 //二分 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n; ll m; ll c[52]; bool pd(ll t) { ll cnt=0;//计算凑t套牌需多少张小丑牌 for(int i=1;i<=n;i++) { if(c[i]<t) cnt+=t-c[i];//如果当前牌的数量小于t，要补的小丑牌数量就是连两者的差值 } if(cnt>m||cnt>t) return false;//如果当前所需小丑牌大于套数说明一套牌里两张小丑牌，当然...

//values whose sum is 0 //二分，在三四列的数据中二分找一二列的数据 #include <iostream> #include <algorithm> using namespace std; typedef long long ll; int n; ll arr[4005][6];//输入数据 ll brr[4005*4000];//存第一、二列n方个数的和 ll crr[4005*4000];//存第三、四列n方个数的和 int main() { int k=0,cnt=0; cin>>n; for(int i=1;i<=n...

//太恶心了，用cin过不去，换了scanf才过，调了一个多小时 //二分 #include<iostream> #include <cmath> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; int n; ll k; ll arr[100005]; bool pd(ll t)//判断当前时间是否可行 { ll m=t;//定义一个m代表t for(int i=1;i<=n;...

//毒瘤xor #include <bits/stdc++.h> using namespace std; typedef long long ll; int arr[100005][34]; int b[34]; int main() { int i,n,j,t; ll x; cin>>n; for(i=1;i<=n;i++) { cin>>x; for(j=0;j<31;j++) { arr[i][j]=(x>>j)&1;//输入，存末尾数字 } } for(i=1;i<=n;i++) for(j=0;j<31...

//求逆序对，归并排序就好 #include <iostream> using namespace std; typedef long long ll; int n; ll cnt = 0; int a[100005], b[100005]; void print() { int i; for (i = 1; i <= n; i++) cout << a[i] << " "; cout << endl; } void _merge(int l, int mid, int r) { int i; int p1 = l, p2 = mid + ...

//数学考试 //算法核心：前缀和 //本质：前缀和 //long long 被ex到了 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n; ll arr[200005]; int main() { int i,j,k,t; cin>>t; while(t--) { memset(arr,0,sizeof(arr));//每组开始都要清数组 cin>>n>>k; for(i=1;i<=n;i++) { cin>>arr[i]; ar...

//土 秘法地震 //算法：前缀和 //本质：最大子矩阵，再本质：最大连续子串 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[1005][1005];//矩阵 int main() { int i,j,k,n,m,cnt=0;//cnt计数符合情况的数量 string str; cin>>n>>m>>k; for(i=1;i<=n;i++) { cin>>str; for(j=0;j<m;j++)//将输入数据转化为行列为...

//铺地毯 //算法核心：贪心 #include <bits/stdc++.h> using namespace std; typedef long long ll; struct tana { int a,b,g,k; } t[10005];//数据用结构体存起来 int main() { int xp,yp,i,j,n; cin>>n; for(i=1;i<=n;i++) cin>>t[i].a>>t[i].b>>t[i].g>>t[i].k; cin>>xp>>yp;//输入所求坐标 f...