
倍增
文章平均质量分 82
乌拉尔银狼
这个作者很懒,什么都没留下…
展开
-
【倍增】Tak and Hotels II @ABC044&ARC060/upcexam6463
6463: Tak and Hotels II时间限制: 1 Sec 内存限制: 128 MB提交: 40 解决: 11[提交][状态][讨论版][命题人:admin]题目描述N hotels are located on a straight line. The coordinate of the i-th hotel (1≤i≤N) is xi.Tak the traveler has t...原创 2018-05-20 11:18:17 · 489 阅读 · 2 评论 -
【LCA&倍增】货物运输 @upcexam5909
时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。 现在有m个货物运输路线,第i个路线要从岛屿xi出发到达岛屿yi。为了最大化利益,你需要求出在不...原创 2018-03-21 11:55:12 · 240 阅读 · 0 评论 -
【倍增】T-shirt @2018acm徐州邀请赛 I
问题 I: T-shirt时间限制: 1 Sec 内存限制: 64 MB题目描述JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t want to wear a singer color T-s...原创 2018-06-06 20:31:21 · 1107 阅读 · 0 评论