![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 53
dogeding
地表最辣鸡的咸鱼 没有之一 OVO
展开
-
模拟考试9.3-笨笨的西瓜种植(watermelon.cpp)
所有测试点时限都是 1秒,所有程序运行时内存都不能超过 256MB。 在模拟考试其他题目中不再赘述。 【题目描述】 笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的: 从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。 笨笨不想那么辛苦,所以他想种植的西瓜尽量少,而又...原创 2016-09-11 08:38:01 · 649 阅读 · 0 评论 -
poj-2376-Cleaning Shifts
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided the da...原创 2017-06-25 23:00:38 · 105 阅读 · 0 评论 -
poj-2393-Yogurt Factory
The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it will co...原创 2017-06-25 23:12:33 · 97 阅读 · 0 评论 -
51nod-1091-线段的重叠
X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10,20]和[12,25]的重叠部分为[12,20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的数量N(2 &lt;= N &lt;= 50000)。 第2 - N + 1行:每行2个数,线段的起点和终点。(0 ...原创 2018-02-16 20:42:50 · 146 阅读 · 0 评论 -
AGC009D Uninity
传送门 题意: 我们定义一棵树的uninity值: 只有一个点的树的uninity值为0; 假设有若干(可以是0)棵uninity值为k的树和一个点v,每棵树各选一个点连到v,那么得到的树的uninity值为k+1。 显然一棵uninity值为k的树,它的uninity值也可以是k+1,k+2,… 给出一棵有N个点的树,求最小的uninity值。 题解: 我们给每个点赋一个值。在构造一棵unini...原创 2018-09-24 21:59:25 · 226 阅读 · 0 评论 -
20190105 地中海气候
题意: 题解: 这名称真是对一个在大半个月前会考了的理科生极度不友好。 sb题没看出来我是不是该原地退役了啊 显然有一个贪心策略:每次拿走最大的数。然后就有了50%的暴力做法:用优先队列维护。 但是这O(nklogn)O(nk\log n)O(nklogn)显然过不去。我们需要砍掉一个log。 然后就是我考试时想了很久都没想出来的一坨东西。 每次还有元素时我们拿掉一个元素之后会补上一个元素对...原创 2019-01-05 16:16:50 · 300 阅读 · 0 评论