POJ 2096Collecting Bugs概率DP BZOJ2318: Spoj4060 game with probability Problem概率DP BZOJ3143: [Hnoi2013]游走 概率DP+高斯消元 BZOJ1076: [SCOI2008]奖励关期望状压DP ...
分类：
其他好文 时间：
2015-07-10 22:06:28
阅读次数：
142
Prison Break
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3778 Accepted Submission(s): 992
Problem Description
Rompire is a robot...
分类：
其他好文 时间：
2015-07-06 21:49:57
阅读次数：
122
状压DP新姿势get√需要注意的是，这题Main上原题的内存限制只有64MB。首先以2到k+1为起点进行k次dijkstra求出：1.dis[i][j]：i到j的最短路2.d1[i]：i到1的最短路3.dn[i]：i到n的最短路用二进制状态a[i]表示走到i之前必须经过的点的集合。设f[z][S][...
分类：
其他好文 时间：
2015-06-29 16:39:48
阅读次数：
154
题目链接：http://acm.swust.edu.cn/problem/0581/Time limit(ms): 1000 Memory limit(kb): 65535Description把m个含有k种不同颜色的石子放成一条线上。现在要问你怎么才能取走最少的石子，使得没有两个相同...
分类：
其他好文 时间：
2015-06-28 20:05:27
阅读次数：
109
Description
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw o...
分类：
其他好文 时间：
2015-06-24 11:04:07
阅读次数：
122
vs(i)表示患i这种疾病的牛的集合。f(S)表示S集合的病被多少头牛患了。枚举不在S中的疾病i，把除了i和S之外的所有病的牛集合记作St。f(S|i)=max{f(S)+((St|vs(i))^St)中牛的数量}#include#include#includeusing namespace std...
分类：
其他好文 时间：
2015-06-24 10:39:52
阅读次数：
117
Description
Emma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they onl...
分类：
其他好文 时间：
2015-06-23 18:05:04
阅读次数：
100
状压DP/01背包 Orz Gromah 容易发现m的范围很小……只有16，那么就可以状压，用一个二进制数来表示买了的物品的集合。 一种简单直接的想法是：令$f[i][j]$表示前$i$个商店买了状态集合为$j$的商品的最小代价，那么我们转移的时候就需要枚举在第$i$个商店买了哪些商品吗，这样...
分类：
其他好文 时间：
2015-06-22 17:47:12
阅读次数：
137
Problem Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...
分类：
其他好文 时间：
2015-06-22 16:26:38
阅读次数：
137
Description
The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries...
分类：
其他好文 时间：
2015-06-22 15:07:09
阅读次数：
143
