洛谷 P4409 [ZJOI2006] 皇帝的烦恼

题目链接-> OVO

题解：

很久没有写博客了，可能是因为最近太颓废了吧。

刚刚考完期末考试，无比期盼早点外出学习，不要面对成绩，害怕。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 20007
using namespace std;
int n, a[N], maxn[N], minn[N], l, r, ans;
bool check(int x) {maxn[1] = minn[1] = a[1];for(int i = 2; i <= n; i++) maxn[i] = min(a[i], a[1] - minn[i - 1]), minn[i] = max(0, a[i] - (x - a[i - 1] - a[1] + maxn[i - 1]));return !minn[n];
}
int main() {scanf("%d", &n);for(int i = 1; i <= n; i++) scanf("%d", &a[i]), l = max(l, a[i] + a[i - 1]); r = l << 1;while(l <= r) {int mid = l + r >> 1;if(check(mid)) ans = mid, r = mid - 1;else l = mid + 1;}printf("%d", ans);return 0;
}

一世安宁

转载于:https://www.cnblogs.com/GTBA/p/10263920.html

洛谷 P4409 [ZJOI2006] 皇帝的烦恼相关推荐

P4409 [ZJOI2006]皇帝的烦恼（20190922B）（乱搞）
考场历程十分艰辛啊... 第一题没切掉,还浪费了很长时间,就是一个裸的最小生成树,但是因为可恶的distance为关键字莫名其妙查错了10min.... 本题先乱搞了一下,过了样例然后看第三题,可写 ...
[洛谷P2584][ZJOI2006]GameZ游戏排名系统
题目大意:同[洛谷P4291][HAOI2008]排名系统(双倍经验) 题解:略卡点:无 C++ Code: #include <cstdio> #include <map> ...
洛谷 - P2163 [SHOI2007]园丁的烦恼(不带修二维数点-树状数组/主席树)
题目链接:点击查看题目大意:二维平面坐标系中给出 nnn 个坐标点,然后是 mmm 次询问,每次询问需要回答一个闭合矩阵中有多少个点题目分析:想挂树套树来着,但是复杂度有点大.本题不带修且可以离线 ...
洛谷 P2163 [SHOI2007]园丁的烦恼（离线sort，树状数组，解决三维偏序问题）
P2163 [SHOI2007]园丁的烦恼题目描述很久很久以前,在遥远的大陆上有一个美丽的国家.统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草. 有一天国王漫步在花园 ...
洛谷 P2596 [ZJOI2006]书架解题报告
P2596 [ZJOI2006]书架题目描述小T有一个很大的书柜.这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列.她用1到n的正整数给每本书都编了号. 小T在看书的时候,每次取出一本书, ...
洛谷 P2596 [ZJOI2006]书架 (splay)
题目描述小T有一个很大的书柜.这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列.她用1到n的正整数给每本书都编了号. 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本.由于这些 ...
洛谷 2585 [ZJOI2006]三色二叉树——树形dp
题目:https://www.luogu.org/problemnew/show/P2585 可以把不是绿色的记成一种.仔细一想不会有冲突.如果自己是绿色,孩子的不同颜色不会冲突:如果自己不是绿色,自 ...
洛谷P2585 [ZJOI2006]三色二叉树
题目描述输入输出格式输入格式: 输入文件名:TRO.IN 输入文件仅有一行,不超过10000个字符,表示一个二叉树序列. 输出格式: 输出文件名:TRO.OUT 输出文件也只有一行,包含两个数,依 ...
洛谷P2585[ZJOI2006]三色二叉树（树形DP）
思路树形DP,首先是递归建树,然后是DP状态方程转移. 代码 #include<cstdio> #include<cstring> #include<algorithm ...

洛谷 P4409 [ZJOI2006] 皇帝的烦恼

洛谷 P4409 [ZJOI2006] 皇帝的烦恼相关推荐

最新文章

热门文章