摘要: Description 小 X 又回忆起和小 R 在一起的时光……当时小 X 正在研究一种二叉树……小 X 研究的二叉树是一棵有 n 个点的 Δk 树。小 X 认为,没有点权的二叉树是没有灵魂的,于是这棵树第 i 个点有点权 ai​。小 X 认为,一棵二叉树是 Δk 树,当且仅当任意一个点的点权和它 阅读全文
posted @ 2019-11-03 23:44 双子最可爱啦 阅读(198) 评论(0) 推荐(0) 编辑
摘要: Description 有 N 辆列车,标记为 1,2,3,…,N。它们按照一定的次序进站,站台内共有 K 个轨道,轨道遵从 先进先出 的原则。列车进入站内的轨道后可以等待任意时间后出站,且所有列车不可后退。现在要使出站的顺序变为 N,N−1,N−2,…,1,询问 K 的最小值是多少。 例如上图中进 阅读全文
posted @ 2019-11-03 22:05 双子最可爱啦 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。 书架的不整齐度是这 阅读全文
posted @ 2019-11-03 21:00 双子最可爱啦 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 思路 ·这题就是一个贪心,先将每个休息站按照美味值从大到小排序,然后从头到尾扫一遍,能吃就一直吃到FJ追上来为止。 ·long long!long long!!long long!!! 代码 #include<cmath> #include<cstdio> #include<cstring 阅读全文
posted @ 2019-11-03 19:56 双子最可爱啦 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述 约翰的 N ( 1≤N≤100000 )只奶牛站成了一列。每只奶牛都写有一个号牌,表示她的品种,号牌上的号码在 1…K ( 1≤K≤10000)范围内。 比如有这样一个队列:1,5,3,2,5,3,4,4,2,5,1,2,3 根据约翰敏锐的数学神经,他发现一些子序列在这个队列里出现,比如" 阅读全文
posted @ 2019-11-03 17:23 双子最可爱啦 阅读(254) 评论(0) 推荐(0) 编辑