二分
Carney_Lsz
要相信每天都值得期待.
展开
-
【Codeforces】Vasya and String(二分、前缀和)
思路:利用二分搜索和前缀和解决。AC:#include<iostream>#include<algorithm>using namespace std;int n, k;string s;int sum[100005];int check(int x){ for(int i=0 ; i+x<=n ; i++) { if (sum[i+x]-sum[i]>=x-k || sum[i + x]-sum[i]<=原创 2020-07-15 11:26:50 · 200 阅读 · 0 评论 -
【Codeforces】Valhalla Siege(前缀和、二分)
思路:怎么说呢,初入二分与前缀和的门槛(小小的眼睛,大大的疑惑)。遇到这道题发现需要记录上次射出来的弓箭个数杀到哪一个人,这不就是明摆着说用二分、用二分吗(我丢)。但是二分必须要有顺序,哟呵,提醒我搞前缀和。(仔细一考虑,我好像略知皮毛,啥也不会、啥也不是....)最终看了看题解,搞了半天。AC:#include<iostream>#include<algorithm>using namespace std;typedef long long ll;cons原创 2020-07-15 10:40:39 · 178 阅读 · 0 评论 -
【Codeforces】Computer Game(二分)
题意:Vova在打电脑游戏,他很想打完这个游戏。但他电脑的初始电量只有k,而这个游戏有n个回合。每个回合开始前有三个选择:当前电量大于a时, 他可以选择只打游戏, 然后打完这局电量减少a 当前电量大于b(b <a)时, 他可以选择边打游戏边充电, 然后打完这局电量减少b 如果当前电量不大于a和b, 他什么也不能做, 并且失去游戏求,如果Vova能打完这个游戏的话,输出他选择只打游戏(不充电)的最大回合数;如果不能打完这个游戏输出-1.思路:(有两种吧,起初不熟悉二分就直接当思维题搞原创 2020-07-15 10:26:44 · 257 阅读 · 0 评论