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个剩下 ...
随机推荐
- UVa 12709 && UVaLive 6650 Falling Ants (水题)
题意:给定 n 个长方体的长,宽,高,让你求高最大的时候体积最大是多少. 析:排序,用高和体积排序就好. 代码如下: #pragma comment(linker, "/STACK:1024 ...
- E20170521-ts
redirect vt. 使改寄,更改(信件等)姓名地址; 改变方向,改变线路; 重新寄送; teletype n. 电传打字机,电报交换机,打字电报通讯; descriptor n. 描述符; ...
- 扭曲效果 效率优化 GrapPass,CommandBuffer对比
屏幕图像捕捉: Shader的GrabPass GrabPass可以很方便地捕获当前渲染时刻的FrameBuffer中的图像. 其原理就是从当前FrameBuffer中copy一份纹理,通过SetTe ...
- 【练习总结】题目:筛法遍历素数(Java)
初学Java,学到流程控制的循环,有个练习题是暴力遍历素数. 因为看过av32186751,知道有个筛法,就想试试. 又受到线性筛法(一)--素数筛法(一) - nerd呱呱 - 博客园中,的这段启发 ...
- 洛谷P4141消失之物(背包经典题)——Chemist
题目地址:https://www.luogu.org/problemnew/show/P4141 分析:这题当然可以直接暴力枚举去掉哪一个物品,然后每次暴力跑一遍背包,时间复杂度为O(m*n^2),显 ...
- Oracle11.2.0.1升级到11.2.0.3
Oracle数据库升级也并非简单的事,这篇博客,博主对Oracle那点事做了较详细的介绍: http://blog.itpub.net/9599/viewspace-473003/ 我还属于Oracl ...
- ls -l 详解
ls -l 是文件系统的一个命令,用来查询当前路径的文件的属性.大小等详细信息
- AsyncTask官方教程-推荐用AsyncTask少用Thread
Using AsyncTask AsyncTask allows you to perform asynchronous work on your user interface. It perform ...
- 424 Longest Repeating Character Replacement 替换后的最长重复字符
给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度.注意:字符串长度 和 k 不会超过 104. ...
- React.js 基本环境安装
安装 React.js React.js 单独使用基本上是不可能的事情.不要指望着类似于 jQuery 下载放到 <head /> 标签就开始使用.使用 React.js 不管在开发阶段生 ...