2015年12月8日

hdu 3572 Task Schedule 网络流

摘要： 题目链接有n个任务， m个机器， 每个任务有三个值， s，e， p， 表示， 这个任务必须在s天之后才能开始， 必须在e天之前结束， 并且必须要执行p天， 中间可以中断。 每个机器每天只能执行一个任务， 每个任务也只能被一个机器执行。源点s和每个任务建边， 权值为p， 每个任务和s-e之间的这些天建... 阅读全文

posted @ 2015-12-08 20:32 yohaha 阅读(157) 评论(0) 推荐(0)

POJ 1823 Hotel 线段树

摘要： 题目链接线段树的区间合并。和上一题差不多....第三种操作只需要输出maxx[1]的值就可以。#include #include #include #include #include #include #include #include #include #include using namespa... 阅读全文

posted @ 2015-12-08 09:42 yohaha 阅读(188) 评论(0) 推荐(0)

poj 3667 Hotel 线段树

摘要： 题目链接这个题需要维护三个变量， 一个是区间最大连续长度， 一个是最长前缀， 一个是最长后缀。 需要注意的就是查询的时候， 先查左区间是否满足， 然后应该查左区间和右区间交界处是否满足， 这里要看pre_max[rt#include #include #include #include #inclu... 阅读全文

posted @ 2015-12-08 09:23 yohaha 阅读(181) 评论(0) 推荐(0)

导航