题目链接：580 - Critical Mass
题意：一个栈，里面可以放L和U，有三个连续的U就是不安全的，问共有几种不安全的情况
思路：dp，dp[i][j][k],表示放到第i个，最后两个状态为j，k表示有没有出现不安全。然后去记忆化搜索一下就可以了
然后还有一种做法是，先考虑安全的情况，在用总情况(1
不过这题都没给数据范围，不过数据其实并不大，不然计算的时候种数一下就会超过范围了...
分类：
其他好文 时间：
2014-05-11 20:10:18
阅读次数：
372
题目链接：1073 - Glenbow Museum
白书上的例题，需要一定的推理。
首先要把问题转化，推理出n个点，R的个数为(n + 4) / 2， O的个数为(n - 4) / 2个，因为首先四个角必须为R，然后在中间添加O点，每有一个O点就要多一个R点，所以最后R点比O点多4。
然后问题就转化为给定n个R点和m个O点，求出有多少个序列，要求O点不连续，并且R的连续个数不能超过4，的序...
分类：
其他好文 时间：
2014-05-11 14:41:25
阅读次数：
293
题意：求在两边人数不相差超过1个的情况下，实力尽量相等的情况
思路：从实力和的一半开始类背包操作
#include
#include
#include
#include
using namespace std;
const int MAXN = 45010;
const int MAXM = 110;
int a[MAXM];
int dp[MAXN][MAXM];
int n;
...
分类：
其他好文 时间：
2014-05-11 05:02:03
阅读次数：
279
grails框架用起来还是蛮有意思的，基本上它给我的都是惊喜，使用的简洁和方便超过了SSH这些开发框架。最强的方面我觉得应该算是动态条件查询了，使用这些特色功能可以减少sql或者hql的使用。...
分类：
其他好文 时间：
2014-05-11 02:12:13
阅读次数：
381
问题提出：服务器100万人在线,16G内存快被吃光。玩家进程占用内存偏高
解决方法：
第一步:
erlang:system_info(process_count). 查看进程数目是否正常,是否超过了erlang虚拟机的最大进程数。
第二步:
查看节点的内存瓶颈所在地方
> erlang:memory().
[{total,2099813400},
{processes,19...
分类：
其他好文 时间：
2014-05-11 01:44:40
阅读次数：
453
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入数组：{1,3,3,2,3,2,3,3,2}。由于2在数组中出现了5次，超过数组长度的一半，因此要输出2。有两种解法：第一种方法是基于快速排序算法的原理，边排序边判断是否符合输出条件。这种方法的代码我因为没有保存，在电脑蓝屏之后全...
分类：
其他好文 时间：
2014-05-10 22:45:25
阅读次数：
291
在IE中只能使用font-size: 限制 select 的高度。同时使用width:200px
限制宽度size="20" 表示最多显示20个选项，超过20的需要拖动滚动条显示。multiple 表示 select 可多选
分类：
其他好文 时间：
2014-05-10 08:31:19
阅读次数：
377
看到标题中的“0.1秒”，你也许会呲之以鼻：不会吧，0.1秒也要计较，不是吃饱撑着，是没吃饱也撑着。依然没撑着！在memcached应用场景中，响应速度是处于1ms级别的，0.1s可是比1ms慢了100倍啊。进入正题。。。自从使用阿里云以来，我们一直被一个问题困扰——日志中时不时会记录读取缓存超过1...
分类：
其他好文 时间：
2014-05-10 07:31:38
阅读次数：
374
VMware方案中母版盘优化在具备SSD盘的局点，桌面母盘（replica盘）采用高性能SSD存储，以提高整个桌面池的使用性能。一个母盘对应不超过64个虚拟机(即一个桌面池不超过64个虚拟机)。磁盘RAID优化虚拟机母版盘、操作系统盘、linux文件服务器均采用RAID0+1技术，NAS文件服务器采..
分类：
其他好文 时间：
2014-05-10 04:16:14
阅读次数：
362
问题描述:
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析:
这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题:
代码...
分类：
其他好文 时间：
2014-05-10 02:53:07
阅读次数：
267
