链表
文章平均质量分 53
ZigZagK
一个蒟蒻。
展开
-
【堆+链表】POJ2274[The Race]题解
POJ2274题解。原创 2017-02-12 21:32:49 · 980 阅读 · 4 评论 -
【贪心+堆+链表】BZOJ1150(CTSC2007)[数据备份Backup]题解
题目概述有 nn 个在一条直线上的办公楼,距原点距离为 s[i]s[i] , 现在要建立 KK 个连接两个办公楼的网络电缆,每个电缆的代价为两个办公楼间的距离。每个办公楼不能被超过一条网络电缆连接,求最小代价。解题报告选相邻两个建肯定是最优秀的,比如:x==x==x==x那么贪心的想法就是用堆取出前 KK 个最短的线段,但是由于端点不能共用,所以每次取出最短的可能不如不取该线段,如:x==x==x=原创 2017-09-06 20:52:33 · 366 阅读 · 0 评论 -
【贪心+堆+链表】51Nod1053[最大M子段和 V2]题解
题目概述在 {An}\{A_n\} 中选至多 mm 个不相交的子段,求子段和的最大值。解题报告初始想法是DP,好像可以优化到 O(n2)O(n^2) ,但是对于 5000050000 的数据范围还是不行。把 00 无视掉,我们就可以把 {An}\{A_n\} 分为一系列正子段和负子段(正负交替),选走所有正段肯定是最优秀的,但是正段个数可能大于 mm ,所以我们要想办法使块数减少(定义 V(i)V(原创 2017-09-02 19:01:05 · 1110 阅读 · 0 评论