Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-01-04 23:07:02
阅读次数：
224
3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 ...
分类：
其他好文 时间：
2017-01-03 22:34:40
阅读次数：
222
传送门 真不知道我没学主席树之前是有什么勇气说自己高级数据结构以及学的七七八八了。 这道题应该也是算是主席树的经典运用。 刚开始脑抽了，想把(S,E,P)的处理直接在线用树状数组xjb搞搞算了。写完后才意识到树状数组无法（很难？）实现区间修改。 然后想了想既然这个是一下子把所有修改都放上了直接用树状 ...
分类：
其他好文 时间：
2016-12-08 23:16:28
阅读次数：
297
版权声明：本文为博主原创文章，未经博主允许不得转载。 bzoj 3832 题意： 有一堆任务，每个任务都有一个起始时间和终止时间，外加一个优先级 。 查询第xi秒优先级最小的k任务的优先级的和，如果第xi秒任务数小于k，则输出所有任务的优先级的和 。 解法： 每一秒都建立一颗线段树，线段树记录该时间 ...
分类：
其他好文 时间：
2016-10-19 01:35:13
阅读次数：
208
【题目大意】 超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。询问，第Xi秒正在运行的任务中，优先级最小的Ki个任务（即将任务按照优先级从小到大排序后取前Ki个）的优先级之和是多少。特别 ...
分类：
其他好文 时间：
2016-08-14 10:14:51
阅读次数：
133
bzoj3932[CQOI2015]任务查询系统 题意： m个任务，任务(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束，优先级为Pi。n个询问，每次询问第Xi秒正在运行的任务中，优先级最小的Ki个任务的优先级之和是多少。若Ki大于第Xi秒正在运行的任务总数，输出第Xi秒任务优先级之和。 ...
分类：
其他好文 时间：
2016-08-03 15:02:26
阅读次数：
172
将最短路图找出来，跑maxflow即可。有注意到数据范围。然后输出的时候%dWA了三次QAQ。。。 3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。 ...
分类：
其他好文 时间：
2016-07-10 10:58:25
阅读次数：
226
3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 ...
分类：
其他好文 时间：
2016-05-21 17:37:08
阅读次数：
300
3931: [CQOI2015]网络吞吐量
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1194 Solved: 508
[Submit][Status][Discuss]
Description
路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器...
分类：
其他好文 时间：
2016-05-12 15:23:37
阅读次数：
172
