SGU 132.Another Chocolate Maniac

【SGU 132.Another Chocolate Maniac】的更多相关文章

SGU 132. Another Chocolate Maniac 状压dp 难度:1

132. Another Chocolate Maniac time limit per test: 0.25 sec. memory limit per test: 4096 KB Bob really LOVES chocolate. He thinks he never gets enough. Imagine his joy when his parents told him that they would buy him many rectangular chocolate piece…

SGU 132 Another Chocolate Maniac 状态压缩DP

感觉不是很好写的一道状态压缩. dp[i][j][k]表示第 i 行状态为k,第i - 1行状态为 j,具体细节见代码. 内存卡的很死,要用滚动数组. 还有一个比较坑爹的地方是它在输入蛋糕的时候中间可能会出现空行,一开始我用getchar()读,连第一组数据都过不去,后来改成scanf( "%s", str )才过……错了好多次. #include <cstdio> #include <cstring> #include <cstdlib> #inc…

SGU 132.Another Chocolate Maniac

时间限制:0.25s 空间限制:4M 题目: Bob非常喜欢巧克力,吃再多也觉得不够.当他的父母告诉他将要买很多矩形巧克力片为他庆祝生日时,他的喜悦是能被理解的.巧克力都是 2x1 或 1x2 的矩形.Bob的父母还为他准备了一个生日蛋糕,蛋糕可以看做 M 行 N 列的矩阵.蛋糕上的有些地方是要放蜡烛的,其他的地方都是空的. Bob的父母要他在蛋糕上放尽可能多的巧克力片,使得任意两片不重合.然而,Bob想要把巧克力留着吃.所以他想放尽量少的巧克力这样他就可以留着更多的自己吃.为了不让父母怀疑,B…

SGU132 - Another Chocolate Maniac(状态压缩DP)

题目大意给定一个N*M大小的大小的蛋糕,蛋糕的有些地方已经放置了东西,要求你在蛋糕上放入尽量少的1*2大小的巧克力,使得蛋糕不能够再放入巧克力题解和POJ1038恰好相反,此题是放入尽量少的巧克力,根据前两行的状态来进行当前行的放置,用dfs来进行三行的状态枚举,并同时检查放置是否合法,放完m列之后就可以进行状态转移了代码: #include <iostream> #include <cstdio> #include <cstring> #include <…

SGU 分类

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…

【SGU 132.Another Chocolate Maniac】的更多相关文章

SGU 132. Another Chocolate Maniac 状压dp 难度:1

SGU 132 Another Chocolate Maniac 状态压缩DP

SGU 132.Another Chocolate Maniac

SGU132 - Another Chocolate Maniac(状态压缩DP)

SGU 分类

别人整理的DP大全（转）

dp题目列表

poj 动态规划题目列表及总结

poj动态规划列表

POJ 动态规划题目列表