摘要：
花了一上午大概复习了一下splay，treap 像这种裸的数据结构题在js应该会越来越少 不过练练手也好， 这就是平衡树+hash，如果这是单纯的BST应用，还是写treap吧，好调试 1 const rd=250008; 2 ran=10000007; 3 4 type link=^node; 5 阅读全文
posted @ 2014-07-05 23:06
acphile
阅读(200)
评论(0)
推荐(0)
摘要：
首先是稀疏图，不难想到dij+heap 观察题目可以知道，0<=k<=10; 所以比较裸的想法就是，d[i,j]表示已经免费了i条线路后到达j的最短路 容易得到 d[i,j]:=min(d[i,j],d[i-1,k]); d[i,j]:=min(d[i,j],d[i,k]+w[k,j]); 然后在做 阅读全文
posted @ 2014-07-05 22:49
acphile
阅读(135)
评论(0)
推荐(0)
摘要：
首先机器人是并行的； 很容易想到到某个点的最短用时 =max(到这个点的最短路，max(到保护这个点结界所在点的最短用时)) 所以我们在做dij的时候，d[j]维护最短路，w[j]维护所有保护这个点结界所在的点的最短用时的最大值 在做最短路松弛的时候，我们肯定是要加一个优先条件即这个点没有结界保护了 阅读全文
posted @ 2014-07-05 22:38
acphile
阅读(245)
评论(0)
推荐(0)
摘要：
话说这题很久以前就写过，然后好像一直忘了写题解…… 以前看这道题还觉得挺难的，现在觉得好水 首先朴素的想法肯定是动归 f[i,j]表示到处理到第i根电线，最终高度为j的最小花费 f[i,j]:=min(f[i-1,k]+sqr(h[i]-j)+abs(j-k)*c) （h[i]<=j<=max) m 阅读全文
posted @ 2014-07-05 22:31
acphile
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号