摘要: Description 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益。求最大收益。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。\(N≤5000\),\(1 \leq Si \ 阅读全文
posted @ 2016-11-15 22:32 lcf2000 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 描述 小\(A\)和小\(B\)决定利用假期外出旅行,他们将想去的城市从\(1\)到\(N\)编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市\(i\)的海拔高度为\(H_i\),城市\(i\)和城市\(j\)之间的距离\(d(i,j)\)恰好是这两个城市海拔高度 阅读全文
posted @ 2016-11-15 21:06 lcf2000 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数,表示最大的XOR和(十进制结 阅读全文
posted @ 2016-11-15 16:52 lcf2000 阅读(177) 评论(0) 推荐(1) 编辑