2016年12月23日
核电站
摘要： 描述 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 --by NOI.openjudge http://noi.openjudge.cn/ch0206/9 阅读全文
posted @ 2016-12-23 19:08 F.W.Nietzsche 阅读(351) 评论(1) 推荐(0)
[USACO08JAN]电话线Telephone Lines
摘要： 多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆，任意两根线杆之间没有电话线连接，一共有p(1<=p<=10000)对电话杆可以拉电话线。其他的由于地震使得无法连接。 阅读全文
posted @ 2016-12-23 18:06 F.W.Nietzsche 阅读(380) 评论(1) 推荐(0)