题目：http://172.21.85.56/oj/exercise/problem?problem_id=21568 题目大意：老板需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着 ...
分类：
其他好文 时间：
2018-05-11 17:17:10
阅读次数：
199
题意： 平面上n个点，给出d，求最小的k使得长度为k在某个长度为k横坐标区间内的纵坐标的最大值与最小值之差超过d 题解： 如果做过poj2823这道题的话，这道题应该是挺好想的。（没做过的同学可以点这里） 我们可以二分长度k，然后就和上面这道题的操作一样了。复杂度是O（n*logn），1e5的数据完 ...
分类：
其他好文 时间：
2018-03-14 20:42:52
阅读次数：
155
https://www.luogu.org/problemnew/show/P2698#sub 老板需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。 每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着的第1滴水开始，到被花盆接着的最后 ...
分类：
其他好文 时间：
2018-03-12 21:20:38
阅读次数：
158
题意：n个花盆，m种颜色，要求必须用k种颜色染色这n个花盆，问有多少种方案 ...
分类：
其他好文 时间：
2017-11-12 22:18:14
阅读次数：
171
今天要和大家分享的是一棵树的故事。一棵从小被种在一个塑料小花盆的中的树的故事，一棵树成长在哪么小的一个花盆里，它做到了改变自己，适应环境，最后仍然成就了参天大树的梦想。 ...
分类：
其他好文 时间：
2017-10-04 21:36:06
阅读次数：
248
题意：n排花盆，我们可选择m个，每排第一个数字为每排个数，然后给出每个花盆的价值，我们只能从左边或者右边取 思路：bag[i][j]表示第i行取j个花盆的最大价值，那么每行我们可得到取1个，2个。。。。的最大价值，相当于体积为j,价值为bag[i][j], 总容量为m个，这就有点像是背包了，dp[i ...
分类：
其他好文 时间：
2017-07-23 22:36:51
阅读次数：
90
传送门 f[i][j] 表示前 i 盆花，放到前 j 个花盆中的最优解 pre[i][j] 记录前驱 代码 ...
分类：
其他好文 时间：
2017-06-21 19:56:02
阅读次数：
129
今天果然不负众望，下了一天的雪啊，挺好。 今天把花搞了下，都弄花盆里了，希望不会就这么挂掉。八千代，绿萝，还有小叶元宝。 中午喝了点酒，没感觉。 过两天气温就零下十多度了，该咋办啊，最怕冬天。家里现在应该很冷吧。 晚上有一阵头特别疼，哎。。。现在好多了。 睡觉。
分类：
其他好文 时间：
2015-11-22 23:15:56
阅读次数：
157
新的一天，第一回在51CTO发博文新的一天新的开始，早上起来阳光格外明媚，为什么不保持好的心情呢？不然不辜负了每天清晨明媚的阳光。人生不过就是短短的几万天的岁月，不知不觉一天就溜走了，不知不觉可能都过去三分之一了，三块钱你已经花了一块了，还有两块能花多久？当我们..
分类：
其他好文 时间：
2015-05-04 15:54:16
阅读次数：
93
