Educational Codeforces Round 58 (Rated for Div. 2) (前两题题解)
感慨
这次比较昏迷最近算法有点飘,都在玩pygame。。。做出第一题让人hack了,第二题还昏迷想错了
A Minimum Integer(数学)
水题,上来就能做出来但是让人hack成了tle,所以要思考一下具体的过程
原本我是认为直接把d进行累加看什么时候不在那个segment内也就是那个范围之内结果tle
今天思考一下发现有两种情况
①如果d本来就是小于左边界的那么就输出d就可以了,因为样例明确提示有原来的数也可以
②然后就是如果d在范围之内或者范围外可以用余数来确定具体的数公式是:
ans=r+d-r%d
如何说明其正确性呢?
首先AC了(。。。。)
其次先说明如果d大于r那么这个公式输出d没有任何问题
然后再说明特例d在segment内,那么ans一定大于r,要找最小的ans那么就需要找离r最小的数,所以先余数余一下看看ans距离r的一个距离然后再用特例去验证一下发现了这个公式成立(这也不算证明。。。)
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin>>n;
while(n--)
{
int l,r,d;
cin>>l>>r>>d;
if(d<l)
cout<<d<<"\n";
else
{
int k=r%d;
cout<<r+d-k<<"\n";
}
}
}
B Accordion(字符串模拟)
昨天昏迷了忘记了一个右括号可以包含的问题今天上来借助着数据的力量把这个题A了,这个题数据就有进600组。。。还是模拟题着实是一道不错的题,很考验细节能力
首先按照特例先说一下-1的情况
(1)-1的情况
①没有出现左括号
②没有出现右括号
③两个括号中间的冒号少于两个
接着说一下具体的判定的思路实现自己来或者看代码
(2)最大值的计算
①首先要想一下什么时候会出现最大值那么不就是要在最大的两个合法的冒号内有最多的竖线吗?这个合法又是什么意思?
合法的意思就是两个冒号外面还有两个相应的闭合的中括号。所以有了思路我们的目标就明确了
就是去找合法的最大的冒号区域以及其中的竖线最后的答案就是4+区域内竖线的个数
代码
#include <bits/stdc++.h>
using namespace std;
int bk1[666666],bk2[666666],bk3[666666],bk4[666666],p1,p2,p3,p4,ans,sum,rt;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
string a;
cin>>a;
for(int i=0;i<a.size();i++)
{
if(a[i]=='[')
bk1[p1++]=i;
if(a[i]==':')
bk2[p2++]=i;
if(a[i]==']')
bk3[p3++]=i;
}
for(int i=0;i<p2;i++)
if(bk2[i]>bk1[0]&&bk2[i]<bk3[p3-1])
ans++,bk4[p4++]=bk2[i];
if(ans<2||p1==0||p3==0)
return cout<<-1,0;
for(int i=p3-1;i>=0;)
{
if(bk4[p4-1]<bk3[i])
{
rt=bk4[p4-1];
break;
}
else
p4--;
}
for(int i=bk4[0];i<rt;i++)
if(a[i]=='|')
sum++;
cout<<4+sum;
}
Educational Codeforces Round 58 (Rated for Div. 2) (前两题题解)的更多相关文章
- Educational Codeforces Round 58 (Rated for Div. 2) 题解
Educational Codeforces Round 58 (Rated for Div. 2) 题目总链接:https://codeforces.com/contest/1101 A. Min ...
- Educational Codeforces Round 58 (Rated for Div. 2) F dp + 优化(新坑) + 离线处理
https://codeforces.com/contest/1101/problem/F 题意 有n个城市,m辆卡车,每辆卡车有起点\(s_i\),终点\(f_i\),每公里油耗\(c_i\),可加 ...
- Educational Codeforces Round 58 (Rated for Div. 2) D 树形dp + 数学
https://codeforces.com/contest/1101/problem/D 题意 一颗n个点的树,找出一条gcd>1的最长链,输出长度 题解 容易想到从自底向长转移 因为只需要g ...
- Educational Codeforces Round 58 (Rated for Div. 2) G 线性基
https://codeforces.com/contest/1101/problem/G 题意 一个有n个数字的数组a[],将区间分成尽可能多段,使得段之间的相互组合异或和不等于零 题解 根据线性基 ...
- Educational Codeforces Round 58 (Rated for Div. 2)
A. Minimum Integer 水 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using name ...
- Educational Codeforces Round 76 (Rated for Div. 2)E(dp||贪心||题解写法)
题:https://codeforces.com/contest/1257/problem/E 题意:给定3个数组,可行操作:每个数都可以跳到另外俩个数组中去,实行多步操作后使三个数组拼接起来形成升序 ...
- Educational Codeforces Round 92 (Rated for Div. 2) B、C题解
TAT 第一场codeforces B. Array Walk #暴力 #贪心 题目链接 题意 有\(a1, a2, ..., an\) 个格子(每个格子有各自分数),最初为1号格(初始分数为\(a1 ...
- 【Educational Codeforces Round 38 (Rated for Div. 2)】 Problem A-D 题解
[比赛链接] 点击打开链接 [题解] Problem A Word Correction[字符串] 不用多说了吧,字符串的基本操作 Problem B Run for your prize[贪心] ...
- Educational Codeforces Round 59 (Rated for Div. 2) (前四题)
A. Digits Sequence Dividing(英文速读) 练习英语速读的题,我还上来昏迷一次....只要长度大于2那么一定可以等于2那么前面大于后面就行其他no 大于2的时候分成前面1个剩下 ...
随机推荐
- bzoj 1497 [NOI2006]最大获利【最大权闭合子图+最小割】
不要被5s时限和50000点数吓倒!大胆网络流!我一个5w级别的dinic只跑了1s+! 看起来没有最大权闭合子图的特征--限制,实际上还是有的. 我们需要把中转站看成负权点,把p看成点权,把客户看成 ...
- 网站SEO优化如何让百度搜索引擎绝的你的网站更有抓取和收录价值呢?_孙森SEO
今天孙森SEO为大家唠唠网站到底该如何优化才会让百度搜索引擎绝的你的网站更有抓取和收录价值呢? 第一方面:网站创造高品质的内容,可以为用户提供独特的价值. 1.百度作为搜索引擎,网站内容必须满足 搜索 ...
- akka设计模式系列-akka在秒杀场景的应用
本博客讨论一下akka在秒杀场景下的应用,提出自己的见解,只做抛砖引玉,大神勿喷.秒杀活动涉及到前中后台各个阶段,为了说明问题,我们简化场景,只研究akka在后台如何处理秒杀业务. 秒杀活动 所谓的秒 ...
- 大神是怎样用函数式JavaScript计算数组平均值的
译者按: 有时候一个算法的直观.简洁.高效是需要作出取舍的. 原文: FUNCTIONAL JAVASCRIPT: FIVE WAYS TO CALCULATE AN AVERAGE WITH ARR ...
- c语言中的rand()函数用法
rand() rand()函数作用:用来产生随机数,但是,rand()的内部实现是用线性同余法实现的,是伪随机数,由于周期较长,因此在一定范围内可以看成是随机的. rand()函数返回:返回一个范围在 ...
- Android UI 设计规范
1. 基础常识 1.1 主流屏幕尺寸 标识 屏幕尺寸 hdpi 480 * 800 xhdpi 720 * 1280 xxhdpi 1080 * 1920 1.2 图标尺寸 标识 启动图标尺寸 菜单图 ...
- 进击的Python【第十一章】:消息队列介绍、RabbitMQ&Redis的重点介绍与简单应用
消息队列介绍.RabbitMQ.Redis 一.什么是消息队列 这个概念我们百度Google能查到一大堆文章,所以我就通俗的讲下消息队列的基本思路. 还记得原来写过Queue的文章,不管是线程queu ...
- NOIP-2018
时隔一年,再度踏入NOIp的考场,内心感慨万分 Day0 在中巴上昏睡了3h++,终于到了长沙理工大学,国际学术交流中心......不太对,好像是国际交流中心与综合实验楼连线--理工大学的另一个大门外 ...
- 【Visual Studio Code 】使用Visual Studio Code + Node.js搭建TypeScript开发环境
1.准备工作 Node.js Node.js - Official Site Visual Studio Code Visual Studio Code - Official Site 安装Node. ...
- Hackonacci Matrix Rotations 观察题 ,更新了我的模板
https://www.hackerrank.com/contests/w27/challenges/hackonacci-matrix-rotations 一开始是没想到观察题的.只想到直接矩阵快速 ...