- 博客(5)
- 收藏
- 关注
原创 GDOI模拟 蜘蛛侠
题目大意给你nn座大楼的高度,你只能跳到相邻高楼上并且要保证跳到的楼的高度必须不能大于现在处在的楼的高度。除此之外,还会一些高楼上有弹簧,从这些高楼起跳,能跳到任何其他的高楼。给你一个起始高楼的位置,问最多能跳到多少幢高楼?((包括起始高楼))一座高楼可以经过多次,但只计算一次。 ((nn<<==300000300000)) 时限500ms我们可以知道从弹簧开始向左右两边扩展,一段连续的不下降序列
2015-08-17 20:25:15 667 1
原创 COCI 2012 Germ
题目大意一棵n层的满二叉树,叶子从左到右编号为00到2n2^n−1−1 ((nn<<==9)) 现在你可以选择任意个非叶子节点,交换它们的左右儿子。 这样的序列的代价为相邻两个叶子节点的权值。 权值是给定的((2n2^n−-11))∗*((2n2^n−-11))的矩阵。其实这道题的话,挺难的。我们可以设ffii,,jj表示已经放了ii个位置,第ii个位置放的是jj的最小代价。 那么易得ff
2015-08-11 22:14:13 472 1
原创 GDOI模拟 20150806
第一题 删数字题目大意:给你一个nn个数组成的序列VV,要你删除其中kk个数,使得任意两数差值的最大值与任意两数差值的最小值的和最小。我的思路:我先从小到大排序,我们要使得任意两数差值的最大值与任意两数差值的最小值的和最小,可得最后剩下的数一定是一个连续串。我用队列来维护,差的最小值,而差的最大值可以O(1)O(1)算出。第二题 最短路题目大意:给出NN个节点,MM个含KK个结点的完全子图,问从11
2015-08-06 20:43:59 397
原创 WinterCamp 2013 长跑
题目大意给n个带权的孤立点,有3类操作: 1、在两个点间建立无向边 2、修改某个点的权值 3、给定A、B。你需要设定图中每条边的方向,获得一条A到B的道路,使得道路经过的点权值和最大。点可以重复经过,但只计算一次权值。动态加边,动态修改点权,动态维护缩环为点,问树上两点路径的权值和。 将双连通分量缩点以后,原图不存在环。即原图变为一个森林 如果询问的两个点在同一棵树上,等价于先从A点走到L
2015-08-04 14:43:38 457
原创 NOIP提高组模拟 百团大战
NOIP提高组模拟 百团大战题目大意第i个社团会在Ti时刻Xi位置表演,而每一时刻我可以向左或向右移动最多v的距离,第一问是时间为零时在零号位置的情况下最多看多少场表演;而第二问就是时间为零时在任意位置最多看多少场表演。 范围1<=n<=1000001<=n<=100000 −2∗108<=Xi<=2∗108 -2*10^8<=Xi<=2*10^81<=V<=1000 1<=V<=1000 1<
2015-08-04 09:15:48 867
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人