标签：Educational 比赛 时过 电脑 Codeforces 132 即可 括号 贪心

比赛地址

比赛情况

排名：970
AC：4 / 6

题目分析

A

按题意模拟即可

B

从左往右飞一次，从右往左飞一次，做个前缀和和后缀和

然后若 \(s_i<t_i\)，输出前缀和之差，否则输出后缀和之差

C

一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面全填左括号，后面全填右括号。

那么为了避免这种情况，我们希望存在右括号越左越好，然后就可以打一个后悔贪心。

假如遇到 ? 我们直接填 )，如果当前右括号数量大于左括号数量，我们就把已经填了中最右边填了右括号的问号改成左括号，最后判断即可。

D

假如走得通，他们的行差与列差必然都是 \(k\) 的倍数。

那么中间有障碍物怎么办？为了避开障碍物，题目没有要求求最小步数，我们就可以先让它向上走到可以到达的最高位置。

如何判断中间是否有柱子高过最高位置？RMQ即可。

赛后总结

打得非常不爽的一场比赛。

垃圾电脑来月经，半死机，鼠标移动能卡成ppt，重启几次都还是一样，打代码显示速度和我打字速度慢10秒，编译一次需要3分钟。

还好的是今天前4题不难，顶多是C有点意思，而且代码都很短。如果不是因为这个垃圾电脑，我甚至能上candidaten master（前提是我手速够快）

打A题时还没出事，就是看题慢了，5min时过

B电脑开始挂，一直挂挂挂挂挂，重启了2次，千辛万苦，27min时过

C初看推了好久，推不出，跑去看D

D看完之后发现就是条模板题，果断打了，调的过程贼痛苦。后来想起cf提交在第一个点不扣分，就直接提交，不测样例了（虽然浏览器也很卡，但比编译器好）89min过

回去看C，想起前几天那场IQ题，然后想到后悔贪心，93min时过

标签：Educational,比赛,时过,电脑,Codeforces,132,即可,括号,贪心
来源： https://www.cnblogs.com/zhangtingxi/p/16506761.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。