第一次打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相关推荐

  1. 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. 题解:答案就是 ...

  2. Codeforces Round #506 (Div. 3)

    Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...

  3. 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 ...

  4. 构造 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 的例子可以 ...

  5. Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...

  6. Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...

  7. Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...

  8. Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...

  9. Codeforces Round #699 (Div. 2) F - AB Tree(贪心、树上DP)超级清晰,良心题解,看不懂来打我 ~

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...

最新文章

  1. python【蓝桥杯vip练习题库】ALGO-140 P1101(提货单)
  2. python3数据类型:Dictionary(字典)
  3. linux使用苹果字体,Ubuntu 8.04字体美化之安装苹果丽黑字体教程(图)
  4. 基于JAVA+SSH+MYSQL的外卖点餐系统
  5. 大数据延长了乔布斯8年寿命?它其实还有更多潜力
  6. Altium Designer 10 安装破解教程
  7. 【嗅探工具】wireshark初步认识
  8. 蓝桥 超级玛丽 JAVA
  9. keyshot场景素材导入_KeyShot导入Rhino室内场景渲染的详细方法
  10. 物联网周刊(第 6 期):开源硬件公司 Adafruit
  11. 基于JavaScript的幸运大转盘
  12. 记录女士出差一周必备物品清单用哪个便签比较好
  13. RSA 2022/8/17
  14. 计算机软考 下午试题,2011年计算机软考程序员考试(下午题)模拟试题及答案(2)...
  15. 商淘软件 电商系统一体化软件提供商 ThinkPHP商城系统提供商
  16. xarray官方文档 学习笔记(序章)
  17. 【Android笔记25】Android中的动画效果之逐帧动画
  18. Python 类的调用
  19. (收藏)C#开源资源大汇总
  20. JS学习第一天——鼠标悬停切换图片

热门文章

  1. python语言基础-Python语言基础01-初识Python
  2. python画-python如何画出漂亮的地图?
  3. python培训班有用吗-Python培训班哪家好?
  4. python写一个系统-使用Python写一个量化股票提醒系统
  5. python3入门书籍-Python学习路上不可或缺的3本书籍【经验分享】
  6. 自学python还是报班-Python应该自学还是报班好?
  7. 基于python的界面自动化测试-基于python的接口自动化测试+ddt数据驱动
  8. python开发的软件sparrow-sparrow
  9. python有哪些作用-python的函数有什么作用
  10. python学习书籍推荐-Python语言之6本机器学习书籍推荐