CodeForces 595C
摘要:
题意:一个战士和一个箭士PK,战士是近战,他要距离箭士的尽可能近,而箭士是远战,他要距离战士尽可能远。现在,他们有n个位置,但是要去掉(n-2)个位置,从战士开始,每人轮流去掉一个位置,求如何去掉点,使他们的距离最优,输出最优距离。 题解:战士要使距离更近,应该是优先去掉边缘上的点,反之,箭士要使距 阅读全文
posted @ 2016-05-30 10:30 猫哥小俊 阅读(457) 评论(0) 推荐(0) 编辑