Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 7187 Accepted Submission(s): 2512
Problem Description
The counter-terrorists fou...
分类：
其他好文 时间：
2014-08-08 21:22:46
阅读次数：
396
有些函数可以用来确定数组中的值总数及唯一值的个数。使用函数count()对元素个数进行统计，sizeof()函数时count()的别名，他们的功能是一样的。
分类：
其他好文 时间：
2014-08-08 15:32:46
阅读次数：
371
方法：就记节点1为树的根，两次dfs，第一次求出每个节点的所有子孙再加上它自己的节点总数num[i]。第二次就算出每个节点的balance值bal[i]，算的时候就比较节点i它所有子节点的num值（删掉它之后以每个它的子节点为根形成一棵新树）还有n-num[i]的值（删掉i之后它的父节点及其相关节点...
分类：
其他好文 时间：
2014-08-08 04:16:45
阅读次数：
237
这题 我开始的做法是 记忆化搜索 但是tm地竟然tle了。。。很想不通 因为数据很小啊 就100 虽然方案的总数可能会很大..然后 我就去百度 记忆化搜索 看下是不是我用错方法了 事实证明 我虽然没有用错 但还是 学到了很多=-=、其实 我很早以前 也看过关于 记忆化搜索的一些介绍 但是 并没有太多...
分类：
其他好文 时间：
2014-08-07 18:30:31
阅读次数：
277
mod_status模块能输出如下内容：
正在伺服请求的工作者(线程或进程)数量空闲的工作者数量每个工作者的状态：已完成的请求数、已发送的字节数。(*)总访问数和已发送的字节总数(*)服务器自启动/重启以来经过的时间，服务器已经运行的时间。平均每秒请求数，平均每秒发送的字节数，平均每个请求发送的字节数。(*)每个工作者的当前CPU使用百分率，以及Apache的当前总计CPU使用百分率。(...
分类：
其他好文 时间：
2014-08-07 15:43:30
阅读次数：
175
链接：poj 1837
题意：有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，
求将钩码挂到钩子上使天平平衡的方法的总数。其中可以把天枰看做一个以x轴0点作为平衡点的横轴
分析：力臂=重量 *臂长 = g[i]*c[j]
当平衡度k=0时，说明天枰达到平衡，k>0，说明天枰倾向右边（x轴右半轴），k
因此可以定义一个 状态数组dp[...
分类：
其他好文 时间：
2014-08-06 19:18:12
阅读次数：
224
在大众点评网上，有很多种方式对餐厅进行排序，比如http://www.dianping.com/search/category/1/10/o10，是上海全市按照评论总数最多对餐厅进行排序，下面有50个分页，也就是上海历年累计评论综述最多的750家餐厅。但只有750家，少了点。上海有18个区，逐区点击的话，每区都会显示前750家餐厅，比如这个http://www.dianping.com/searc...
分类：
Web程序 时间：
2014-08-06 14:53:31
阅读次数：
293
问题背景是这样的：随着处理器内流水线越来越长，主频越来越高，分支问题带来的性能损失就越来越明显了。根据统计，分支指令占指令总数的10%（静态），15%（动态）。也就是说平均每处理6~7条指令就出现一条条件转移指令。比如流水线的深度为25，当出现条件转移时，整个流水线都需要被刷新，这个性能损失是难以容忍的。尽管可以采用分支预测等手段来减缓条件转移带来的开销，但并不能彻底解决问题。
我们首先来研究一下分支指令的执行速度：
ExecTime = PredictTime + FailRate * FailPenal...
分类：
其他好文 时间：
2014-08-05 22:39:20
阅读次数：
309
题目描述Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆....
分类：
其他好文 时间：
2014-08-05 22:02:50
阅读次数：
198
求正数数组内和为指定数字的合并总数
比如[5, 5, 10, 2, 3] 合并值为 15 : 有4种 ： (5 + 10, 5 + 10, 5 + 5 + 2 + 3, 10 + 2 + 3)
分析：有的时候，一个题目不能够立刻想到比较优化的想法，就可以先找到一个解决方案，然后根据方案的不足进行优化。而且这个时候，逆转一下思路，便会柳暗花明。由递归到动态规划，不就是如此么？
我们...
分类：
其他好文 时间：
2014-08-05 15:52:29
阅读次数：
177
