Codeforces 750C New Year And Rating 二分判定
点击打开链接
思路:ans=初始值+sigma(c[i]) 判定简单,二分出最大的初始值即可
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+20;
int n,c[N],d[N];
bool check(int x)
{for(int i=0;i<n;i++){if(d[i]==1&&x<1900) return true;//当前rating太小 if(d[i]==2&&x>=1900) return false;x+=c[i];} return true;
}
int main()
{while(cin>>n){int l=-1e9,r=1e9,mid,ans=INT_MIN;for(int i=0;i<n;i++){cin>>c[i]>>d[i];}//二分出初始的最大值 while(l<=r){mid=(l+r)/2;if(check(mid)){ans=mid;l=mid+1;}elser=mid-1;}if(ans>=1e9)puts("Infinity");else{bool flag=true;for(int i=0;i<n;i++){if(d[i]==1&&ans<1900){flag=false;break;}if(d[i]==2&&ans>=1900){flag=false;break;}ans+=c[i];}if(flag==false)puts("Impossible");elsecout<<ans<<endl;}}return 0;
}
Codeforces 750C New Year And Rating 二分判定相关推荐
- codeforces 808 E. Selling Souvenirs (dp+二分+思维)
题目链接:http://codeforces.com/contest/808/problem/E 题意:最多有100000个物品最大能放下300000的背包,每个物品都有权值和重量,为能够带的最大权值 ...
- CodeForces - 1480C Searching Local Minimum(交互+二分)
题目链接:点击查看 题目大意:给出一个长度为 nnn 的排列,需要找出一个"局部最小值",所谓"局部最小值"就是对于某个 iii 来说,满足 ai<ai− ...
- 【CodeForces - 608C】Chain Reaction (二分 或 dp ,思维)
题干: 题目大意: 题意是在一条直线上坐落着不同位置的灯塔,每一个灯塔有自己的power level,当作是射程范围.现在从最右边的灯塔开始激发,如果左边的灯塔在这个灯塔的范围之内,那么将会被毁灭.否 ...
- Codeforces 895 B XK Segments 思维 二分
题目链接: http://codeforces.com/contest/895/problem/B 题目描述: 给你长度为n的数列a,然后让你找出所有的对(i,j)满足ai≤aj并且[ai,aj]中能 ...
- CodeForces 670D2 Magic Powder - 2(二分+贪心)
http://codeforces.com/contest/670/problem/D2 简单的二分,二分所有可以做的饼干数,然后遍历就可以啦 #include <iostream> #i ...
- Codeforces 1490G - Old Floppy Drive (二分、数学)
Codeforces Round #702 (Div. 3) G. Old Floppy Drive 题意 给定一个包含nnn个整数的数组{a}\{a\}{a},可以循环延申至无穷个元素(定义编号nn ...
- Codeforces 165B Burning Midnight Oil 【二分】
题目链接:Codeforces 165B Burning Midnight Oil B. Burning Midnight Oil time limit per test2 seconds memor ...
- CodeForces - 487B Strip(线段树+dp+二分)
题目链接:点击查看 题目大意:给出一个长度为 n 的序列,现在要求分成尽可能少的子段,且每个子段需要满足: 最大值与最小值的差值小于等于 s 子段长度大于等于 l 题目分析:dp[ i ] 代表的是前 ...
- CodeForces - 1454F Array Partition(线段树+二分)
题目链接:点击查看 题目大意:给出一个长度为 n 的序列,现在要求求出任意一组 x , y , z,满足下列条件: x + y + z = n max( 1 , x ) = min( x + 1 , ...
最新文章
- mysql数据库什么是事件_MySQL数据库之mysql 事件(Event) 总结
- python爬虫如何从一个页面进入另一个页面-Python爬虫 (一):爬取一个简单的静态网页...
- CV:利用cv2+dlib库自带frontal_face_detector(人脸征检测器)实现人脸检测与人脸标记之《极限男人帮》和《NBA全明星球员》
- 资源在另一个编辑器中打开的错误处理办法
- 几个必知的python小知识
- 20应用统计考研复试要点(part41)--概率论与数理统计
- python 漂亮界面demo_在这个什么都看脸的时代,如何用 GUI 提高 python 程序的颜值?...
- java符号引用 直接引用_java虚拟机的符号引用和直接引用
- HLS playlist典型示例
- linux nc命令入门
- 以变制变——前端动态化代码保护方案探索
- 中国程序员不得不使用的php框架,堪称不得已?
- 给MDK5/KEIL5安装51/ARM编译坏境
- GPS测速仪,一个APP就可以搞定
- 同样是写博客,为什么我男朋友的粉丝那么多?!
- IRQL_NOT_LESS_OR_EQUAL蓝屏分析
- AVFrame的数据填充方式
- 日志追踪-Java字节码-类文件结构
- TCP连接关闭—close和shutdown
- 使用ASP.NET MVC Web SignalR 构建单身聊天室(一)