SCAU2020春季个人排位赛div2 #3
这场没打
头文件见上一篇训练blog
A题:hdu3183
题意:给你一个数字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;
}
B题:cf 377A
题意:给你一个全是.和#的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;
}
C题:cf 582A
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;
}
D题:poj2559
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;
}
E题:hdu3788
题意:给你一个只有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;
}
F题:hdu1873
题意:病人按照进医院的顺序有对应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;
}
G题:cf 623B
题意:给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;
}
H题:cf 611B
题意:给一个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);}
SCAU2020春季个人排位赛div2 #3相关推荐
- SCAU2020春季个人排位赛div2 #3----E(HDU-3788)
问题描述 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC. 是否AC的规则如下: zoj能AC: 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空: 若 ...
- SCAU2022春季个人排位赛第三场
SCAU2022春季个人排位赛第三场 写在开头 又寄了. 确实有点心态小炸.也有可能是最近太累了吧. 第一,放松心情,调整状态.第二,戒骄戒躁. Problem C 原题Codeforces-1109 ...
- SCAU2022春季个人排位赛第五场
SCAU2022春季个人排位赛第五场 写在开头 首先呢,A题是之前出过的题目,没有改,所以gg. 其次,这场打的时候觉得码量很大,但是之后补题的时候,发现其实一些状况可以合并,或者一路推演就会变成另一 ...
- SCAU2021春季个人排位赛第七场 (部分题解))
A:折半搜索+二分 跟上星期一样的知识点 B:拓扑排序 C:里面知识点都经常考并且糅合在一起,非常好的一道题.并查集+树DP考虑边的贡献 D:扫描线 上星期知识点 ...
- SCAU2021春季个人排位赛第三场(OI)部分题解
B题 洛谷P7107 题目背景 暑假期间,学校不提供午餐,Gnar 只好找伙计们一起点外卖. 尴尬的是,外卖很快送到却没人乐意去校门口拿,毕竟户外可是 35\degree\!\text{C}35°C ...
- #423 Div2 D
#423 Div2 D 题意 构造一个 n 个节点的树,恰好有 k 个叶子节点 (叶子节点的定义是只与树上的某一个节点存在连边),要求任意两个叶子节点的距离的最大值最小,距离为两个节点间边的数量,输出 ...
- 关于寒假和春季开学!教育部通知来了!近400所高校寒假时间已公布!
丨来源:新华社.教育部网站 近日,教育部应对新冠肺炎疫情工作领导小组办公室印发<关于加强今冬明春校园疫情防控工作的通知>(简称<通知>),要求各地各校深刻认识今冬明春疫情防控形 ...
- 深度学习准「研究僧」预习资料:图灵奖得主Yann LeCun《深度学习(Pytorch)》春季课程...
视学算法报道 编辑:蛋酱 转载自公众号:机器之心 开学进入倒计时,深度学习方向的准「研究僧」们,你们准备好了吗? 转眼 2020 年已经过半,又一届深度学习方向的准研究生即将踏上「炼丹」之路.对于这一 ...
- Codeforces Round #694 (Div. 1 + Div2)(A ~ H,8题全,超高质量题解)【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
最新文章
- java中xxe漏洞修复方法
- SQL Server - DAC(Dedicated Administrator Connection)专用管理员连接
- 在什么情况下,刘强东会丧失京东的控制权?
- hide show vue 动画_jQuery动画效果
- Js获取当前系统时间,24小时制
- 笨办法学 Python · 续 练习 7:`grep`
- html canvas toblob 和下载图片
- pythoncopy函数_Python的shutil模块中文件的复制操作函数详解
- 一箭N雕:多任务深度学习实战
- 请实现数组按照数组项中userName中的姓名拼音排序
- 刷主板bios改变机器码_怎么为主板刷新bios
- vuex存储什么数据_Redis除了存储数据以外还能做什么?
- adb命令获取设备IMEI
- 电脑锁定计算机有没有难度较高的,你对电脑的刷新率了解有多少 锁定刷新率的方法...
- 通达信 c java,通达信的c
- 相关分析-5种常用相关分析方法
- 跳跃游戏(Java)
- 使用Lambda(拉姆达)对集合进行排序,一行代码即可解决
- Android 如何获取应用签名
- 大一大学计算机期末试卷,大一大学计算机基础教程期末考试题