博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[Codeforces Round #562 (Div. 2)]
阅读量:4589 次
发布时间:2019-06-09

本文共 593 字,大约阅读时间需要 1 分钟。

A

题意:车站有n(4<=n<=100)个站点,两个人坐车,一个人按照x->a+1->....n->1..->a的路线移动,另一个按照y->y-1->....1->n...->b,问是否会存在两个人在同一站点的时刻

题解:n范围很小直接模拟即可

B

题意:有m个数对(ai,bi),问是否存在两个数x,y使每个数对至少有一个数字=x或者=y

题解:通过枚举第一个数对中的数字可以确定后面的数字。即如果a1=x,那么把所有不含a1的数对存起来,判断数对中数字最多的数量是否=不含a1的数的总个数,同理可以枚举b1=x。

C

题意:给一个数组,数组中元素范围为0~n,每次你可以选择若干元素进行(ai+1)%n的操作,问至少多少次可以使数组元素呈现非严格单调递减的状态

题解:二分+贪心。二分次数,然后尽可能让当前元素小,但要大于前一个元素。

D

题意:给一个01字符串,求字符串内有多少个区间满足区间内有ch[i]=ch[i+k]=ch[i+2*k]。

题解:可以知道01字符串在长度很短的时候就一定存在这样的区间,所以就算暴力枚举左端点,满足条件的右端点也一定会在左端点不远处,所以可以直接暴力枚举左端点i,一点点检查恰好成立的右端点j,则有ans+=len-j+1

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/10929932.html

你可能感兴趣的文章
UMP系统架构
查看>>
键值数据库
查看>>
UMP系统功能 容灾
查看>>
UMP系统功能 读写分离
查看>>
UMP系统功能 分库分表
查看>>
UMP系统功能 资源管理
查看>>
UMP系统功能 资源调度
查看>>
UMP系统功能 资源隔离
查看>>
UMP系统功能 数据安全
查看>>
Amazon AWS
查看>>
Amazon AWS EC2存储
查看>>
Amazon S3和EBS的区别
查看>>
AWS云管理平台
查看>>
NoSQL SimpleDB
查看>>
连接RDS数据库
查看>>
操作RDS数据库
查看>>
分布式并行编程
查看>>
将本地数据库迁移到云端RDS数据库
查看>>
Map和Reduce函数
查看>>
MapReduce模型简介
查看>>