Filter.javapackage com.bjsxt.dp.filter;public
interface Filter { String doFilter(String str);}SesitiveFilter.javapackage
com.bjsxt.dp.filter;public...
分类：
其他好文 时间：
2014-05-12 12:08:37
阅读次数：
249
题意：给出m、t、n，接着给出t行m列，表示第i个队伍解决第j题的概率。
现在让你求：每个队伍都至少解出1题，且解出题目最多的队伍至少要解出n道题的概率是多少？思路：求补集。
即所有队伍都解出题目的概率，减去所有队伍解出的题数在1~n-1之间的概率这里关键是如何求出某个队伍解出的...
分类：
其他好文 时间：
2014-05-10 22:21:45
阅读次数：
318
水了ural的dp专题前三道1009,1012,1013，都是同一个问题，只是数据规模变大了。
题意大概是这样的：求一个k进制的n位数字，满足不含前导0和不含连续两个0的个数有多少个。
dp[i][0]表示第i位为0有多少个满足条件，dp[i][1]表示i位不为0满足条件的个数，则结果就是d...
分类：
其他好文 时间：
2014-05-10 07:13:10
阅读次数：
368
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-05-10 05:00:03
阅读次数：
272
题意：
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市，当到达该城市时，必须马上购买该城市的健康证并打工赚钱（每个城市只打工1次）
问能否收集到所有的健康证
思路：
由于top很小，所以状压dp
dp[i][tmp...
分类：
其他好文 时间：
2014-05-10 04:57:40
阅读次数：
343
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？...
分类：
其他好文 时间：
2014-05-10 04:47:27
阅读次数：
286
需要每隔一段时间选取最老的商户更新时间戳:
update DP_Shop set DP_Shop.LastDate = now() where DP_Shop.ShopId in (select ShopId from DP_Shop order by LastDate limit 5);
ERROR 1235 (42000): This version of MySQL doesn't ...
分类：
数据库 时间：
2014-05-10 04:22:58
阅读次数：
423
=======================数据很重要，操作须谨慎======================大家都知道数据的备份很重要，所以也经常使用备份软件，我个人用的比较多的是HPDP（dataprotector）。那在备份之初，很多人可能由于不会使用会先做大量的实验导致磁带的浪费，或者磁带不是永久保存，需要..
分类：
其他好文 时间：
2014-05-10 04:15:48
阅读次数：
354
window7远程桌面到服务器不能复制粘贴解决办法...
