[CTSC2007]数据备份Backup （贪心）
题面 Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此 ......![]()
[CTSC2007][APIO2007]数据备份Backup
题目：BZOJ1150、codevs1615、洛谷P3620 题目大意：有n个点，k条链，每个点离原点有一定的距离。要你用k条链连接2k个点，使得k条链的长度最短。 解题思路：毕竟是CTSC级别 ......BZOJ1150 [CTSC2007]数据备份Backup 链表+小根堆
BZOJ1150 [CTSC2007]数据备份Backup 题意： 给定一个长度为\(n\)的数组，要求选\(k\)个数且两两不相邻，问最小值是多少 题解： 做一个小根堆，把所有值放进去，当选择 ......2288.【POJ Challenge】生日礼物 链表+堆+贪心
BZOJ2288 【POJ Challenge】生日礼物 题意： 给一个长度为\(n\)的数组，最多可以选\(m\)个连续段，问选取的最大值是多少 题解： 先把连续的符号相同的值合并，头和尾的 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章