Codeforces Round#434 DIV.2
第一次打Codeforces,然而时差问题不允许, 掉了分, 下次换个号。
今天写写水题发题解。
原比赛链接http://codeforces.com/contest/861 看了可以强行提升英文阅读水平
ProblemA K-rounding
题目大意是有正整数 N (N<=1e9) ,K (0=<K<=8) ,找一个末尾有K个零的数 且是N的整数倍
超简单,答案是 lcm(N,10^K)
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; long long n,k; long long gcd(long a,long b){return a%b==0?b:gcd(b,a%b); } int main(){cin>>n>>k;int p=1;while(k--)p*=10;long long ans=0;ans=n*p/gcd(n,p);cout<<ans;return 0; }
A
ProblemB Which floor ?
有一栋楼,每层的房间数相同,不知道每层有多少房间,已知房间的编号是按层次的顺序向上标的 (比如每层楼有三个房间,那么1,2,3号房间在第一层,4,5,6在第二层……)
下面给你M(M<=100)条信息,每条信息告诉你第ki个房间属于第fi层, 问题是求出第N(N<=100)个房间在第几层,如果判断不了就输出-1
这个可怜的数据范围, 就暴力枚举每层有多少房间,之后模拟,没了
1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 int main(){ 5 int ans=-1,l=1,r=101; 6 int x=0,y=0; 7 scanf("%d%d",&n,&m); 8 for(int i=1;i<=m;i++){ 9 cin>>x>>y; 10 if(y==1)l=max(l,x); 11 else{ 12 l=max(l,x/y+(x%y==0?0:1)); 13 r=min(r,(x-1)/(y-1)); 14 } 15 } 16 for(int i=l;i<=r;i++) 17 { 18 int x=n/i+(n%i==0?0:1); 19 if(ans==-1)ans=x; 20 else if(ans!=x){cout<<-1;return 0;} 21 } 22 cout<<ans; 23 }
B
ProblemC Did you mean ?
把一个只含有小写字母的字符串分割成若干个合法的串,不合法串定义为 : 1.至少有连续的三个辅音字母(除了a e i o u)2.连续的辅音字母中至少有两个不同
简单的模拟,边读入边输出,累加连续的辅音字母个数,不合法就输出空格 。 注意一下赋的初值 ,还有过程中的小细节, 不然会被气死的
1 #include<bits/stdc++.h> 2 using namespace std; 3 char s[3005]; 4 int n; 5 int len; 6 bool flag; 7 int main(){ 8 scanf("%s",s+1); 9 n=strlen(s+1); 10 for(int i=1;i<=n;i++){ 11 if(s[i]!='a'&&s[i]!='e'&&s[i]!='i'&&s[i]!='o'&&s[i]!='u') 12 { 13 if(len&&s[i-1]!=s[i])flag=1; 14 if(flag&&len>=2) 15 { 16 printf(" "); 17 flag=0; 18 len=1; 19 } 20 else len++; 21 printf("%c",s[i]); 22 } 23 else 24 { 25 flag=0; 26 len=0; 27 printf("%c",s[i]); 28 } 29 } 30 return 0; 31 }
C
Problem D Polycarp's phone book
题意:有一个电话本(只有九个数字),输出每个字符串的一个子串,这个子串满足在其他串中没有出现过。
水题一个,字符串hash丢进map里。
#include<bits/stdc++.h> #include<map> #include<algorithm> using namespace std; typedef long long ll; map<ll,int> m; map<ll,int> S; int cnt; char s[70001][10]; int n,len[70001]; ll work(int i,int j,int k) {ll sum=0;for(j;j<=k;++j)sum=sum*11+s[i][j]-'0'+1;return sum; } int main() {scanf("%d",&n);for(int i=1;i<=n;++i){scanf("%s",s[i]);len[i]=strlen(s[i]);for(int j=0;j<len[i];++j)for(int k=j;k<len[i];++k)++m[work(i,j,k)];}for(int i=1;i<=n;++i){S.clear();int ans=11,l=0;for(int j=0;j<len[i];++j)for(int k=j;k<len[i];++k){int tmp=work(i,j,k);++S[tmp];if(S[tmp]==m[tmp]) {if(ans>k-j+1) {ans=k-j+1;l=j;}}}for(int j=l;j<=l+ans-1;++j)putchar(s[i][j]);putchar('\n');} }
D
转载于:https://www.cnblogs.com/Elfish/p/7541971.html
Codeforces Round#434 DIV.2相关推荐
- Codeforces Round #434 (Div. 2)【A、B、C、D】
Codeforces Round #434 (Div. 2) codeforces 858A. k-rounding[水] 题意:已知n和k,求n的最小倍数x,要求x后缀至少有k个0. 题解:答案就是 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
- Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
- Codeforces Round #699 (Div. 2) F - AB Tree(贪心、树上DP)超级清晰,良心题解,看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...
最新文章
- python【蓝桥杯vip练习题库】ALGO-140 P1101(提货单)
- python3数据类型:Dictionary(字典)
- linux使用苹果字体,Ubuntu 8.04字体美化之安装苹果丽黑字体教程(图)
- 基于JAVA+SSH+MYSQL的外卖点餐系统
- 大数据延长了乔布斯8年寿命?它其实还有更多潜力
- Altium Designer 10 安装破解教程
- 【嗅探工具】wireshark初步认识
- 蓝桥 超级玛丽 JAVA
- keyshot场景素材导入_KeyShot导入Rhino室内场景渲染的详细方法
- 物联网周刊(第 6 期):开源硬件公司 Adafruit
- 基于JavaScript的幸运大转盘
- 记录女士出差一周必备物品清单用哪个便签比较好
- RSA 2022/8/17
- 计算机软考 下午试题,2011年计算机软考程序员考试(下午题)模拟试题及答案(2)...
- 商淘软件 电商系统一体化软件提供商 ThinkPHP商城系统提供商
- xarray官方文档 学习笔记(序章)
- 【Android笔记25】Android中的动画效果之逐帧动画
- Python 类的调用
- (收藏)C#开源资源大汇总
- JS学习第一天——鼠标悬停切换图片
热门文章
- python语言基础-Python语言基础01-初识Python
- python画-python如何画出漂亮的地图?
- python培训班有用吗-Python培训班哪家好?
- python写一个系统-使用Python写一个量化股票提醒系统
- python3入门书籍-Python学习路上不可或缺的3本书籍【经验分享】
- 自学python还是报班-Python应该自学还是报班好?
- 基于python的界面自动化测试-基于python的接口自动化测试+ddt数据驱动
- python开发的软件sparrow-sparrow
- python有哪些作用-python的函数有什么作用
- python学习书籍推荐-Python语言之6本机器学习书籍推荐