题目大意： 有一块木板，要把这块木板分成n块，已知每块的长度，每次切木板的花费就是这块模板的长度 现在求把木板切成规定要求的最小花费是多少 思路： 贪心+优先队列 先把n个小木板的长度都加到优先队列里，然后每次取最小的两个，把他们两个加起来加到优先队列里，然后把他们两个的和加到ans里 最后只剩一个 ...
分类：
其他好文 时间：
2017-07-21 13:19:02
阅读次数：
226
LINK 题意：类似POJ的宫殿围墙那道，只不过这道题数据稍微强了一点，有共线的情况 思路：求凸包周长加一个圆周长 ...
分类：
其他好文 时间：
2017-07-20 19:43:02
阅读次数：
127
题意：将一块木板切成N块，长度分别为：a1,a2,……an，每次切割木板的开销为当前木板的长度。求出按照要求将木板切割完毕后的最小开销。 思路：比较奇特的贪心 每次切割都会将当前木板一分为二，可以按切割要求画出二叉树。 总开销 = 各叶子节点的值 x 该叶子节点的深度 树的深度一定，为了使总开销尽可 ...
分类：
其他好文 时间：
2017-07-16 00:03:31
阅读次数：
144
题目大意： 农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板的长度为L1、L2、Ln，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。举个栗子，长21的木板切成5、8、8三块木板，21切成13和8时，开销为21；13切成5和8时开销13，所 ...
分类：
其他好文 时间：
2017-07-14 10:08:35
阅读次数：
224
Description 在一个大小为1000*1000的区域中，有n个固定点,m棵tree 。 现在你要建一个围栏来保护tree,建它的费用为你选用的固定点的个数 *20和 你没有圈进围栏的tree*111. 现在希望这个值越小越好. 3<=N<=100. 1<=M<=100 Input 第一行给出 ...
分类：
其他好文 时间：
2017-07-13 21:47:37
阅读次数：
264
刚刚学习的想记录一下： 第一次接触可持续化线段树，很懵。。。 题目： 题目描述 izon the Champion has recently finished painting his wood fence. The fence consists of a sequence of n panels ...
分类：
其他好文 时间：
2017-07-09 16:19:12
阅读次数：
216
[BZOJ3535][Usaco2014 Open]Fair Photography 试题描述 FJ's N cows (1 <= N <= 100,000) are standing at various positions along a long one-dimensional fence. ...
分类：
其他好文 时间：
2017-07-07 21:28:35
阅读次数：
241
为何须要fence fence怎样使用 软件实现的opengl 硬件实现的opengl 上层使用canvas画图 上层使用opengl画图 下层合成 updateTexImage doComposeSurfaces DisplayDevice和FramebufferSurface 关于fence。不 ...
分类：
移动开发 时间：
2017-07-02 20:26:26
阅读次数：
374
题意：给出篱笆的高度，宽度都是1，我们用宽度为1的刷子刷，只能横着或者竖着刷，连续的，问最少多少次全刷完 思路：我们可以全部竖着刷，N次，然后我们如果横着的话就是连续的非0数列中最短的和这个连续的数列都竖着刷比较，DFS ...
分类：
其他好文 时间：
2017-06-20 23:25:29
阅读次数：
189
A closed fence in the plane is a set of non-crossing, connected line segments with N corners (3 < N < 200). The corners or vertices are each distinct ...
分类：
其他好文 时间：
2017-06-11 00:18:57
阅读次数：
314
