题意：给n个城市m条路的网图，pp在城市1有一定的钱，想游览这n个城市（包括1），到达一个城市要一定的花费，可以在城市工作赚钱，但前提有工作证（得到有一定的花费），没工作证不能在该城市工作，但可以走，一个城市只能工作一次，问pp是否能游览n个城市回到城市1.分析：这个题想到杀怪（Survival（Z...
分类：
其他好文 时间：
2015-07-24 23:57:56
阅读次数：
174
题意：给你n个要做的作业，它们的名字、期限、可完成所需天数（必须连续）在规定期限不能完成要扣分（每天一分）求做作业顺序使扣分最少。分析：作业数量较少，用状态压缩,做到第i种作业花费的天数dp[i].t,最小扣分dp[i].sc，当前完成作业标号dp[i].now,和之前完成的作业的情况dp[i].p...
分类：
其他好文 时间：
2015-07-24 22:36:36
阅读次数：
109
题意：给有2*n个敌人的位置，枪在（0,0）位置，一次能消灭两个敌人，耗费能量为枪到一个敌人，由这个敌人再到另个敌人的的距离和，求消灭所有敌人最小耗费能量。分析：一次枚举状态的两位即可#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-07-24 22:35:08
阅读次数：
126
水状压dp.dp(x, s) = max{ dp( x - 1, s - {h} ) } + 奖励(假如拿到的) (h∈s). 时间复杂度O(n * 2^n)-----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-07-24 22:31:28
阅读次数：
120
题意：给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。分析：直接枚举压缩后的所有情况超时，所以先把行所有可能的情况处理并得到该情况的对应的和，状态只与上一行状态有关，所有用两个数...
分类：
其他好文 时间：
2015-07-24 22:22:09
阅读次数：
113
题意：n个朋友去游览m个城市，给出每个人对每个城市的兴趣值，和每人去每个城市的花费，如果两人在一个城市有一个价值，若多于2人这这个价值是任意两人产生价值的总和。在去每个城市的过程中人可以随便离开，也可以一个城市也不游览，求兴趣值总和+产生价值总和-总花费 最大。分析：开始读错题意了，白白浪费了一个小...
分类：
其他好文 时间：
2015-07-24 22:05:26
阅读次数：
85
题意：n个原子，两两相撞其中一个消失，产生能量，给出任意两原子相撞能产生的能量，求能产生的最大能量。分析：dp[i]表示情况为i时产生的最大能量/*#include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-07-24 20:15:16
阅读次数：
95
题意：有n个怪，已知杀死第i个怪耗费的血和杀死怪恢复的血，和杀死boss耗的血，血量不能超过100，若过程中血小于0，则失败，问是否能杀死boss（boss最后出现）.分析:就是求杀死n个怪后剩余的最大血量 dp[i]表示杀怪情况为i（0未杀，1已杀）时剩余最大血量，注意血量上限为100，过程中血小...
分类：
其他好文 时间：
2015-07-24 18:14:09
阅读次数：
98
题意:n*m地图'H'能放'p'不能放，布兵的方格上下左右不能布兵，给你地图求最大布兵数分析：关系到前两行，所以dp[i][j][k]第i行状态为j，i-1行状态为k时的最大布兵数， 先求出所有可行的状态，统计出其布兵数。#include #include #include #include #in...
分类：
其他好文 时间：
2015-07-24 18:00:31
阅读次数：
112
题意：给你一个图和每个点的价值，边权值为连接两点权值的积，走哈密顿通路，若到达的点和上上个点相连则价值加三点乘积，求哈密顿通路的最大价值，和最大价值哈密顿通路的条数。分析：开始看这个题很吓人，但想想这个题状态好确定dp[i][j][k]表示 i已走过点的情况，当前点为j前一点为k所产生的最大价值，枚...
分类：
其他好文 时间：
2015-07-24 17:52:15
阅读次数：
104
