摘要：
题意：吕布大战群雄，每位英雄都有自己的攻击力，防御力，还有hp（血量），吕布比较特殊，当他积累够100的经验值时他可以升级 。。升级的话加属性。这个比较公平一点，是单挑，每一位英雄轮流与吕布作战，当吕布杀死一个英雄后，可以得到一定的经验值，问吕布能不能杀死所有的英雄，如果可以的话，求出最后能剩余的最大血量。分析：这题目怎么被分到搜索专题了？哎，怎么剪枝还是超时……确实是比较裸的状态压缩DP，自底向上实现状态转移#include<iostream>#include<algorithm>using namespace std;struct hero{ int att,def 阅读全文
摘要：
题意：其实就是泡泡龙的游戏，给你起始的地图，以及刚打出去的泡泡的位置，如果与刚打出的泡泡相连的泡泡数大于等于3，则相连的相同颜色的泡泡会掉下来，之后，没有与顶层泡泡直接或间接相连的泡泡也会掉下来。问掉下来的泡泡总数。分析：其实就是模拟一下就可以了。首先将与起始点直接或间接相连的相同颜色的泡泡标记一下，看总数num是否大于等于3.all表示起始时的泡泡总数之后要分俩种情况讨论了：1） num<3 。那么要将之前的标记清除，找出与顶层泡泡直接相连或间接相连的泡泡总数ans，all-ans就是答案了。这里解决了一个特殊情况，本来以为num<3的话，直接输出０就可以了，但其实很有可能，即使 阅读全文