摘要: 善意的投票 题目描述 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。 虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意 阅读全文
posted @ 2017-09-22 18:17 Azrael_Death 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 【JSOI2008】星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中 几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。 阅读全文
posted @ 2017-09-22 17:31 Azrael_Death 阅读(132) 评论(0) 推荐(0) 编辑