[codevs1725]探险
2017-10-12 21:17
274 查看
题目←
wa了一次,犯了个很经典的错误——直接把R设成了所有体力值的sum
然而check函数里只有mid不合法的时候才会返回false……R指向的永远是不可能的点
下次注意……
wa了一次,犯了个很经典的错误——直接把R设成了所有体力值的sum
然而check函数里只有mid不合法的时候才会返回false……R指向的永远是不可能的点
下次注意……
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define LL long long using namespace std; const int MAXN = 1000000 + 50; LL n,A[MAXN],k; LL L,R; bool check(LL x) { LL cnt = 0,now = 0; for(int i = 1;i <= n;i ++) { if(now < x)now += A[i]; if(now >= x) { now = 0; cnt ++; if(cnt >= k)return true; } } return false; } int main() { scanf("%lld%lld",&n,&k); for(int i = 1;i <= n;i ++) { scanf("%lld",&A[i]); R += A[i]; } R ++; while(R - L > 1) { LL mid = L + R >> 1; if(check(mid))L = mid; else R = mid; } printf("%lld",L); return 0; }
相关文章推荐
- CodeVS1725 探险 【二分答案】【贪心】
- codevs 1725 探险(简单二分)
- 【BZOJ2246】【codevs2135】迷宫探险,概率DP+记忆化搜索+状态压缩+运气
- 打砖块(codevs 1257)
- Codevs P1066 引水入城 2010年NOIP全国联赛提高组
- 【基础练习】【并查集】codevs2796 最小完全图题解
- Codevs1992题解
- code[vs] 1154能量项链(成环的区间dp)
- [CODEVS2603]公路修建
- [codeVS1917] 深海机器人问题(费用流,拆边)
- 【bzoj 3110】【codevs 1616】K大数查询 (CDQ分治+线段树)
- CODEVS 1074 食物链
- Codevs 2188 最长上升子序列(变式)
- codevs 1083
- Codevs 1148 == 洛谷 P1057 传球游戏
- vscode 调试控制台快捷键
- codevs 天梯 蛇形矩阵 暴力
- codevs 拦截导弹 1044
- 【CodeVS2744】养鱼喂妹纸
- CODEVS 1474 十进制转m进制