P1868 饥饿的奶牛 一句话题意：给$n$个区间，区间可以任意选但不能有重复部分，求能选到的最大的点数。 做法： 显然要弄一个$dp[i]$表示$[0,i]$能吃到多少草。 先把所有的区间双关键字从小到大排序。 然后遍历所有的点，找到相对应的区间，更新那个一维的dp。 dp方程看过了之后是显然的。 ...
分类：
其他好文 时间：
2019-01-30 01:19:47
阅读次数：
136
题目：P1879 [USACO06NOV]玉米田Corn Fields 参考：状态压缩动态规划 状压DP 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶 ...
分类：
其他好文 时间：
2019-01-28 01:18:33
阅读次数：
184
题目 Description FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边 ...
分类：
其他好文 时间：
2019-01-26 20:58:02
阅读次数：
285
时间复杂度O(logn) P1843 奶牛晒衣服 P2678 跳石头 P1577 切绳子 当函数具有单调性时 在范围内 二分答案的一边可以而另一边不可以 通过二分把范围逐渐缩小 1.当了l<=r时，边界缩为mid-1与mid+1 2.当了l<=r时，边界缩为mid-1与mid+1 不确定是mid,m ...
分类：
其他好文 时间：
2019-01-21 20:09:19
阅读次数：
168
题目链接： "WOJ1109" 题目描述： 奶牛在熊大妈的带领下排成了一条直队。 显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛，要求最左边的奶牛A是最矮的，最右边的B是最高的，且B高于A奶牛，且中间如果存在奶牛，则身高不能和A、B奶牛相同，的这样的一些奶牛最多会有多 ...
分类：
其他好文 时间：
2019-01-19 19:57:15
阅读次数：
184
题目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk. Being impatient animals, som ...
分类：
其他好文 时间：
2019-01-17 21:17:25
阅读次数：
147
瑞吉（Rigi）意为"山峦皇后Regina Mountium ", Regina在德语中是女王、皇后的意思。瑞吉山，海拔1800米，是历史悠久的观光胜地，从19世纪开始吸引了无数的游客，甚至在铁路开通之前就已建成了高级宾馆，迎来了许多王公贵族、文人墨客，如维多利亚女王、门德尔松、雨果等。屹立于山顶的... ...
分类：
其他好文 时间：
2019-01-17 11:37:00
阅读次数：
466
Description 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1<=N<=10,000) 分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具 体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D ...
分类：
其他好文 时间：
2019-01-16 15:02:53
阅读次数：
175
题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内 ...
分类：
其他好文 时间：
2019-01-11 20:41:21
阅读次数：
251
Problem surface "戳我" Meaning 坐标系内有若干个点，问把这些点都圈起来的最小凸包周长。 这道题就是一道凸包的模板题啊，只要求出凸包后在计算就好了，给出几个注意点 1. 记得检查是否有吧改开double的 2. 最后统计答案的时候记得将最后一个点和第一个点连起来 差不多了，打 ...
分类：
其他好文 时间：
2019-01-08 12:18:41
阅读次数：
153
