题目描述 和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师 Hei 想建造围有漂亮白色栅栏的三角形牧场。她拥有 nn 块木板，每块的长度 l_ili? 都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。 请帮助 Hei 小姐构造这样的牧场，并计算出这个最大牧场的面积。 输入格 ...
分类：
其他好文 时间：
2020-05-04 17:43:07
阅读次数：
66
贪心算法题目很多本质上都是区间贪心，这次就主要讨论以区间为载体进行的贪心算法。 [toc] 我们以POJ上的这三道题目为例，分析一下这类型题目的主要思想，难度依次递进啦~ POJ 2376: Cleaning Shifts 题目 Description Farmer John is assignin ...
分类：
编程语言 时间：
2020-05-04 15:52:49
阅读次数：
75
计算几何……不会啊 我们定义 $x$$y$ 的叉积是 $|x||y| sin$ 用坐标表示就是 $x1y2 x2y1$ 根据叉积可以判断两个的夹角 然后维护一个上凸壳和下凸壳，就可以求出凸包的周长了。 ...
分类：
其他好文 时间：
2020-05-02 19:13:31
阅读次数：
61
奶牛渡河——线性dp 题目描述 Farmer John以及他的 1`，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏划到对岸需要 i 1 i`时，FJ得多花$M_i(1 也就是说，船上有 头奶牛时，FJ得花分钟渡河；船上有 头奶牛时，时间就变成分钟。后面 的依此类推。 那么， ...
分类：
其他好文 时间：
2020-04-28 09:52:34
阅读次数：
57
题目描述 为了避免餐厅过分拥挤，FJ要求奶牛们分 批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第 批就餐的奶牛排在队尾，队伍的前端由设定为第 批就餐的奶牛占据，中间的位置就归第 批就餐的奶牛了。 由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第 头奶牛有一张标明她用 ...
分类：
其他好文 时间：
2020-04-27 09:42:14
阅读次数：
73
"题目" 一道树状数组的题。 话说题目直接告诉做法是什么鬼？ 首先这个题直接暴力是$O(n^2)$的，不能通过（~~评论里说可以？可能数据太水了，建议加强~~） 考虑优化，首先对于答案里的$max$，可以直接通过排序优化掉，即把数据从小到大排序，每次更新答案的时候就直接使用当前的$V$就可以了。 之 ...
分类：
其他好文 时间：
2020-04-25 17:22:48
阅读次数：
59
链接 https://www.acwing.com/problem/content/1129/ 题目 农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。 把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 当然，他将付出额外的费用在奶牛上。 农夫John很狡猾 ...
分类：
其他好文 时间：
2020-04-21 12:43:32
阅读次数：
114
P1879 [USACO06NOV]玉米田Corn Fields 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠， ...
分类：
其他好文 时间：
2020-04-15 11:15:17
阅读次数：
63
题目链接：http://poj.org/problem?id=3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数，每个奶牛只能抹一瓶防晒霜，最后问能够 ...
分类：
其他好文 时间：
2020-04-12 20:24:54
阅读次数：
69
题意：给出了n件衣服的潮湿度，给出自然风干的速度x 给出烘干机烘干的速度 只有一台烘干机，一次只能烘一件衣服 问最少需要多长时间才能够烘干所有衣服 思路：二分。我们给定一个范围，在这个范围内以天数进行二分 然后二分的时候，根据能否在这个天数内把所有衣服烘干为决定点即可 1 #include<bits ...
分类：
其他好文 时间：
2020-04-12 16:12:47
阅读次数：
48
