02 2021 档案

摘要：题意：多组数据，让你求出1~i(i为奇数&&i<=n)的中位数 思路：首先复杂度必为O(n)或O(nlogn)的（数据范围） 思索，如果题目要求1次中位数，好求！排个序，取a[(n+1)/2]就好了 [这道题n的前提是奇数哈] 可是？？？要求多次中位数，而且是每次加入两个数后，再求一次？ 别慌！！！ 阅读全文

摘要：这道题其实挺有趣 的，这让我想起小时候诺基亚手机上的推箱子游戏（虽然一点也不好玩） （英文不好-->) 题意翻译： 初始人(S),箱子(B),目的地(T)用人把箱子推到 T最小步数及其路径（满足最小步数的任何一条都可)，如果不可行输出“Impossible." 思路： 我们可以把这当作一次游戏，过程 阅读全文