- 博客(6)
- 收藏
- 关注
RSS订阅原创 水管局长
水管局长时间限制: 3 Sec 内存限制: 128 MB题目描述 SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能
2015-11-27 22:17:03
743
1
原创 Gorgeous Sequence
区间经典操作时间限制: 3 Sec 内存限制: 128 MB 题目描述 有一个长为n的序列，第i个数为ai。对于这个序列有三种操作方式： 0 x y t：对于任意的x≤i≤y，用min(ai,t)替换原来的ai； 1 x y：输出[x,y]区间所有元素的最大值。 2 x y：输出[x,y]区间所有元素的和。输入 第一行一个整数T，表示测试点的个数。 对于每个测试点： 第一行两个整数
2015-11-26 15:54:45
594
原创 大工程
大工程时间限制: 6 Sec 内存限制: 512 MB 题目描述 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在2个国家a,b之间建一条新通道需要的代价为树上a,b的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了k个点，然后在它们两两之间新建C(k,2)条 新通道。现在对于每个计划
2015-11-24 21:46:30
433
原创 区间子序列查询
区间子序列查询时间限制: 9 Sec 内存限制: 64 MB题目描述 有n个整数，两种操作方式: 0 x y：查询[x,y]区间的最大子序列和，其中子序列中相邻元素的原下标奇偶性都不同。 1 x y：将x位置的数改成y。输入 第一行一个整数T，表示测试点的个数。 对于每个测试点： 第一行两个整数n和m(n,m <= 100000)，分别表示序列的长度和操作的次数。 第二行包含n个整数
2015-11-24 21:43:19
671
原创 最短路径树问题
最短路径树问题时间限制: 1 Sec 内存限制: 128 MB 题目描述 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径（如路径A为1，32，11，路径B为1, 3, 2, 11，路径B字典序较小。注意是序列的字典序的最小，而非路径中节点编号相
2015-11-15 10:17:40
7187
原创 树上的路径
树上的路径时间限制: 1 Sec 内存限制: 256 MB 题目描述 给定一棵N个结点的树，结点用正整数1..N编号，每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路径上经过边的权值和，其中要求a题解类似于noi2009超级钢琴的做法，先用点分治找出每个点能和它联通的点的区间，然后把这些东西扔到一个堆里，用主席树维护区间第K大即可。代码#include<iostream>
2015-11-15 10:10:03
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人