- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU 5119 Happy Matt Friends（递推+滚动数组）
题目：点击打开链接题意：给你n个数和一个数m，在这n个数中选任意个数求异或和，要求所得值大于等于m的种数。解法：dp[i][j]表示达到i状态异或结果为j的种数，状态转移方程：dp[i][j]=dp[i-1][j]+dp[i-1][j^a[i]]；即取到第i个数时异或等于j的种数 等于取到第i-1个数时异或等于j的种数 + 取到第i-1个数时异或等于j^a[i]的种
2016-10-29 13:15:19
254
原创 HDU 1160 FatMouse's Speed（递推）
题目：点击打开链接题意：求一些老鼠体重从小到大并且速度从大到小的最长子序列，输出最长子序列中的老鼠的序号。解法：先把体重从小到大用结构体排序，体重相等的按速度从大到小排序；dp[i]表示到达第i只老鼠时的最长子序列的长度；pre[i]表示在i状态时上一个最长子序列位置；用b标记最终的那个最长的子序列的最后一位，res倒序存最长子序列中每一个元素的位置，最后倒序输出。代码：1
2016-10-29 12:40:10
206
原创 HDU 1503 Advanced Fruits (递推)
题目：点击打开链接题意：给你两个单词，找出它们的最长公共子序列，输出一个含有最长公共子序列的最短单词。解法：lcs求最长公共子序列，dp[i][j]表示在s1的i位置，s2的j位置的最长公共子序列的长度；定义ans结构体倒序存最长公共子序列的字母，i存该字母在s1的位置，j存该字母在s2的位置；输出时分清情况一个字母一个字母的输出。代码：1234
2016-10-29 12:19:34
203
原创 HDU 5642 King's Order（递推）
题目：点击打开链接题意：国王说话结巴，但结巴的末尾字母长度不会超过3次为合法，求合法单词个数，看hint递推一下即可解法：dp[i][j]：i长度 j个末尾长度相等，j只能取1,2,3，纸上写写dp的前几个推推就出来了。代码：123456789101112131415161718192021222324
2016-10-18 22:20:18
248
原创 POJ 2385 Apple Catching（递推）
题目：点击打开链接题意：有两棵树，初始在1树，T秒每一秒都有果子从其中一棵树掉落，你只能在这两棵树之间走W次，求最多能接到多少果子解法：dp[i][j][k]表示第i秒 走了j次 在k树，因为初始位置是1树，注意递推前首先要进行初始化dp[i][0][1]。代码：1234567891011121314151617181
2016-10-18 22:08:29
178
原创 HUD 5092 Seam Carving（递推）
题目：点击打开链接题意：从第一行走左下，下，右下直到最后一行，输出最大路径，最大值相等输出靠右的思路：先从上往下dp到最后一排最右边的位置，记录下来之后从该点往上找代码：12345678910111213141516171819202122232425262728293031323334
2016-10-18 22:00:41
257
原创 HDU 1078 FatMouse and Cheese（递推）
题目：点击打开链接题意：老鼠能从上下左右四个方向走1 至 k长度吃到奶酪，但只能往多了吃不能吃了多的再吃少的，问所能吃到奶酪最大值解法：结构体排序+dp，条件中应有if (dp[i][j]) 表示该点走过 ，没走过不能往下执行代码：123456789101112131415161718192021222324
2016-10-18 21:53:59
230
原创 Codeforce 429B Working out（递推）
题目：点击打开链接题意：一个人从左下往右上走，一个人从右上往左下走，求两人相遇时（不包括相遇点）的最大值解法：从四个角分别dp，每个相遇点的ans都是该点四周dp值的和，最终ans取max。代码：123456789101112131415161718192021222324252627282930
2016-10-13 12:15:20
255
封装好的通用DAO实用型工具
2018-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人