摘要: Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。 对于一个合法的选取方案,它的花 阅读全文
posted @ 2017-05-13 17:57 qt666 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description 为了提高智商,ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石,有一定的价格。ZJY为了赚取最高利益,她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时经常卖萌,因而凡是ZJY路过的城市,这座城市的 阅读全文
posted @ 2017-05-13 16:58 qt666 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免 阅读全文
posted @ 2017-05-13 16:35 qt666 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2017-05-13 12:53 qt666 阅读(161) 评论(0) 推荐(0) 编辑