![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 56
sjfonv
这个作者很懒,什么都没留下…
展开
-
洛谷P1607 [USACO09FEB]庙会班车Fair Shuttle
题目描述逛逛集市,兑兑奖品,看看节目对农夫约翰来说不算什么,可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市,他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市,约翰准备让奶牛们在集市上以车代步。但是,约翰木有钱,他租来的班车只能在集市上沿直线跑一次,而且只能停靠N(1 ≤N≤20000)个地点(所有地点都以1到N之间的一个数字来表示)。现在奶牛们分成K(1≤K≤50000)个小组,第i 组原创 2017-08-10 22:27:25 · 470 阅读 · 0 评论 -
洛谷P1369 矩形
洛谷P1369 矩形题目描述给出平面上的n个点,请找出一个边与坐标轴平行的矩形,使得它的边界上有尽量多的点输入输出格式输入格式: 第一行一个整数n,为平面内点的个数。第2~n+1行每行两个整数,为点的横、纵坐标。输出格式: 只有一个数,为所取矩形边界上能包含尽量多的点的个数。输入输出样例输入样例#1: 10 2 3 9 2 7 4 3 4 5 7 1 5 10 4 10 6原创 2017-07-28 16:18:31 · 511 阅读 · 0 评论 -
洛谷P1719 最大加权矩形
洛谷P1719 最大加权矩形题目描述为了更好的备战NOIP2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个N*N矩阵。要求矩阵中最大加权矩形,即矩阵的原创 2017-07-28 16:20:12 · 530 阅读 · 0 评论 -
简单题
【问题描述】dzy 手上有一张 n 个点 m 条边的联通无向图。仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。生成仙人掌是原图的生成子图,生成子图包括原图的全部点与部分边。但是 dzy 觉得这个问题太简单了,于是他定义了“美丽的生成仙人掌”,即在一个生成仙人掌中如果满足对于任意编号为 i,j(i < j) 的两点,存在一条它们之间的简单路径上面有 j原创 2017-08-20 15:04:31 · 415 阅读 · 1 评论 -
出题
【问题描述】出题呢,是要讲究题目背景的的。所以有一个素材库,里面有好多各式各样的题面。但 是不同的题目审核员对题目长度有着执著的要求,每个审核员要求你的题面长度在他的接受范围内。否则题目审核就会不通过。 现在有一个题面素材库,里面共有 n 条素材,第 i 条素材长度为 len(i)。有 m 个审核员, 第 i 个审核员的要求题面长度不小于 L(i),不长于 R(i)。但是所有审核员都会疲劳的,原创 2017-08-22 17:15:07 · 258 阅读 · 0 评论