- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU 2151 Worm 题解
由题意得：1.简单的动态规划问题，定义一个二维数组，前者表示时间，后者表示当前时间所在的位置2.由于可以任意移动到左右两边一个单位的地方，所以转态转移方程为dp[i][j]=dp[i-1][j+1]+dp[i-1][j-1],（i表示时间，j表示位置），最后的dp[m][t]即为结果3.代码如下：#include<iostream>#include<cst...
2018-12-16 10:47:40
164
原创 The Triangle POJ 1163 题解
由题意得：1.输入一个“n”,再输入n行数字，每行数字的个数与行数相等2.由于是输出最大的和，由上往下找最大和，路线是越来越多；而由下往上找最大和，路线就是越来越少3.代码如下：#include<iostream>#include<algorithm>using namespace std;#define maxn 101int n,dp[ma...
2018-12-09 23:36:54
184
原创 HDU 1003 Max Sum 题解
由题意得：1.输入“t”，意为测试数据为t组2.每组数据的第一个数“n”表示这组数据的数字个数为n3.每组数据输出三个数，第一个数为最大连续数列的和，后面两个数分别表示该数列的起始位置与终止位置4.代码如下：#include<iostream>#include<cstdio>using namespace std;int main(){ ...
2018-12-02 10:25:51
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人