![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
北纬33
这个作者很懒,什么都没留下…
展开
-
Uva 6177
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4188主要是被人的原创 2014-08-13 21:28:36 · 433 阅读 · 0 评论 -
HDOJ 5067Harry And Dig Machine(状态压缩DP)
题意:一个机器在(1,1)的位置,现在他要搜集原创 2014-10-26 11:14:14 · 339 阅读 · 0 评论 -
zoj 3471(状态压缩DP)
【题目大意】不超过10种气体,两两之间相互碰撞可以产生一定的能量,如a碰b,那么b气体就消失,自身不能碰自身,问最后所能得到的最大能量。【题目解析】用10位二进制表示气体是否存在,0表示存在,1表示不存在,S(上一个状态)中的两种气体碰撞并且有一种消失,可以得到newS的状态(状态转移)【状态表示】dp[state] 状态为state时的最大能量【转移方程】dp[state] = ma转载 2014-10-11 22:35:05 · 307 阅读 · 0 评论 -
POJ 3254(状态压缩DP)
#include #include #include using namespace std;#define mod 100000000int A[20][20];int dp[20][1000],M,N,top = 0;int cpu[20];//代表i行的不能走的情况int state[1000];//代表不考虑0时所有可以放的情况void Init()转载 2014-10-02 21:11:31 · 343 阅读 · 0 评论 -
poj 1185 炮兵阵地(状态压缩DP)
【题目大意】类似于上面一道题,一个方格组成的矩阵,每个方格可以放大炮用0表示,不可以放大炮用1表示(原题用字母),让放最多的大炮,大炮与大炮间不会互相攻击。 【解析】可以发现,对于每一行放大炮的状态,只与它上面一行和上上一行的状态有关,每一行用状态压缩的表示方法,0表示不放大炮,1表示放大炮,同样的,先要满足硬件条件,即有的地方不能放大炮,然后就是每一行中不能有两个1的距离小于2(保证横着不互转载 2014-10-03 10:25:23 · 354 阅读 · 0 评论 -
poj 3311 Hie with the Pie(状态压缩DP)
#include #include #include #include using namespace std;#define inf 0x7fffffffint state[2000];int dis[20][20];int dp[20][2000];int min(int a,int b){ return a > b ? b : a;}int main(){原创 2014-10-03 11:21:36 · 284 阅读 · 0 评论 -
zoj 3822(概率dp期望)
题意描述:有个人每天会在转载 2014-10-12 21:10:00 · 428 阅读 · 0 评论 -
poj 2411(状态压缩DP) zoj 1100
提议表述:使用1*2的瓷砖来铺满n*m的qi原创 2014-10-12 21:41:28 · 512 阅读 · 0 评论 -
快速幂的理解
// 快速幂://顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), //与朴素的O(N)相比效率有了极大的提高#include #define MOD 1000000007int Pow(int a,int n) // recursive solution{ if(n == 0) return 1; int temp = Pow原创 2017-04-10 21:04:41 · 266 阅读 · 0 评论