摘要:
这题要注意的是 每次出发 起点和终点不同就可以算作不同路径思路: 从第一个起点开始dfs dp[x][y]记录从该点出发到达最后目的地有多少种走法#include#include#include#includeusing namespace std;int mat[200][200];int ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2571思路: dp[i+1][j]=max(dp[i+1][j],dp[i][j]+mat[i+1][j]); dp[i][j+1]=max(dp[i][j+1],dp[i][j]+m... 阅读全文
摘要:
http://acm.neu.edu.cn/hustoj/problem.php?cid=1047&pid=4题意:数字1到n 任意排列 求排列成有序序列最少交换次数思路:求最小交换次数有两种 1 交换的两数必须相邻 (poj 2299) 通过归并排序求出其逆序数即为所求值 ... 阅读全文
摘要:
http://acm.neu.edu.cn/hustoj/problem.php?id=1492题意: 有n个盒子 现在有两种操作: 1 在序号为x的倍数的盒子里放y个球 2 查询序号x到y的盒子里的球的总数思路: 当时以为线段数 而且没... 阅读全文
摘要:
链接:http://acm.neu.edu.cn/hustoj/contest.php?cid=1047题解:http://acm.neu.edu.cn/?p=56实在太水 只水了五道= =A:#include#include#includeusing namespace std;double nu... 阅读全文