Codeforces Round #380~#400 div2 总结 - updating
*:刷这些题注要是为了提升1A率,以及做题效率,读题效率,英语水平…
Round 380:
- 耗时:45min 错误:A*1,B*0,C*1. 评价:低
主要时间浪费在第三题的调试和读题上
A. Interview with Oleg
- 题意:
给你一个字符串,把其中的ogogogo
串用***
代替,输出操作后的串。 - 题解:
O(n)扫一遍,检验每个点延伸到的最远的ogogo
串,然后在ans数组中加上***
。 - 错误:
1.被题意杀,以为一个ogo
用1个*
。
B. Spotlights
- 题意:
给你一个n行m列的01图,对于一个点的一个方向,它有贡献当且仅当该位置为0且该方向上至少有一个1. - 题解:
记录4个数组分别表示每个点的上下左右有没有1,最后统计一遍。 - 错误:1A
C. Road to Cinema
- 题意:
给你n(<=2e5),k(<=2e5),s(<=2e9),t(<=2e9)分别表示车的数量,加油站的数量,终点距离,要求时间(在t或t之前到)。
每辆车有两个属性:c(价格),v(油量)。
车有两种模式:- 平常模式:2分钟1单位长度,油耗为1。
- 加速模式:1分钟1单位长度,油耗为2。
在加油站加油不需要时间且能加满。
起点为0,终点为s。
接下来给出所有车的信息(c,v)和加油站的信息(离起点的距离)
求在t时间及以内达到s的最小代价(车价),若不能则输出-1。
- 题解:
首先发现很容易判断对于一个容量是否可行,那么就可以二分这个容量,找到最小合法容量再借此找到最小代价。 - 错误:
1.数组范围开小了。。
Round 381:
- 耗时:25min 错误:A*1,B*0,C*0. 评价:中
主要时间浪费在第三题读题上
A. Alyona and copybooks
- 题意:
给你四个数:n,a,b,c(0<=n,a,b,c<=1e9)
,表示已有n本书,买1本书a
元,2本b
元,3本c
元,求最小的代价使(n+买的书)%4=0
。 - 题解:
先把n%4
不用说,然后分讨买i(0< i <=4)
本书的最小代价。
f[1]=min(a,min(b+c,3*c));
f[2]=min(b,min(a+a,c+c));
f[3]=min(c,min(3*a,a+b));
f[4]=0; - 错误:
1.f[1]
漏讨论3*c
的情况。
2.以为1e9
不会溢出就没开long long
.
B. Alyona and flowers
- 题意:
给你一个长度为n(<=100)
的数组,其中有正有负,再给你m(<=100)
个l
,r
,表示这个操作的价值为∑ri=lai
对于每个操作你可以选也可以不选,求最大的价值。 - 题解:
维护前缀和,如果某个操作的前缀和>0就加上去。 - 错误:1A
C. Alyona and mex
- 题意:(这题意真是。。。)
定义mex为从0开始,不在集合中的最小的数。
给你n,m,分别表示a[]数组元素个数和信息数量,接着给出m个询问l,r
表示a[]数组中a[l]~a[r]的mex,现在要求出a数组,使所有询问中最小的mex最大。 - 题解:
看懂这题目就真是简单了。。。首先最小的mex最大那就是最小的区间的元素个数嘛,然后a数组就只需要在每个位置对ans取模即为答案了(保证别的询问都大于它) - 错误:1A
Round 382:
- 耗时:33min 错误:A*0,B*0,C*0. 评价:中
主要时间浪费在第三题推导上
A. Ostap and Grasshopper
- 题意:
给你一个字符串,由'.','#','G','T'
组成,这四个分别代表空地,障碍,起点,终点,障碍上不能站。
再给你一个数字代表一步跳的长度,问是否能从起点到达终点。 - 题解:
先判无障碍情况能不能到,然后再模拟一步步跳 - 错误:1A
B. Urbanization
- 题意:
给你n,n1,n2
,n个数字,从这n个数字中分别选出n1,n2
个数(一个数只能选一次),使Set n1的平均数+Set n2的平均数
最大,输出这个值,精度误差1e6
以内。 - 题解:
贪心,首先肯定选n1+n2个最大的数,那么怎么分配? 我们稍稍脑补一下就可以知道应该是将前面的大的数分给min(n1,n2)
。这样做一遍就可以了 - 错误:1A
C. Tennis Championship
- 题意:
n(<=1e18)
个人进行比赛。
一个人能和另一个人比赛的条件是他们所赢场数的差小于等于1.
一个人失败后立刻淘汰,问胜利者最多能进行多少场比赛 题解:
显然我们的思路是将n分成两块比n小的来看,那么实质上就是这两块的胜利者再比一次,这时我们发现分配这两块的人数十分困难,那么假设答案为ans,那么这时我们想到最赚的方法肯定是一个赢ans-1的和一个赢ans-2的人比,而且这两个都是可以递推的,最后其实我们发现这就是一个斐波那契数列,我们的答案便是最大的小于n的斐波那契数的项数。(这肯定有点绕,但这确实是我的思考过程)错误:1A
Round 383:
- 耗时:–min(评测机GG) 错误:A*1,B*6,C*4. 评价:低到爆炸
想必我做这套题的时候在睡觉…
A. Arpa’s hard exam and Mehrdad’s naive cheat
- 题意:
求1378^n
最后一位,n<=1e9
- 题解:
显然做8^n
次就可以了,然后再化为2^3n
,然后mod
一下,然后就没有然后了… - 错误:
1.那个规律数组都能打错…
B. Arpa’s obvious problem and Mehrdad’s terrible solution
- 题意:
给你n,x(<=100000)
,求∑ni=1∑nj=i+1[a[i] xor a[j]=x]. - 题解:
开cnt数组记录每个数出现的次数,那么ans=∑1e5i=1cnt[i]∗cnt[x xor i]
但其中有个例外,当x^i==i
时答案只能加cnt[i]*(cnt[x^i]-1) - 错误:
1.因为数组大小原因没有特盘x^i>1e5
的情况RE了
2.没有讨论x^i==i
的情况WA
了
3.意识模糊随便乱交…
C. Arpa’s loud Owf and Mehrdad’s evil plan
- 题意:
给你长度为n(<=100)
的数组,表示一个人的后继,让你求一个数x,使其满足这个条件:
设a的x次后继为b,那么要求b的x次后继为a;
注意:一个人的后继有可能是自己. 题解:
首先有两三种情况:- 一个人的a次后继是自己且他在a次之内访问过的人的a次后继也是自己(即这若干个人形成了一个环)
- 一个人走若干次能到达另一个人,而另一个人却到不了这个人(即非环).
- 一个人的后继就是自己(第一种的特殊情况).
那么显然如果含第二种情况显然GG了.
所以现在只考虑1,3情况,由于第三种情况可以不考虑.(显然无论几次后继都是自己)
好那么就只剩第1种了,这就很简单了,只要求这些数的lcm就可以了.错误:1A
Round 384:
- 耗时:<30min(评测机继续GG) 错误:A*1,B*1,C*1. 评价:低
A. Vladik and flights
- 题意:
给你一个01字符串,以及起点和终点,同色穿梭不需要代价,异色穿梭代价为两点的坐标差,求起点到终点的代价 - 题解:
同色为0,异色为1(脑补一下呗…) - 错误:
1.我居然naive到还去找了离起点最近的异色点…(手动巴掌)
B. Chloe and the sequence
- 题意:
给你n,k
,分别表示操作次数,询问的位置.
初始序列为1,每次操作为:原串+’操作次数’+原串. 例子:原串为121,操作后变为1213121
求n次操作后第k个位置的数是什么 - 题解:
我们稍微观察一下就能发现这和二分搜索有奥妙重重的关系->a[i]=n-二分搜到这个位置的次数.那么我们就这么做就可以了 - 错误:
1.二分的mid
没开long long
…
C. Vladik and fractions
- 题意:
给你n
,求2n=1x+1y+1z 中x,y,z.
输出任意解,如果没有就输-1
. 题解:
首先我们模拟一遍样例,然后我们就能发现规律:x=n,y=n+1,z=n*(n+1),好,输出就行了…错误:
1.如此一道弱智题我竟忘了1要特判-1…
转载于:https://www.cnblogs.com/functionendless/p/9439364.html
Codeforces Round #380~#400 div2 总结 - updating相关推荐
- 【Codeforces Round #614(div2)】E-Xenon's Attack on the Gangs(树形dp)
一.题目链接 https://codeforces.com/contest/1293/problem/E 二.题意 给n个结点,n-1条无向边.即一棵树.我们需要给这n-1条边赋上0~n-2不重复的值 ...
- Codeforces Round #694 (Div. 1 + Div2)(A ~ H,8题全,超高质量题解)【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
- codeforces round div2,3周赛补题计划(从开学到期末)
1. 本学期场次 从2020.09.19-2021.01.18,一共18周. 题号 场次 日期 备注 1475 Codeforces Round #697 (Div. 3) 1.25 1474 Cod ...
- Codeforces Round #400 (Div. 1 + Div. 2, combined) 776E. The Holmes Children(待翻译)
Codeforces Round #241 (Div. 2) 514C Watto and Mechanism ≤,≠,≥<> 时间限制:1S / 空间限制:256MB [在线测试提交传送 ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
- Codeforces Round #538 (Div. 2) F. Please, another Queries on Array? 线段树 + 欧拉函数
传送门 文章目录 题意: 思路: 题意: 给你一个序列aaa,你需要实现两种操作: (1)(1)(1) 将[l,r][l,r][l,r]的aia_iai都乘rrr. (2)(2)(2) 求ϕ(∏i= ...
- Codeforces Round #585 (Div. 2) E. Marbles 状压dp + 逆序对
传送门 文章目录 题意: 思路: 题意: 思路: 考虑数列最终的状态一定是相同颜色在一起,所以我们发现他的颜色是有顺序的!显然可以用状压dpdpdp来枚举颜色的顺序,但是又有问题了,你怎么确定当前这个 ...
- Codeforces Round #736 (Div. 1Div2)
Codeforces Round #736 (Div2) Codeforces Round #736 (Div. 1) 题号 题目 难度 A Gregor and Cryptography 签到 B ...
- Educational Codeforces Round 126 (Rated for Div. 2)(A-E)
A-Array Balancing 题意:给定两个数组a,b,a数组第i个数可以和b数组的第i个数交换,最终求 a1−a2|+|a2−a3|+⋯+|an−1−an||a1−a2|+|a2−a3|+⋯+ ...
最新文章
- vb6调用python识别训练例子_在vb6中创建的“标准”dll在python中调用时会出现访问冲突...
- mysql未提交事务sql_MySQL如何找出未提交事务的SQL浅析
- 用 DomIt! XML 处理工作
- 底层原理_自动装箱与拆箱底层原理
- 【GitHub】用Bash编写的 Linux 资源监视器
- NGUI_2.6.3_系列教程二
- 简单mysql主从配置
- 快码!数据可视化大屏设计必备步骤
- 数字图像处理课后习题汇总
- matlab液压仿真模型,基于MATLABsimulink的液压系统动态仿真.ppt
- 回顾2020年(1)
- Matlab-数值计算方法作业
- android 蓝牙打印乱码,蓝牙打印机打印中文乱码
- java pgm_如何读取Java中的PGM图像?
- 抗饱和积分器 matlab,抗积分饱和
- Word2013插入分隔符(分节符)实现任意页插入页码
- 苹果mac启动台变成问号_如何删除MacOs启动台(应用)残留的图标
- 史上最快的内网视频会议部署方案-turbomeeting视频会议系统
- 2017acl---An Unsupervised Neural Attention Model for Aspect Extraction笔记
- 一文弄懂数据结构中的红黑树、二叉树
热门文章
- Python学习札记(十一) Function2 函数定义
- Android圆角图片封装类--copy别人的,不能转载,我也就醉了,谢谢原创
- phpcms v9 打开网站特别慢 增加数据库缓存方法
- C#在线打开编辑保存Excel文件[pageoffice]
- 执行计划中各字段各模块描述
- 【莓控】黑莓GOOGLE MAPS(GPS软件)-转贴
- iss版本服务器读取_Netty每次读取客户端数量
- 更改日期为英文_修改3000个日期格式,不用熬夜到天亮,3秒就完事儿
- Go 语言基础(三)——基本数据类型
- Go语言基础(一)——HelloWorld