摘要：
BZOJ_5343_[Ctsc2018]混合果汁_二分答案+主席树 题意：给出每个果汁的价格p，美味度d，最多能放的体积l。定义果汁混合后的美味度为果汁的美味度的最小值。 m次询问，要求花费不大于g，总体积不小于L，求最大美味度，如果不能满足，输出-1。 二分答案。然后转变为求价格前L小的果汁之和。 阅读全文
posted @ 2018-06-09 10:23
fcwww
阅读(214)
评论(0)
推荐(0)
摘要：
BZOJ_2434_[Noi2011]阿狸的打字机_AC自动机+出栈入栈序+树状数组 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小 阅读全文
posted @ 2018-06-09 09:39
fcwww
阅读(195)
评论(0)
推荐(0)
摘要：
BZOJ_5368_[Pkusc2018]真实排名_组合数 Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果333位选手的成绩分别是[1,2,2]，那么他们的排名分别是[3 阅读全文
posted @ 2018-06-09 08:51
fcwww
阅读(422)
评论(3)
推荐(0)
浙公网安备 33010602011771号