题意：给你一个数字n，删除其中的m的数字，使得这个数字变得最小
题解：把最大的几个数字删除就好，最后注意前导0的去除，还有结果就是0的时候的保留
ac代码：

int main()
{#ifdef localfreopen("in.txt", "r", stdin);#endif // localint m;char s[1010],ans[1010];while(scanf("%s%d",s,&m)!=EOF){int n=strlen(s);//printf("%s\n",s);if(n<=m){printf("0\n");continue;}while(m--){int j,poi=0;for(j=1;j<n;j++){if(s[j]==0)continue;if(s[poi]<=s[j])poi=j;else break;}s[poi]=0;}int cnt=0;for(int i=0;i<n;i++)if(s[i])ans[cnt++]=s[i];int j=0;while(j<cnt-1&&ans[j]=='0')j++;while(j<cnt)printf("%c",ans[j++]);printf("\n");}return 0;
}

题意：给你一个全是.和#的n*m棋盘，.表示空格，它们是联通的，给k个空格填上X，要求剩余的.依然联通
题解：简单dfs，每个格子往四方探寻，碰壁了就回溯最后一个探寻到的.
ac代码：

char s[700][700],vis[700][700];
int n,m,k;
void dfs(int a,int b)
{int t[4]={0,0,-1,1};for(int i=0;i<4;i++){int j=3-i;if(a+t[i]>=0&&b+t[j]>=0&&!vis[a+t[i]][b+t[j]]&&s[a+t[i]][b+t[j]]=='.'){vis[a+t[i]][b+t[j]]=1;dfs(a+t[i],b+t[j]);if(k){k--;s[a+t[i]][b+t[j]]='X';}}}
}
int main()
{#ifdef localfreopen("in.txt", "r", stdin);#endif // localmemset(s,0,sizeof(s));scanf("%d%d%d",&n,&m,&k);getchar();for(int i=0;i<n;i++)scanf("%s",s[i]);for(int i=0;i<n;i++)for(int j=0;j<m;j++){vis[i][j]=1;dfs(i,j);}for(int i=0;i<n;i++)printf("%s\n",s[i]);return 0;
}

题意：给你n*n个数字，它们是一组数字两两之间（包括自己和自己）的最大公约数，复原这组数字
题解：挑出最大的两个，丢进结果组，删除它们的最大公约数，再在公约数里找到最大的，删除它，把它和结果组的最大公约数们求出，删除，重复操作直到复原
PS：本来想用一个数组储存每个数字的出现次数，但是数据范围太大了，看了一下别人的代码，用map就可以一一储存，不怕爆了，不错
ac代码：

int a[300000];
map<int,int>vis;
vector<int>v;
int gcd(int n,int m)
{return m==0?n:gcd(m,n%m);
}
int main()
{#ifdef localfreopen("in.txt", "r", stdin);#endif // localint n;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));for(int i=0;i<n*n;i++){scanf("%d",&a[i]);vis[a[i]]++;}if(n==1){printf("%d",a[0]);break;}sort(a,a+n*n);for(int i=n*n-1;i>=0;i--){if(vis[a[i]]==0)continue;vis[a[i]]--;for(int j=0;j<v.size();j++){int x=gcd(v[j],a[i]);vis[x]--;vis[x]--;}v.push_back(a[i]);}for(int i=0;i<n;i++){printf("%d",v[i]);if(i!=n-1)printf(" ");}}return 0;
}

题意：给你若干个相邻柱，宽都是1，高不一定是多少，求它们连成的一个不规则图形中面积最大的长方形大小是多少
题解：维护单调栈就好啦，新入栈的柱的高度必须比栈顶大，否则就计算栈顶柱对应的最大面积，弹出，出栈的柱的总长度是w，直到新入栈的柱高度最高为止，新的柱长度为w+1
PS:我一开始直接把结构体扔进栈里，在poj上wa来wa去，感觉没啥问题，搜一下题解，感觉自己代码跟别的ac代码也没差多少……结果换一下写法就过了，怪……
ac代码：

typedef pair<ll,ll> pll;
int main()
{#ifdef localfreopen("in.txt", "r", stdin);#endif // localint n,h;while(scanf("%d",&n)!=EOF){if(n==0)break;ll ans=0;stack<pll>st;for(int i=1;i<=n;i++){scanf("%d",&h);ll w=0;while(!st.empty()&&h<=st.top().first){ll h=st.top().first;ll l=st.top().second;st.pop();w+=l;ans=max(ans,h*w);}st.push(make_pair(h,w+1));}ll cn=0;while(!st.empty()){ans=max(ans,st.top().first*(cn+st.top().second));cn+=st.top().second;st.pop();}printf("%lld\n",ans);}return 0;
}

题意：给你一个只有z，o，j的字符串，如果它符合一定标准，它就合法
题解：分析一下，发现z前面的o数量a*z和j之间的o数量b==j后面的o数量就是合法的
ac代码：

int main()
{#ifdef localfreopen("in.txt", "r", stdin);#endif // localchar s[1500];while(scanf("%s",s)!=EOF){int n=strlen(s);int poiz=0,poij=0,poio=0;for(int i=0;i<n;i++){if(s[i]=='z')poiz++;if(s[i]=='j')poij++;if(s[i]=='o')poio++;}if(poiz!=1||poij!=1||poio==0){printf("Wrong Answer\n");continue;}for(int i=0;i<n;i++){if(s[i]=='z')poiz=i;if(s[i]=='j')poij=i;}int a=0,b=0,c=0;for(int i=0;i<n;i++){if(i<poiz)a++;if(i>poiz&&i<poij)b++;if(i>poij)c++;}if(a*b==c)printf("Accepted\n");else printf("Wrong Answer\n");}return 0;
}

题意：病人按照进医院的顺序有对应id，病人有生病严重级别，病人选择一个医生给自己看病，病得越重越早看，一样重就先来先得
题解：优先队列模拟，再问自杀
ac代码：

int main()
{#ifdef localfreopen("in.txt", "r", stdin);#endif // localchar s[1500];while(scanf("%s",s)!=EOF){int n=strlen(s);int poiz=0,poij=0,poio=0;for(int i=0;i<n;i++){if(s[i]=='z')poiz++;if(s[i]=='j')poij++;if(s[i]=='o')poio++;}if(poiz!=1||poij!=1||poio==0){printf("Wrong Answer\n");continue;}for(int i=0;i<n;i++){if(s[i]=='z')poiz=i;if(s[i]=='j')poij=i;}int a=0,b=0,c=0;for(int i=0;i<n;i++){if(i<poiz)a++;if(i>poiz&&i<poij)b++;if(i>poij)c++;}if(a*b==c)printf("Accepted\n");else printf("Wrong Answer\n");}return 0;
}

题意：给n个数值，一个长度为n的字符串，只含A和B，可以对字符串任意A，B进行一次前缀翻转或后缀翻转，问B能够对应的数值和最大是多少
题解：求前缀和后缀和，分情况讨论
ac代码：

ll a1[maxn],a2[maxn],b1[maxn],b2[maxn];
ll in[maxn];
char s[maxn];int main()
{#ifdef localfreopen("in.txt", "r", stdin);#endif // localint n;scanf("%d",&n);ll ans=0,maxx=0;for(int i=1;i<=n;i++)scanf("%d",&in[i]);getchar();scanf("%s",s+1);for(int i=1;i<=n;i++){if(s[i]=='A'){a1[i]=a1[i-1]+in[i];b1[i]=b1[i-1];}if(s[i]=='B'){b1[i]=b1[i-1]+in[i];a1[i]=a1[i-1];}}for(int i=n;i>=1;i--){if(s[i]=='A'){a2[i]=a2[i+1]+in[i];b2[i]=b2[i+1];}if(s[i]=='B'){b2[i]=b2[i+1]+in[i];a2[i]=a2[i+1];}}for(int i=1;i<=n;i++){maxx=max(b1[i]+b2[i+1],a1[i]+b2[i+1]);ans=max(ans,maxx);}for(int i=n;i>=1;i--){maxx=max(b1[i]+b2[i+1],b1[i]+a2[i+1]);ans=max(ans,maxx);}printf("%lld",ans);return 0;
}

题意：给一个a，和b，求他俩范围内满足条件的数的个数：这个数的二进制里只有一个0
题解：符合条件的数的特点是：2^n-1减去2的m次方，（n<m）
PS：算法是学的队里大佬的，感谢
ac代码：

int main()
{#ifdef localfreopen("in.txt", "r", stdin);#endif // localll a,b,ans=0;scanf("%lld%lld",&a,&b);ll p,l,i,j;for(p=1;p<=a;p=2*p);for(l=1;l<=b;l=2*l);for(i=p/2;i<l;i=2*i){for(j=1;j<i;j=j*2)if(2*i-1-j>=a&&2*i-1-j<=b)ans++;}printf("%lld",ans);}