LA 3177 长城守卫

【LA 3177 长城守卫】的更多相关文章

n为偶数的时候比较简单,就是相邻两个守卫的礼物和的最大值. 首先这是个下限,其次这个值也满足题目要求,所以这就是答案了. 当n为奇数的时候上限是守卫索要礼物的最大值的三倍. 这也很容易理解,比如n=5,ri都为1的时候,每个人拿到的礼物是1,2,1,2,3 有了上限有了下限就可以二分找出答案来了. test函数的作用就是测试p种礼物能否满足要求. //#define LOCAL #include <cstdio> #include <cstring> #include <al…

UVALive 3177 长城守卫

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178 http://7xjob4.com1.z0.glb.clouddn.com/8e1ee1ef5ea10e46ebda75b88b058f47 题意:n个人围圈,每人有不同或相同数量礼物,相邻礼物不能一样,求最少总礼物数. 思路: n是偶数:为相邻两人礼物数和的最大值:n…

Uva 长城守卫——1335 - Beijing Guards

二分查找+一定的技巧 #include<iostream> using namespace std; +; int n,r[maxn],Left[maxn],Right[maxn];//因为不用计算方案,所以可以按[1-r[i]]和[r[i]+1~p]中各拿几个分,当时没想到这个用set类写了个超耗时间的~~~~(>_<)~~~~ bool ok(int p) { ],y=p-r[]; Left[]=x;Right[]=; ;i<=n;i++) { ) { Right[i]=…

LA 3177 Beijing Guards（二分法贪心）

Beijing Guards Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally the Outer City Wall. Most of these walls were demolished in the 50s and 60s to make way for road…

Uva LA 3177 - Beijing Guards 贪心，特例分析，判断器+二分，记录区间内状态数目来染色难度: 3

题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178 题意圆桌上有n个人,每个人要求a_i种不同的礼物,相邻两个人的礼物不能重复,问有至少要准备多少种礼物思路如刘书 1. 明显,若n=1,直接输出a[0] 2. 若n为偶数,则可以形如ABABAB,直接取最大的两个相连之和 3. 若n为奇数,则可以转化为二分判断…