上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页
摘要: 洛谷题目链接: "任务安排" 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总 阅读全文
posted @ 2018-06-11 13:35 Brave_Cattle 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目连接: "[HNOI2008]玩具装箱TOY" 题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了 阅读全文
posted @ 2018-06-10 13:20 Brave_Cattle 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "[APIO2010]特别行动队" 题目描述 你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 $n$ 编号,要将他们拆分 成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续,即为形如 $(i, i + 1, ..., i + k)$ 的序列。 编 阅读全文
posted @ 2018-06-10 12:59 Brave_Cattle 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "[USACO12MAR]花盆Flowerpot" 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are 阅读全文
posted @ 2018-06-09 13:59 Brave_Cattle 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目连接: "[SCOI2010]股票交易" 题目描述 最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i 阅读全文
posted @ 2018-06-04 14:56 Brave_Cattle 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目连接: "跳房子" 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 $n$ 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点 阅读全文
posted @ 2018-06-03 21:45 Brave_Cattle 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目连接: "魔法指纹" 题目描述 对于任意一个至少两位的正整数n,按如下方式定义magic(n):将n按十进制顺序写下来,依次对相邻两个数写下差的绝对值。这样,得到了一个新数,去掉前导0,则定义为magic(n)。若n为一位数,则magic(n)=n。 例如:magic(5913)=482,m 阅读全文
posted @ 2018-06-01 19:27 Brave_Cattle 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "[NOI2003]文本编辑器" 题目描述 很久很久以前, DOS3.xDOS3.xDOS3.x 的程序员们开始对 EDLINEDLINEDLIN 感到厌倦。于是,人们开始纷纷改用自己写的文本编辑器⋯⋯ 多年之后,出于偶然的机会,小明找到了当时的一个编辑软件。进行了一些简单的测试后, 阅读全文
posted @ 2018-05-25 19:30 Brave_Cattle 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 平衡树 平衡树是什么? 简单说,就是一颗二叉搜索树,并且它的深度保持相对稳定,也就是不会退化成链的树. 平衡树有什么用? 平衡树可以说是区间操作的数据结构中最好用的一种了吧,它最大的用处自然是维护区间了. 平衡树都有哪些呢? 平衡树的种类也是多种多样,因为有些在竞赛中可能实现起来比较麻烦 ~~(请问 阅读全文
posted @ 2018-05-24 19:58 Brave_Cattle 阅读(799) 评论(1) 推荐(0) 编辑
摘要: TREAP Treap = Tree + Heap. 树堆,在数据结构中也称Treap,是指有一个 随机附加域 满足堆的性质的二叉搜索树,其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对于其他的平衡二叉搜索树,Treap的特点是实现简单,且能基本实现随机平衡的 阅读全文
posted @ 2018-05-24 19:34 Brave_Cattle 阅读(8206) 评论(4) 推荐(28) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 15 下一页