摘要: 雪之国度有N座城市,依次编号为1到N,又有M条道路连接了其中的城市,每一条道路都连接了不同的2个城市,任何两座不同的城市之间可能不止一条道路。 雪之女王赋予了每一座城市不同的能量,其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路,那么只要此刻雪之女王的能量不小于|Wu-Wv|,这条道 阅读全文
posted @ 2016-10-12 17:33 czllgzmzl 阅读(932) 评论(0) 推荐(0) 编辑
摘要: 有n堆宝藏,每一堆宝藏有一个挖掘所需要的时间ti,有一个价值qi。 现在是做一个宝藏图。这个宝藏图是这样的,宝藏图的形状是一棵二叉树,二叉树刚好有k个叶子结点,从n堆宝藏中选k堆放到二叉树的叶子结点上,每个叶子结点只能放一堆宝藏,每堆宝藏只能放到一个叶子结点上。然后派k个人去找宝藏,每个人会分配到一 阅读全文
posted @ 2016-10-12 14:31 czllgzmzl 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 有一个密码锁,其有N位,每一位可以是一个0~9的数字,开启密码锁需要将锁上每一位数字转到解锁密码一致。这个类似你旅行用的行李箱上的密码锁,密码锁的每一位其实是一个圆形转盘,上面依次标了0,1,...9,对每一位来说可以正向或者逆向拨动,正向拨动时原有数字x会变成新的数字(x+1 mod 10),例如 阅读全文
posted @ 2016-10-12 14:14 czllgzmzl 阅读(677) 评论(0) 推荐(0) 编辑