- 博客(5)
- 收藏
- 关注
RSS订阅原创 对朱刘算法求最小树形图的理解（uva11865）
题目大意一个图，0号节点是源点，每一条单向边有一个价值v和一个费用w，你只有C元钱，要使得源点和所有点都连通，且价值最小的边的价值最大。题目分析二分最小价值，只有比最小价值大的价值的边才能够加进去+最小树形图 最小树形图是什么呢？除了根节点以外，每一个点都有一个入度，且根节点可以到达所有节点的神奇图叫做树形图，而最小树形图，当然就是边权和最小咯！。朱刘算法步骤1操作内容：贪心，给除了根节点以外的每
2017-09-29 21:57:34
329
原创 poj2482/洛谷1502 线段树+扫描线
题目大意（洛谷上的翻译） 飞逝的的时光不会模糊我对你的记忆。难以相信，从我第一次见到你以来已有3年光阴。我仍然还真切地记得，3年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探，你的优雅与智慧，你对待生活的态度和你对未来的愿望深切地在我心中留下了印象。你是迷人的阳光女孩，我总是梦想着与你分享余生。唉
2017-09-25 21:38:56
688
1
原创 bzoj1095 线段树括号序列
题目分析首先%%% 岛姐的讲解 然后%%% hzwer的代码 最后%%% 树王的帮助 好吧，写写我的感悟。括号序列与距离首先我们对于一棵美丽的树，可以生成一个先序遍历的括号序列，左括号表示到达该店，右括号表示离开该点。例如下图这棵美丽的树，可以生成一个这样的序列：（1（2（3）（5））（4）（6（7））） 这个序列有什么用呢？两个点之间的距离，就是它们之间括号序列去掉可以匹配的括号后的括
2017-09-14 21:55:41
699
原创 线段树与动态规划（例题：poj2374，HDU3016）
poj2374题目大意每一行有一个栅栏，在(n,s)位置有一群牛要到(0,0)位置去，他们无法翻越栅栏，遇到栅栏只能从两侧绕开，求他们横向移动的最短距离题目分析朴素dp：考虑用f[i][0]和f[i][1]分别表示到达i栅栏的左边和右边的时候的最短距离，暴力查找上一个栅栏即可。 线段树优化：由一点点贪心的思想可知，绕路的时候，从一个栅栏的两侧往前走，在没有走到另一个栅栏面前时，可以不横向移动。所以
2017-09-10 16:26:25
508
原创 SPOJ 1557 GSS2 线段树
题目大意这道题我们以前考过啊，那时的题面是这样的： Xzy参加大胃王比赛，一排n个食物摆在他面前，不同种类的食物有不同的美味程度。xzy会在[l,r]区间里选择一段一口咬下去，由于xzy是一个喜新厌旧的男人，所以如果他吃到多个相同食物，只算一次美味程度。求他在不同的[l,r]里可以得到的最大美味程度。题目分析好难啊QAQ，不会 离线，把所有的询问按照r从小到大排序。然后开始枚举每一个食物。 假
2017-09-09 11:06:10
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人