摘要: P1158 导弹拦截 题目描述 经过1111年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工 阅读全文
posted @ 2018-06-15 23:55 露迭月 阅读(574) 评论(0) 推荐(0) 编辑
摘要: P2672 推销员 题目描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为$S_i$米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入, 阅读全文
posted @ 2018-06-15 21:02 露迭月 阅读(469) 评论(0) 推荐(0) 编辑
摘要: P3258 [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n 1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指 阅读全文
posted @ 2018-06-15 17:23 露迭月 阅读(125) 评论(0) 推荐(0) 编辑
摘要: P2420 让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树 阅读全文
posted @ 2018-06-15 15:17 露迭月 阅读(148) 评论(0) 推荐(0) 编辑