HDU 4628 Pieces(状态压缩DP)...
分类：
其他好文 时间：
2015-08-31 21:50:42
阅读次数：
165
第一反应又是贪心。。。但不知道第二步开始怎么贪，又看到最多有15种饲料，枚举不会超时，而且可以状态压缩。
ans从17位开始保存选取饲料的种数，前16位保存养料的取舍情况。...
分类：
其他好文 时间：
2015-08-31 19:49:48
阅读次数：
138
树上路径的f(u,v)=路径上所有点的乘积。树上每个点的权值都是由给定的k个素数组合而成的，如果f(u,v)是立方数，那么就说明f(u,v)是可行的方案。问有多少种可行的方案。f(u,v)可是用状态压缩来表示，因为最多只有30个素数， 第i位表示第i个素数的幂，那么每一位的状态只有0,1,2因为3和...
分类：
其他好文 时间：
2015-08-30 12:48:28
阅读次数：
205
Descriptionn points are given on the Cartesian plane. Now you have to use some rectangles whose sides are parallel to the axes to cover them. Every po...
分类：
其他好文 时间：
2015-08-29 06:15:00
阅读次数：
122
Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow som....
分类：
其他好文 时间：
2015-08-28 23:08:15
阅读次数：
225
DescriptionFarmer Johnson's Bulls love playing basketball very much. But none of them would like to play basketball with the other bulls because they ...
分类：
其他好文 时间：
2015-08-28 21:12:17
阅读次数：
167
题意 有n个作业要做 给你每个作业的最后期限 和做完这个作业需要的时间 作业每超过最后期限一天就会扣一分 只能把一个作业做完了再做另一个作业 问做完所有作业至少扣多少分
作业最多只有15个 看到这个数字容易想到是状态压缩 dp[i]表示i对应状态的最小扣分 i转换为二进制后为1的位表明该位对应的作业已经做了 为0的位没做 那么dp[i] = min{dp[k]
+ c...
分类：
其他好文 时间：
2015-08-28 15:39:32
阅读次数：
115
描述小Hi和小Ho本着礼让他们的心情——当然还因为本来他们买的就是站票，老老实实的呆在两节车厢的结合处。他们本以为就能够这样安稳抵达目的地，但 事与愿违，他们这节车厢的乘务员是一个强迫症，每隔一小会总是要清扫一次卫生，而时值深夜，大家都早已入睡，这种行为总是会惊醒一些人。而一旦相邻的一些 乘客被惊醒...
分类：
其他好文 时间：
2015-08-28 10:59:46
阅读次数：
340
华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/8/27
由于代码未调试完全正确论文草稿呈现
poj上一道需要用到状态压缩动态规划，链接http://poj.org/problem?id=3254
网上看到有很多人写出了代码，参考了一个带备忘的自顶向下的动态规划解法，自己写了一个有底向上的动态规划解法
有底向上：#include
#include<math....
分类：
编程语言 时间：
2015-08-27 23:02:36
阅读次数：
261
2734: [HNOI2012]集合选数Time Limit:10 SecMemory Limit:128 MBSubmit:708Solved:414[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4,...
分类：
其他好文 时间：
2015-08-27 20:48:31
阅读次数：
168
