花费 72ms 找到443277条记录
[P3620] 数据备份 繁体
2018年05月03 - 贪心神题 首先我们发现一个显然的贪心策略,连接相邻两个写字楼总是更优. 所以本题就变成了数轴上一堆点,要选 k 个彼此不相邻的区间,使得区间长度最小 对于 的数据来说,我们可以用 DP 解决, f i j 表示考虑前i个点,已经形成j对点的最小距离,num i 表示第i个点的坐标。 如果这个点不与其他点组成一对,那么f i j f i j 。 否则这个点只能和前面的点组成一对,f i j f i

P3620 数据备份 繁体
2018年05月26 - 好吧,我一开始说这是个神级数据结构毒瘤题,后来改成神题了。 主要是贪心做法的巧妙转化: 首先发现选择的一对必须相邻,于是我们搞出差分。 然后考虑选取最小值时,最小值两侧的数要么同时选,要么都不选。 然后考虑把这三个数合起来变成sum l sum r sum mid 这样递归下去即可。 仔细思考,实在是巧妙至极啊 关于代码实现:书上说要在堆和链表上建立映射关系,我觉得十分的毒瘤,打了 行结果五彩斑斓

P3620 [APIO/CTSC 2007] 数据备份 [堆,贪心,差分] 繁体
2018年05月10 - 题目传送门 题目描述 你在一家 IT 公司为大型写字楼或办公楼 offices 的计算机数据备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对 两个一组 。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。 然而,网络电缆的费用很高。当地电信公司

BZOJ1150 || P3620 [APIO/CTSC 2007]数据备份【二叉堆+链表】 繁体
2018年06月09 - Description 你在一家 IT 公司为大型写字楼或办公楼 offices 的计算机数据备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对 两个一组 。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。 然而,网络电缆的费用很高。当地电信公司

题解 P3620 【[APIO/CTSC 2007]数据备份 繁体
2018年04月14 - UPDATE LeTex好象又挂了 题目链接: https: www.luogu.org problemnew show P https: www.lydsy.com JudgeOnline problem.php id 思路 来自 算法竞赛进阶指南 : 容易知道,最优解中配对的楼肯定是相邻的,于是我们把所有相邻楼之间的距离 D ,D ,D ... D n 记录下来,放进一个堆里。 很明显,每次

[luogu3620][APIO/CTSC 2007]数据备份 繁体
2019年03月19 - 题目描述 你在一家 IT 公司为大型写字楼或办公楼 offices 的计算机数据备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对 两个一组 。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。 然而,网络电缆的费用很高。当地电信公司仅能为你提供

P3954 成绩【民间数据 繁体
2017年11月19 - 题目背景数据已修复题目描述牛牛最近学习了C 入门课程,这门课程的总成绩计算方法是:总成绩 作业成绩 times 小测成绩 times 期末考试成绩 times 牛牛想知道,这门课程自己最终能得到多少分。输入输出格式输入格式: nbsp 输入文件只有 行,包含三个非负整数A B C,分别表示牛牛的作业成绩 小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是 分。 nbsp 输出格

P3948 数据结构 繁体
2019年02月20 - 传送门: P 数据结构 题目描述: 维护一个数组,使其能区间修改,并动态查询某区间内满足 min leq a i times i mod leq max 的数的个数 算法分析:该题操作共两个阶段 在线:要求动态修改,但数据量很小 leq ,可以暴力查询,区间修改,单点查询 离线:不要求动态修改,但数据量很大 leq ,可以预处理,然后区间查询 如上,跑两个树状数组即可。 事实证明,树状数组只能

P2757 导弹的召唤(数据加强) 繁体
2017年09月12 - P 导弹的召唤 数据加强 题目 题目背景 易琢然今天玩使命召唤,被敌军用空对地导弹轰炸,很不爽 众所周知,易琢然很不老实,他开了外挂 外挂第一次可以打掉任意高度的导弹,之后每一次都不能打掉大于上一次高度的导弹 但易琢然水平太差,敌军最多有 颗导弹,导弹只能按顺序打,因为外挂有BUG,而且是超音速导弹,只有一秒导弹就到了,只能编程解决 但易琢然上课不认真,平时帮他的sxy又不在,所以他只能求

P1886 滑动窗口 (数据与其他网站不同。。) 繁体
2017年05月01 - 题目描述 现在有一堆数字共N个数字 N lt ,以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is , an


 
粤ICP备14056181号  © 2014-2020 ITdaan.com