摘要：
这题要注意的是 每次出发 起点和终点不同就可以算作不同路径思路： 从第一个起点开始dfs dp[x][y]记录从该点出发到达最后目的地有多少种走法#include#include#include#includeusing namespace std;int mat[200][200];int ... 阅读全文
posted @ 2015-02-01 22:55
sola94
阅读(145)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2015-02-01 16:06
sola94
阅读(136)
评论(0)
推荐(0)
摘要：
http://acm.neu.edu.cn/hustoj/problem.php?cid=1047&pid=4题意：数字1到n 任意排列 求排列成有序序列最少交换次数思路：求最小交换次数有两种 1 交换的两数必须相邻 （poj 2299） 通过归并排序求出其逆序数即为所求值 ... 阅读全文
posted @ 2015-02-01 14:49
sola94
阅读(530)
评论(0)
推荐(0)
摘要：
http://acm.neu.edu.cn/hustoj/problem.php?id=1492题意： 有n个盒子 现在有两种操作： 1 在序号为x的倍数的盒子里放y个球 2 查询序号x到y的盒子里的球的总数思路： 当时以为线段数 而且没... 阅读全文
posted @ 2015-02-01 13:40
sola94
阅读(130)
评论(0)
推荐(0)
摘要：
链接：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... 阅读全文
posted @ 2015-02-01 11:40
sola94
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号