- 博客(6)
- 收藏
- 关注
原创 暑训第三场
A 题意:给你一串递增的数字,要你从中选取子序列,满足子序列的每个元素都满足ai+1≤ai∗2a_{i+1}\le a_i*2ai+1≤ai∗2 ,问这个子序列的最大长度。 解题思路:明显可以看出,这个子序列肯定是连续的,举个例子,1 2 5 6,2 5 6从5开始就已经断开了,不可能再连上6,所以必须是连续的,那就相当于找最大的子串了,那么就直接枚举一遍,然后更新最大长度就行了。 AC代码: #include <bits/stdc++.h> using namespace std; int
2020-07-22 19:12:19
201
2
原创 CF-Round #635 Div. 2 A-D
题目传送门 A. Ichihime and Triangle 题意: 给你四个整数a,b,c,d,要求你输出一个三角形的三个边满足,a<=x<=b,b<=y<=c,c<=z<=d。 解题方法: 不难发现,y和z都是可以等于c的,而a<=c,那么我们只需要输出a c c即可。 B. Kana and Dragon Quest game 题意: 一条龙的初...
2020-04-16 13:31:55
167
1
原创 CF-Round #633 (Div. 2) A-D
题目传送门 Codeforces Round #633 (Div. 2) A-D A. Filling Diamonds 题目挺长的,乍一看,好像很难,但是这题其实只用输出n。 他问的是有多少种方式填充完这张图,其实就是选取直着的菱形的位置。 B. Sorted Adjacent Differences 题目的意思是给你一个长为n的数组a,要你把这个a数组排序成|a1a_{1}a1−a2a_...
2020-04-13 13:56:50
188
1
原创 Codeforces Round #632 (Div. 2)A-C
题目传送门 A. Little Artem 本题的题意大致为给你一个nxm大小的矩阵,要求你将其中的格子涂成白色或者黑色,定义一个白色格子周围如果有至少一个黑色的格子,那么这个白色的格子为好格子,黑色格子亦是如此,要求黑色好格子的数量为白色好格子数量+1。 这题乍一看好像很难,但是题目有 2<=n,m,这就意味着,我们总是可以构造出一个矩阵,其一个角落涂成白色,其它的都涂成黑色。不难证明...
2020-04-09 15:54:02
123
原创 CF-Round#630 A-D
题目传送门 A. Exercising Walk 刚开始一看,cf,div2的A题居然这么长,是很难么,结果仔细才发现这就是一道水题,div2A题的通性就是判断。题目的大概意思就是主人公养了一只猫,这天想让这只猫在一个矩阵里面走动,且不能超出矩阵,是否能完成训练。那么我们可以把上下走动抵消掉只看成向下或者向上走,向左向右同理,而这里只需要一个特判,即矩阵的行或者列只有1格,但猫不需要向上或下走...
2020-04-02 19:09:57
1075
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人