lamborghini1993

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1081   题意：求一个二维矩阵的最大子矩阵的和 将二维压缩成一维来做   代码如下： #include #include #include #include #include #include #include #include #include #include

题目地址：http://poj.org/problem?id=3071 题意：给你2^n个足球队，以及每个队打败另外一个队的概率，求最后胜利概率最大的队。 题解：dp[i][j]表示第i场比赛第j个球队胜利的概率。 AC代码： #include #include #include #include #include #include #include #inc

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4616 这道题目数据可能比较弱，搜索都可以AC，但是不敢写，哎…… 搜索AC代码： #include #include #include #include #include #include #include #include #include #include

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4576 AC代码： #include #include #include #include #include #include #include #include #include #include #include #include #include #i

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意：这是一个飞行棋游戏。棋盘上有 n+1(1 现在问玩完一局飞行棋需要掷骰子的次数的期望值是多少？ AC代码： #include #include #include #include #include #include #include #include

1068 乌龟棋   4人推荐  收藏 发题解 提交代码报错题目描述输入描述输出描述样例输入样例输出提示 题目描述 Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1963 求每次能获得的最大利润，多重背包。 这里要用到一个技巧，题目说了v[i]是1000的倍数，所以可以都除以1000 代码如下： #include #include #include #include #include #include #include #i

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3905 AC代码： #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

100个动规方程   1.       资源问题1 -----机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k])   2.       资源问题2 ------01背包问题 F[I,j]:=max(f[i-1,j-v]+w,f[i-1,j]);   3.       线性动态规划1 -----朴素最长非降子序

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1080   最大公共字符串的变形啊   xh[i][j]表示s1串前i个元素于s2串的前j个元素比较的最大值 分3中情况 1：s1[i]于s2[j]直接比较 xh[i][j]=xh[i-1][j-1]+cmp(s1[i],s2[j]); 2:s1[i]于‘-’比较 xh[i][j

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1513   一个字符串，求最少添加多少个字符能使这个字符串成为回文字符串。   dp[i][j]代表从i到j的字串中最少补的字符。 1、如果a[i]==a[j]，dp[i][j]=dp[i+1][j-1]，不用加新字符的情况； 2、如果a[i]!=a[j]，dp[i][j]=min(d

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3681 题意： 一个机器人想越狱，他只能带一定电量的电池，'S'表示道路可行，'G'表示充电器，只可充电一次，但是可以经过很多次。'F'表示起点，'Y'表示要破坏的机关，也是只能破坏一次，但是可以经过无数次。'D'表示不能经过的地点。求他能破坏所有机关，带的最小初始电量。 题解： 一看