- 博客(5)
- 收藏
- 关注
RSS订阅原创 [最短路]bzoj1003 物流运输
bzoj1003 物流运输 SPFA+DP物流公司要把一批货物从码头A运到码头B。需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个成本最小的方案
2017-05-27 13:31:31
274
原创 [快速幂]bzoj1008 越狱
监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 小学奥数算法和有趣可爱的快速幂
2017-05-23 13:21:52
387
原创 [伸展树]洛谷P2286 宠物收养场
洛谷P2286 宠物收养场同一时间呆在收养所中的，要么全是宠物，要么全是领养者 做一个标记，标记现在收养所里的是人还是宠物 每次进来一个，判断他是同类还是异类 同类则ins 否则找先看有没有等期望值的 不然找期望值的前驱后继 判断哪个更接近，ans+=；删点； 都做不了，那么树就是空的，重新种树啦
2017-05-21 15:37:22
280
原创 [伸展树]codevs1286 郁闷的出纳员
codevs1286 郁闷的出纳员删人的问题：找工资下界，找得到的话就把他的左子树删掉删掉！ 如果没有人刚好在工资下界 那么…. 找工资下界的后继，把后继的左子树删掉删掉！ 如果后继为零，也就是说没有人的工资比下界还要大，把整棵树删掉 坑点： 建立工作档案的时候工资就低于工资下界的人不算辞职的人
2017-05-21 15:26:59
306
原创 伸展树模板题
伸展树的功能： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数)
2017-05-21 15:14:54
631
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人