C -Hie with the PieTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionThe Pizazz Pizzeria pr...
分类：
其他好文 时间：
2014-08-31 17:12:21
阅读次数：
460
Problem Description
Rompire is a robot kingdom and a lot of robots live there peacefully. But one day, the king of Rompire was captured by human beings. His thinking circuit was changed by human an...
分类：
其他好文 时间：
2014-08-28 11:27:09
阅读次数：
265
转自：http://blog.csdn.net/a497406594/article/details/38442893Kill the MonstersTime Limit: 7 Seconds Memory Limit: 32768 KB In order to celebrate the 8t....
分类：
其他好文 时间：
2014-08-27 20:11:48
阅读次数：
273
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918
昨天的排位，最初我还以为思维题，然后队友说状压DP，直接放弃，赛后看了队友的代码，在搜下网上的，发现队友的代码居然是最短的，膜拜啊~~~~~~~
思路是队友 A.L.的
dp[s]=min(dp[s],dp[s']+1)
其中s'可以由s通过一次正着剪指甲或者反着...
分类：
其他好文 时间：
2014-08-27 18:52:58
阅读次数：
176
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334...
分类：
其他好文 时间：
2014-08-27 18:49:48
阅读次数：
238
记得做过类似于这类题目是能够用组合数学方法来解决的，可惜淡忘了，也找不到了，看了网上的也有人提到过能够用组合公式解决，但是没人做，都是用了状压DP的方法，这个状压非常难讲清楚吧，推荐两篇第一遍大体看看这个：http://blog.csdn.net/crux_d/article/details/220...
分类：
其他好文 时间：
2014-08-27 18:06:08
阅读次数：
117
状压整张图包括每个点的炸弹有没有被拿，墙壁有没有被炸，随意剪枝。用优先队列存一下状态。还有就是注意浮点数溢出的问题。#include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-27 17:55:18
阅读次数：
184
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3802题意： 从数列A中， 删除若干个数（可以0个）， 是删除后的数列， 进行类似 Flappy 2048 游戏的运算， 使结果最大， 求该最大值。题解： 每个数ai...
分类：
其他好文 时间：
2014-08-26 21:19:16
阅读次数：
234
题目链接题意 ： 中文题不详述。思路 ：状压DP，1表示该位置放炮弹，0表示不放。dp[i][j][k]，代表第 i 行的状态为k时第i-1行的状态为 j 时放置的最大炮弹数。只是注意判断的时候不要互相攻击到就可以了，还要与地形相适应。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-08-26 17:04:46
阅读次数：
170
这道题的意思就是：2048游戏变成了只有一行的时候的玩法，可以向左合并。给你一串数字你可以选择一些加入队列，和为每个数的和，加上合并成的数字。
解题思路：如果一个序列可以合并那么它一定是降序的，比如：32，16，8，4否则的话，他是不能合并的此时的和就确定了。比如32， 32， 8，16.后面的16怎么合并都会比8大，所以是16之前的数字不可能继续合并下去。通过分析我们可以知道降序序列最多会有1...
分类：
其他好文 时间：
2014-08-26 11:47:55
阅读次数：
217
