- 博客(4)
- 收藏
- 关注
RSS订阅原创 SDUST SingleTest D（15.4.4）
Problem A: POJ 3277 用线段树做，窝不会啊，以后更新。 Problem B： POJ 3278 题意： 给一个X，和一个目标数Y。只能有三种操作：X+1，X-1，X*2。问最少经过多少次变化可以将X变成Y。 解题思路： BFS就可以了。 Problem C： POJ 3279 布吉岛是个什么gui。 Problem D： POJ 3280
2015-04-23 17:27:20
276
原创 SDUST SingleTest C（15.4.4）
Problem A: POJ 2430 状态压缩DP，并不懂是什么gui，以后更新。 Problem B： POJ 2431 题意： 有n个加油站，每个加油站的加油的油量有限，距离终点都有一个距离。一个卡车的油箱无限，没走一个单元要消耗一单元的油，问卡车到达终点的最少加多少次油。 解题思路： 贪心+优先队列。卡车走得越远越好，要是不能到达终点，就选择经过的油站里面，加油量最多的
2015-04-23 17:07:39
311
原创 SDUST SingleTest B（15.4.3）
Problem A: POJ 3666 题意： 将一段随机数数列修改为非严格递增或递减的有序数列，求最小修改量。 解题思路： 这是一个动态规划问题，我们可以当作递增来处理，令dp[i][j]表示第i个数为第j小的数的最优解，我们可以推出状态转移方程：dp[i][j]=min(dp[i-1][k],dp[i-1][k]+abs(a[i]-a[b[j]]))。我们甚至可以
2015-04-22 21:44:20
262
原创 SDUST SingleTest A（15.4.3）
Problem A: POJ 2385 题意： 奶牛站在树底下接苹果，一共T秒，也就是T个数据。数据是1代表1号树落苹果，2代表2号树。W代表可以换W次位置，从1到2或2到1，输出最多可以接多少苹果。 解题思路： 这个题目是一个基础的典型DP，用dp[i][j]来表示第i秒换了j次位置所得的最大苹果数。所以能得到这样的状态转移方程：dp[i][j]=max(dp[i-1][j-1],dp
2015-04-21 21:13:46
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人