cf r401 div2

最新推荐文章于 2022-05-02 22:23:52 发布

xirang_fff

最新推荐文章于 2022-05-02 22:23:52 发布

阅读量290

点赞数

分类专栏： Codeforces

本文链接：https://blog.csdn.net/xirang_fff/article/details/57079560

版权

Codeforces 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

a 找规律

b 贪心

开一个数组maxr 记录对于每一个l所能够达到的最大的r

然后对每一组询问只要判断对于给出的l maxr[l]是否大于给出r

暴力

输入所有字符串之后从后往前删

记录每个字符串的长度

输出时也是倒着输出

用string类写比较容易

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xirang_fff

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

CF div2 a b c

fbher的博客

02-25

684

A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputWe’ve got no test cases. A big olympiad is coming up. But the p

CF#680 Div.2赛后总结

蒟蒻QMQ

11-02

296

文章目录前言ABCDE 前言哭了啊，又被同机房那几个奆佬摁在地上摩擦，平均比每人少做一道题目。比赛链接：https://codeforc.es/contest/1445 A 题意：给你两个数组a,ba,ba,b，让你判断能不能通过对bbb重新的排序，让其满足：ai+bi≤k(1≤i≤n)a_{i}+b_{i}≤k(1≤i≤n)ai+bi≤k(1≤i≤n)，其中kkk是给定的常数。做法：不难发现，aaa升序，bbb降序，然后暴力做即可。时间复杂度：O(nlogn)O(nlogn)O(nlogn)

参与评论您还未登录，请先登录后发表或查看评论

cf div2

xgx984826498的博客

07-31

434

7.30 A 题意定义这一种数为nearly prime 就是可以分成两个质数相乘如6=23 14=27等然后给你一个数n 问时候可以把n 分成四个不想等的数其中有3个是nearly prime 思路一般分数的都是思维题有几个数肯定是固定的，这题就是最小的三个nearly 为 6 10 14 如果小于等于他们的和很定不行如果大于就是可以的，然后要保证都不相同如果n 减去他们的和和他们其中的一个相等那么就可以让14+1 为15 也是这种数，然后第四个数减1 可能变变成 6 9 13

CF div2 321 A

a704786571的博客

09-24

133

A. Kefa and First Steps time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Kefa decided to make some money ...

CF div2 341-E

qq_21704477的博客

02-17

351

感觉自己太弱了……cf div2都只能做3题哈哈，下半年区域赛没有着落~ 这题看到就感觉变量很多，可能是因为前段时间做了数论的题，看到这题想用剩余定理；想通过找规律，发现循环节，每变化一次对模数的变化，来进行统计，问题在于1.可能没有规律2.可能还是要一种情况一种情况算看了答案之后发现，可以用矩阵优化的DP，真是厉害，因为比如前n个模x的值已知，*10之后再加一个

Codeforces Round #325 (Div. 2) D. Phillip and Trains BFS

weixin_30608131的博客

10-13

118

D. Phillip and Trains Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/586/problem/D Description The mobile application store has a new game called "Subway...

cf div2 A 1659Red Versus Blue

m0_62167326的博客

05-02

107

【cf1000思维专练】题二

CF1189(Div.2)题解(全)

whsstory的博客

07-10

654

CF1189(Div.2)题解(全) 传送门显然不是当场AK,而且D2&E&F都看了题解 PS:如果觉得有帮助,给个赞呗 A. Keanu Reeves 题意:定义0的个数与1的个数不同的01串为"好串". 给你一个长为n(1≤n≤100)n(1≤n≤100)n(1≤n≤100)的串sss,把它分成尽量少的"好串".输出最少分成的段数和这些段. 题解:考虑原串sss: sss...

CF738 div2 VP 总结

莫莫 dicol 的博客

08-23

360

CF738 div2 VP 主要是 Alkaid\tt AlkaidAlkaid 这个老哥要打。然后早上我在写题，写完了发现他还在搞 CCC。那就顺便打一下。感觉上我的水平 EEE 是做不出来的。因为我一直在想质因数分解 …\dots… A\tt AA 睿智题目，题目上说操作次数是无限的，所以最终答案每个数都能被 &\&& 一次。因为 &\&& 后的值不会变大，最终答案就是每个数 &$。 B\tt BB 因为我比较懒直接一个 dpdpdp 就搞

【CF】Codeforces Round #505 (Div. 1 + Div. 2)

ezoixx130's Blog

08-21

4337

终于上紫啦！撒花！刺激，一回二高就打CF，还好准备时间充裕，下了Firefox，调好Dev-C++，装了CF-Predictor。（广告预警）强烈推荐插件 CF-Predictor ！让你实时了解预计Rating Change，从而面向Rating做题（逃各大浏览器插件中心、Tampermonkey、搜索CF-Predictor，一分钱不要，白白带回家！ ---以上是广告时间...

CF div2 325 B

a704786571的博客

10-13

157

B. Laurenty and Shop time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A little boy Laurenty has been p...

cf div2(1.21) D.Cleaning

qq_46332564的博客

01-21

183

题目传送门算法：前缀和我们用pre[i]表示前个石头的差值用sum[i]表示从第i个到第n个石头的差值当pre[i]==sum[i+1]时，表示不用交换就可以完成任务如果不相等我们交换a[i]和a[i+1] 再来比较a[i]-pre[i-1]和a[i+1]-sum[i+2]是否相等，如果相等说明交换后可以完成任务贴上代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll inf=1e

CF 162（div2）

勿忘初衷

06-14

2095

C.学习了一下STL List的insert的用法，然后这道题直接用List模拟即可。函数原型：iterator insert(iterator where, value_type val);注意这里的插入是在当前指针位置上赋值，然后把原来这个位置上的值后移。例如1,2,3 指针it = 2，则insert（it，5）后为，1,5,2,3 且it自动加1，即it等于3，所以要想it指回原来的位置，

cf div2 2018.11.28

Minoz的博客

11-29

305

我又开始我的cf之旅，dei，这次是和夜猫汁小分队在此处 @小夜猫籽们，这次要坚持下去了呢鉴于这次ljp小朋友让我和lk小朋友试讲一下题，所以我就写一下这次cf的（签到题）题解 A. Vasya and Book 【传送门】http://codeforces.com/contest/1082/problem/A 大体意思就是给一个n代表一共有从1到n个数代表一本书有n页，给...

CF 168(div2)

勿忘初衷

06-11

1266

A.直接模拟即可，最后根据翻转次数奇偶判断。 B.类似连连看的判断，要求判断任意两点间是否能最多只转一次方向就相连。对每一点，先拓展出和它相同行，相同列能连到的点，再对那些点再做一次拓展，记录下总共能到达的点数目，判断是否为总点数即可。代码比较挫 #include #include #include #include #include #include #include

CF 230 div2

02-19

1172

水过了两个题。话说这次A题比B题难。。不幸的是A题交了不久就被hack了，好忧桑。先过了B题又去改A题了。我在考虑以后要不要变幻做题顺序。 http://codeforces.com/contest/393/problem/A 题意：给你一个字符串，你可以重新排列他们。问最后这个字符串中最多含有几个“nineteen”。思路：注意到每个“nineteen”有三个n和e,一个i和t。

CF#460 Div2

TIAN_FUCHEN的博客

02-01

401

第三场CF了。辣鸡学校11点寝室关门就只能打一个半小时了。然后回去寝室门已经关了差点跟老师吵一架。就写了A,B,C,D;提高d1t1的水平。。 Room的Rank1太课怕把能hack的都hack完了什么都没有给我留下。。所幸最后还涨了一点Rating。

【解题报告】CF DIV2 #ROUND 721 A~C

鱼竿钓鱼干

05-22

349

【解题报告】CF DIV2 #ROUND 721 A~C 比赛链接比赛评价： A题码了后实在太累了，明天还要早训就没交题，白天补的题目。各位还是要注意身体健康呀，这几天感觉确实不大对劲。 A. And Then There Were K 题意找到最大的k满足上面的式子思路比较简单1发AC 先暴力打了一遍程序找的规律 ans=2int(log2k)−1ans=2^{int(log_2k)}-1ans=2int(log2k)−1 不过据说有人用pow实现的，然后WA了代码 // Problem:

[前缀和] cf div2 1291D

kosf_的博客

02-03

182

题目题目链接：https://codeforces.com/contest/1291/problem/D 思路通过枚举可得，只有长度超过2且字符种类<=2的回文串才能输出no,用pos[i][j]记录一下前面i位，字符j出现的次数代码 #include<cstdio> #include<cstring> #include<cmath> #inc...

cf的div1和div2