- 博客(6)
- 收藏
- 关注
RSS订阅原创 暑训第三场
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
197
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
158
1
原创 CF-Round #633 (Div. 2) A-D
题目传送门Codeforces Round #633 (Div. 2) A-DA. Filling Diamonds题目挺长的，乍一看，好像很难，但是这题其实只用输出n。他问的是有多少种方式填充完这张图，其实就是选取直着的菱形的位置。B. Sorted Adjacent Differences题目的意思是给你一个长为n的数组a，要你把这个a数组排序成|a1a_{1}a1−a2a_...
2020-04-13 13:56:50
169
1
原创 Codeforces Round #632 (Div. 2)A-C
题目传送门A. Little Artem本题的题意大致为给你一个nxm大小的矩阵，要求你将其中的格子涂成白色或者黑色，定义一个白色格子周围如果有至少一个黑色的格子，那么这个白色的格子为好格子，黑色格子亦是如此，要求黑色好格子的数量为白色好格子数量+1。这题乍一看好像很难，但是题目有 2<=n,m,这就意味着，我们总是可以构造出一个矩阵，其一个角落涂成白色，其它的都涂成黑色。不难证明...
2020-04-09 15:54:02
115
原创 CF-Round#630 A-D
题目传送门A. Exercising Walk刚开始一看，cf，div2的A题居然这么长，是很难么，结果仔细才发现这就是一道水题，div2A题的通性就是判断。题目的大概意思就是主人公养了一只猫，这天想让这只猫在一个矩阵里面走动，且不能超出矩阵，是否能完成训练。那么我们可以把上下走动抵消掉只看成向下或者向上走，向左向右同理，而这里只需要一个特判，即矩阵的行或者列只有1格，但猫不需要向上或下走...
2020-04-02 19:09:57
1067
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人