摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7072 自己翻译吧( 做法十分独特( 比赛时满脑子线段树结果真搞出了个线段树还能过的那种( 首先先用双端队列(删除不管)把插入全做了,同时把查询中间数转化成距离最左边元素多少个数。然后把双端队列里的数倒出来建立线 阅读全文
posted @ 2021-08-17 19:26 luyouqi233 阅读(111) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7067 一棋子初始位于(1,1),A先手,A可以横移棋子,B可以竖移棋子,或者,到某人行动的时候可以立刻终止游戏。游戏执行$k$轮后会结束。最终棋子停留的底下的值为最终得分,A目标是最大化,B目标是最小化。求最终 阅读全文
posted @ 2021-08-17 18:39 luyouqi233 阅读(61) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7068 第 $i$ 个人初始得分为 $a_i$ ,每个人还可以不重复地取序列b中的一个数,最后按照分数从大到小排名。求每个人最好/最坏情况的排名。 撒,细数我的罪恶( 题目看错$n$次,还一直坚信二分能够极限卡过 阅读全文
posted @ 2021-08-17 18:02 luyouqi233 阅读(62) 评论(0) 推荐(0) 编辑