- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 poj3356 - AGTC
题目大意:给出两个字符串x 与 y,其中x的长度为n,y的长度为m,并且m>=n然后y可以经过删除一个字母,添加一个字母,转换一个字母,三种操作得到x问最少可以经过多少次操作 解题思路:类似于最长公共子串我们设dp[i][j]的意义为y取前i个字母和x取前j个字母的最少操作次数那么可以得到dp[0][i] = i和dp[i][0]=i,因为某一字符串为空的,要得到另一个i长
2013-05-23 12:37:04 1343
原创 poj1157 - LITTLE SHOP OF FLOWERS
题目意思:现在有F束花,V个花瓶,并且F那么花i必须放在花j的左边,然后每一束花插到某一个瓶子是有一个美学价值的,而且每个花瓶只能插一束花,现在要你算出怎么放,能够使美学价值最大解题思路:很明显的动态规划我们假设dp[i][j]表示前i束花插入到前j个花瓶的最大美学价值,w[i][j]表示第i花插到第j号瓶子的美学价值很容易推断出,dp[1][1] = w[1][1] ,d
2013-05-23 10:43:45 1921
原创 poj2505 - A multiplication game
题目大意:两个人轮流玩游戏,Stan先手,数字 p从1开始,Stan乘以一个2-9的数,然后Ollie再乘以一个2-9的数,直到谁先将p乘到p>=n时那个人就赢了,而且轮到某人时,某人必须乘以2-9的一个数。解题思路:博弈,找规律,首先我们容易得到在[2,9]这个区间,是Stan必胜[10,18]这个区间,是Ollie必胜那么下个区间左边肯定是[18+1,?],是Stan必胜
2013-05-22 20:08:23 1481 1
原创 poj1018 - Communication System
题目大意:有一个系统,这个系统由n种设备组成,现在每种设备有m个,设备有两种属性一个是带宽,一个是价格每种设备取一个,取满n个,怎么才能使所有带宽总和/总价格最大解题思路:动态规划,dp[i][j]表示取到第i个设备带宽为j的最小的价格那么有for i = 1 : n forj = 0 : MAXV*MAXV for k = 1 : m dp[i][min(j
2013-05-22 13:22:45 3817 1
原创 poj2246 - Matrix Chain Multiplication
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有n个矩阵,给出这些矩阵的行和列,并标记矩阵为大写字母A-Z,所以矩阵最多有26个,然后给出
2013-05-09 13:59:26 1288
原创 poj2244 - Eeny Meeny Moo
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有n个城市围成圈,先将第一个城市断电,然后每隔m个城市使一个城市断电,这样使2号城市最后断电
2013-05-08 17:15:49 1043
原创 poj2241 - The Tower of Babylon
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有n个砖块,每个砖块有长宽高,每个砖块有无限个,问叠起来最高有多高,一个砖块能够放在另一个砖
2013-05-08 16:26:25 1029
原创 poj2236 - Wireless Network
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有n台损坏的电脑,现在会逐渐修复电脑,给你所有电脑的坐标,然后两台电脑能够通信的标准是,距离
2013-05-08 14:39:01 1012
原创 poj2385 - Apple Catching
想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:有两个树,每分钟在某棵树的一颗会掉落一个苹果,奶牛可以在树下捡苹果,不过奶牛在两棵树之间的转
2013-05-02 15:34:12 1076 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人