博客记录了一名新手在Codeforces平台上的成长，通过解决一道关于比赛Rating变化的题目，展示了如何运用二分搜索算法找到参赛者可能获得的最大Rating。题目要求在已知初始Rating和每场比赛前后变化的情况下，确定在选择比赛等级（1或2）后的最大Rating。解决方案强调了在二分查找过程中合法性和Rating更新的判断。博主以该题为契机，表达了对2016年的反思，并决心在新的一年中更加努力提高自己。
记录一个菜逼的成长。。
题目链接
题目大意：
一个人初始有个rating值(可以为负)，参加了n场比赛，
接下来n行，给出rating的变化和所要参加的比赛等级( 1 or 2 )
问最后可以获得的最大的rating为多少
注意：rating变化是在比赛结束之后，而判断参加的比赛等级是在比赛之前
二分初始值，判断是否可行，
判断时要注意先判断参加的等级是否合法，再更新rating
合法则保存最大的答案
如果答案是无穷大，那么在二分时区间变化的只有左端点
在不是无穷大的情况下，再判断是否不可能(因为在无穷大情况下ans也等于-INF)。如果ans == -INF则不可能
最后如果以上两者都不是则输出答案
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include &l
最低0.47元/天 解锁文章
扫一扫
552
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
