摘要：
题目描述 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花费为被选中的最 阅读全文
posted @ 2017-09-22 18:39
人间失格—太宰治
阅读(169)
评论(0)
推荐(0)
摘要：
描述 A、B两国间发生战争了，B国要在最短时间内对A国发动攻击。已知A国共有n个城市（城市编号1, 2, …, n），城市间有一些道路相连。每座城市的防御力为w，直接攻下该城的代价是w。若该城市的相邻城市（有道路连接）中有一个已被占领，则攻下该城市的代价为0。 除了占领城市，B国还要摧毁A国的交通系 阅读全文
posted @ 2017-09-22 11:22
人间失格—太宰治
阅读(367)
评论(0)
推荐(1)
摘要：
香港记者跑的比谁都快是众所周知的常识。 现在，香港记者站在一颗有 nn 个点的树的根结点上(即1号点)，编号为 ii 的点拥有权值 a[i]a[i] ，数据保证每个点的编号都小于它任意孩子结点的别号。 我们假定这棵树的每个叶子结点都在发生一个大新闻，香港记者要用最少的耗时去报道其中的任意一个。 若香 阅读全文
posted @ 2017-09-22 09:21
人间失格—太宰治
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号