
BZOJ权限题
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 3790] 神奇项链 Manacher+贪心(权限题)
题目传送门:【BZOJ 3790】 题目大意:母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重原创 2017-07-31 22:24:08 · 656 阅读 · 0 评论 -
[BZOJ 4726] Sabota? 树形DP+贪心思想
题目传送门:【BZOJ 4726】本题为权限题,下面有详细题意题目大意:公司有 n 个人,(除老板以外)每个人有且只有一个直接上司。公司里有一个叛徒(未给明)。若一个人的下属(直接或者间接,不包括他自己)中叛徒占的比例超过 x,他和他的所有下属都会变为叛徒。求出叛徒的个数不会超过 k 的情况下最小的 x。(本题为 SPJ)输入的第一行包含两个正整数 n , k(1 ≤ k ≤ n ≤ 5*105^5原创 2017-10-26 17:18:49 · 400 阅读 · 0 评论 -
[BZOJ 3523] Bricks 贪心+优先队列/堆
题目传送门:【BZOJ 3523】 此题为权限题题目大意:有 n 种颜色的砖块,第 i 种颜色的砖块有 ai_i 个,你需要把他们放成一排,使得相邻两个砖块的颜色不相同,限定第一个砖块的颜色是 start,最后一个砖块的颜色是 end,请构造出一种合法的方案或判断无解。(Special Judge,1 ≤ n,m ≤ 106^6,1 ≤ start,end ≤ n)输入的第一行包含 3 个数,n,原创 2017-11-01 21:55:41 · 600 阅读 · 0 评论