![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
w4149
无
展开
-
BZOJ 1293 生日礼物 (链表)
BZOJ 1293 生日礼物Description小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一段彩带中能包含所有种类的彩珠。同时,为了方便,小西希望这段彩带原创 2017-07-03 19:57:57 · 275 阅读 · 0 评论 -
baritone 上低音号(链表 卡矩阵)
baritone上低音号 【题目描述】 黄前久美子是一名上低音号手。这天,一共有n名上低音号手参加演出。演出的场地是一个r行c列的矩阵,每名上低音号手都在其中一个方格内,且没有两个人在同一个方格。 摄影师为这次演出拍摄了许许多多的照片,每张照片都是一个边框平行于坐标轴的矩形。久美子希望照片中能出现尽量多的上低音号手——具体地,如果一张照片出现了超过k名上低音号手,那么久美子会很喜欢这张照片。原创 2017-08-24 17:22:46 · 667 阅读 · 0 评论 -
so就 (二分答案 dp 贪心)
so就【背景描述】 一排 N 个数, 第 i 个数是 Ai , 你要找出 K 个不相邻的数, 使得他们的和最大。 请求出这个最大和。【输入格式】 第一行两个整数 N 和 K。 接下来一行 N 个整数, 第 i 个整数表示 Ai 。【输出格式】 一行一个整数表示最大和, 请注意答案可能会超过 int 范围【样例输入】 3 2 4 5 3【样例输出】 7【数据范围】 对于 20% 的数原创 2017-09-11 15:20:12 · 295 阅读 · 0 评论