题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543题意：给你一根长为m的长木板和一些小木棒，每一根小木棒有它的长度和价值，这些小木棒要放在长木板上并且每一根小木棒的重心要在长木板上（即可以露出一半的长），问最大价值是多少。dp[i][j][k] 表...
分类：
其他好文 时间：
2015-11-02 19:32:38
阅读次数：
235
http://acm.uestc.edu.cn/#/problem/show/1218既然二维dp表示不了，就加一维表示是否在边界放置，放置一个，两个。有一个trick就是如果只放一根，那么多长都可以。wa了好多次（囧）开始因为l[i]/2会出现小数，没注意，把所有的长度都x2就可以解决。又wa了n...
分类：
其他好文 时间：
2015-10-30 20:40:15
阅读次数：
386
D - Pick The SticksDescriptionThe story happened long long ago. One day, Cao Cao made a special order called "Chicken Rib" to his army. No one got his...
分类：
其他好文 时间：
2015-10-30 20:39:38
阅读次数：
385
题目传送门题意：长度为L的金条，将n根金棍尽可能放上去，要求重心在L上，使得价值最大，最多有两条可以长度折半的放上去。分析：首先长度可能为奇数，先*2。然后除了两条特殊的金棍就是01背包，所以dp[now][j][k]表示当前状态，长度为j，使用了k条特殊金棍获得的最大价值，需要对内存和时间优化。/...
分类：
其他好文 时间：
2015-10-30 18:39:23
阅读次数：
141
Pick公式：平面上以格子点为顶点的简单多边形的面积=边上的点数/2+内部的点数+1。代码如下：------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-10-27 17:06:33
阅读次数：
189
题目大意：以原点为起点然后每次增加一个x，y的值，求出来最后在多边形边上的点有多少个，内部的点有多少个，多边形的面积是多少。分析：1、以格子点为顶点的线段，覆盖的点的个数为GCD(dx,dy)，其中，dxdy分别为线段横向占的点数和纵向占的点数。如果dx或dy为0，则覆盖的点数为dy或dx。2、Pi...
分类：
其他好文 时间：
2015-10-27 16:53:33
阅读次数：
168
题目传送门题意：就是小时候玩的一种游戏，问有多少线段盖在最上面分析：简单线段相交，队列维护当前最上的线段/************************************************* Author :Running_Time* Created Time :201...
分类：
其他好文 时间：
2015-10-26 18:43:54
阅读次数：
149
sudo nano /etc/ntp.conf然后找到# pool.ntp.org maps to about 1000 low-stratum NTP servers. Your server will# pick a different set every time it starts up. ...
分类：
Web程序 时间：
2015-10-24 14:23:43
阅读次数：
2735
D - Pick The SticksTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionThe story happened long long ago. One day, Cao Cao made a special order calle...
分类：
其他好文 时间：
2015-10-22 00:16:03
阅读次数：
183
In this blog, we give a solution for Quick Select.Here, we have an improvement.The idea is to randomly pick a pivot element.Main difference is how we ...
分类：
其他好文 时间：
2015-10-10 01:37:14
阅读次数：
234
