skill_Carney的博客

思路： 利用二分搜索和前缀和解决。 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]<=

思路： 怎么说呢，初入二分与前缀和的门槛（小小的眼睛，大大的疑惑）。 遇到这道题发现需要记录上次射出来的弓箭个数杀到哪一个人，这不就是明摆着说用二分、用二分吗（我丢）。但是二分必须要有顺序，哟呵，提醒我搞前缀和。（仔细一考虑，我好像略知皮毛，啥也不会、啥也不是....)最终看了看题解，搞了半天。 AC： #include<iostream> #include<algorithm> using namespace std; typedef long long ll; cons

题意： Vova在打电脑游戏，他很想打完这个游戏。但他电脑的初始电量只有k，而这个游戏有n个回合。 每个回合开始前有三个选择： 当前电量大于a时， 他可以选择只打游戏， 然后打完这局电量减少a 当前电量大于b(b <a)时， 他可以选择边打游戏边充电， 然后打完这局电量减少b 如果当前电量不大于a和b， 他什么也不能做， 并且失去游戏 求，如果Vova能打完这个游戏的话，输出他选择只打游戏（不充电）的最大回合数；如果不能打完这个游戏输出-1. 思路：（有两种吧，起初不熟悉二分就直接当思维题搞