02 2020 档案
摘要:1304F2 Animal Observation (hard version) 线段树or单调队列 +DP 题意 用摄像机观察动物,有两个摄像机,一个可以放在奇数天,一个可以放在偶数天。摄像机在同一天可以同时照到k个区域放下去可以持续两天。现在给出每一天每个区域的动物数量,问最多照到动物多少个。如
阅读全文
摘要:E. Double Elimination DP 01枚举状态和倍增思想 题意 参考DOTA2双败赛制,一共有2n个队打n轮 其中你有k喜欢的队伍,由你掌控比赛的输赢请问比赛中包含你喜欢的队伍的场次最多有多少场 思路 看数据就很DP,但是比赛的时候不知道怎么搞。其实喜欢队伍与否就是一个01状态
阅读全文
摘要:1307E Cow and Treats 题意 有一排给定口味的草,并且给m头牛,每个牛都只吃一种口味的草,并且要吃给定数量个。现在可以安排牛从两边出发,方向向另一方向进发,每次路过符合他口味的草就会吃,吃到他需要的数量就会停下开始睡觉,开始睡觉后就是个路障,不能通行。如果一个牛吃到了他需要的数量的
阅读全文
摘要:ABC155 D pair 取整坑点 思路 很常见的一道题,二分找答案,然后看这个答案排rank?,排rank?用二分继续找一遍二分套二分即可,就是边界比较烦,老年人写的心情烦躁 老年人被取整坑的几天。这题其实以前写过,以前被坑过,然后这次又被坑了一次,不愧是我。。。 1.ceil和floor一个是
阅读全文