摘要: 题目大意: 宠物收养所中每个宠物和人都有一个权值。一开始宠物收养所中没有东西。按顺序加入一些人和宠物。按照如下的规则进行收养: 1.若人来时没有宠物,则原地等待; 2.若人来时有宠物,则选择权值最接近的宠物中权值最小的宠物进行收养,代价为两者权值差;​ 3.若宠物来时有人,那么分配给权值最接近的人中 阅读全文
posted @ 2018-02-19 20:59 skylee03 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有一个$n\times n$的格子,按顺序出现$m(m\leq10000)$只鼹鼠。一开始你可以任选一个位置作为一个起点,每秒钟你可以选择原地不动或走到任一与当前位置四连通的格子上。第$t_i$秒会在$(x_i,y_i)$上出现一个鼹鼠,若你当时刚好在这个格子上,就算作成功打到了这个鼹鼠 阅读全文
posted @ 2018-02-19 20:12 skylee03 阅读(133) 评论(0) 推荐(0) 编辑