ZOJ
_夜风
我好懒怎么办
展开
-
ZOJ3527
题意:给你一个有向图,一共N个顶点,且每个顶点只有一个前驱或后继,在顶点上建立圣地,那么就可以获得一个信仰值,如果在这个顶点的后继节点上也建立圣地,那么将改变一定的信仰值,求解能获取的最大信仰值。 思路:好吧,这题一点思路都没有,本来题目就做的比别人少,树状DP什么的,更是少,这次要不是准备好好研究下DP问题,估计想都没想过去接触这种东西,只怪自己太懒了。题目是求最大值的,所以考虑要不要在这原创 2015-07-25 18:42:23 · 462 阅读 · 0 评论 -
ZOJ3161
朴素动态规划 ZOJ3161 题意:(严重标题党)老板不想让客人走,客人不想留,客人按顺序排好,老板抽8g(书上翻译成八卦,神翻译),抽到的 如果相邻,其中一个人由客人决定离开,求最后黑心的老板最多能让多少人留下。 输入: n(客人个数),m(8g关系对数) a(客人a),b(客人b)(m行) 输出: T(最多留下的人数) 思路:之前看题目原创 2015-07-16 16:19:11 · 565 阅读 · 0 评论 -
ZOJ1524
题意:给定需要购买物品的顺序以及总物品对应的价格,求解按顺序购买物品时最小花费。 输入: m,n(m代表需要购买物品的清单,n代表总的物品数) Xi...(代表对应物品的序号以及价格) 输出: cost(最小花费,有精度要求) 思路:对于商品j,有购买和不购买两种选择,并且如果j序号正好和i匹配,说明是符合条件的,那么此时最小花费应是不买(dp[1][j])和购买(dp[0原创 2015-07-20 10:30:08 · 441 阅读 · 0 评论 -
ZOJ2099
题意:给多个点,连成折线,求一个矩形可以包含这条折线。 输入: 多组测试数据 多个点的坐标 每组测试数据以0,0结束 以0,0结束程序 输出: 矩形左下角和右上角的坐标 思路:水题,注意输入那里有点坑,每读入一组数据和之前的比较即可。 #include #include #include using namespace std; int ma原创 2015-07-19 16:30:05 · 385 阅读 · 0 评论 -
ZOJ1463
题意:给一个括号字符串,求解最少添加的字符能使整个字符串匹配。 输入: s(未匹配的字符串) 输出: S(匹配后的字符串) 思路:绝壁超级坑的一道题,格式我不想说什么了,特坑,然后就是对给定的字符串,如果要求添加最小的字符满足添加后的能匹配,那么你需要在里面找到最大的子串,子串必须满足最大匹配量这个条件,所以对于i到j,利用状态转移方程MAX = max(MAX,map[i]原创 2015-07-20 21:08:45 · 464 阅读 · 0 评论