随笔分类 -  -----动态规划 9.其他

上一页 1 2
hdu_5794_A Simple Chess(lucas+dp)
摘要：题目链接：hdu_5794_A Simple Chess 题意： 给你n,m，从(1,1)到(n,m)，每次只能从左上到右下走日字路线，有k(<=100)的不能走的位置，问你有多少方案 题解： 画图可看到路线是一个杨辉三角的图，然后我们可以将对应的x,y转换到对应的点上，也可以吧杨辉三角看成一个平行 阅读全文
posted @ 2016-08-06 01:27 bin_gege 阅读(154) 评论(0) 推荐(0)
hdu_5791_Two(DP)
摘要：题目链接：hdu_5791_Two 题意： 给你两串数列，问你相同的子序列有多少个，要注意，可以重复，比如1 和1 1 1 ，相同的子序列为3个 题解： 就和求最长公共子序列差不多，只不过要全部加起来 下面是官方题解: Two: 水题。dp[i][j]表示A序列前i个数和B序列前j个数的相同子序列对 阅读全文
posted @ 2016-08-02 21:39 bin_gege 阅读(263) 评论(0) 推荐(0)
hdu_5773_The All-purpose Zero(LIS)
摘要：题目链接：hdu_5773_The All-purpose Zero 题意： 给你一串数，让你求LIS，不过这里的0可以改变为任意数 题解： 官方题解讲的很清楚 1010 The All-purpose Zero 0可以转化成任意整数，包括负数，显然求LIS时尽量把0都放进去必定是正确的。因此我们可 阅读全文
posted @ 2016-07-29 15:21 bin_gege 阅读(172) 评论(0) 推荐(0)
hdu_5763_Another Meaning(dp)
摘要：题目链接：hdu_5763_Another Meaning 题意： 一个文本串A，一个模式串B，如果文本串含有模式串B，那么就能组合成多种意思，如下： In the first case, “ hehehe” can have 3 meaings: “*he”, “he*”, “hehehe”. I 阅读全文
posted @ 2016-07-28 18:50 bin_gege 阅读(314) 评论(0) 推荐(0)
hdu_5748_Bellovin(LIS)
摘要：题目链接：hdu_5748_Bellovin 题意： 给你一个数列ai，设f(a1,a2,a3,..an)=(f1,f2,f3,...,fn),其中fi表示以ai结尾的最长递增子序列长度，注意：必须要包括ai，当时就是被这里坑了，这TM也太坑爹了 题解： 直接上nlogn的LIS算法，记录一下位置就 阅读全文
posted @ 2016-07-23 21:57 bin_gege 阅读(197) 评论(0) 推荐(0)
Codeforces Round #363 (Div. 2) C. Vacations(DP)
摘要：C. Vacations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Vacations time limit per 阅读全文
posted @ 2016-07-20 09:38 bin_gege 阅读(200) 评论(0) 推荐(0)
hdu_2457_DNA repair(AC自动机+DP)
摘要：题目连接：hdu_2457_DNA repair 题意： 给你N个字符串，最后再给你一个要匹配的串，问你最少修改多少次，使得这个串不出现之前给的N的字符串 题解： 刚学AC自动机，切这题还真不知道怎么来DP，然后看了一下题解，需要在失败指针那里做文章，这里我们要将trie的每一个节点当作一个状态，然 阅读全文
posted @ 2016-07-15 14:45 bin_gege 阅读(155) 评论(0) 推荐(0)
hdu_5110_Alexandra and COS(DP+分块思想)
摘要：题目连接：hdu_5110_Alexandra and COS 题意： 给你一个图，X代表宝藏，然后有一个船，它的声纳的频率为D，定船到宝藏的距离为Dis=max(abs(x1-x2),abs(y1-y2)),如果D是Dis的约数并且宝藏在船的上方开角45°，那么这个船就能探测到这个宝藏，现在给你q 阅读全文
posted @ 2016-07-09 14:33 bin_gege 阅读(299) 评论(0) 推荐(0)
hdu_5707_Combine String("巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5707 题意：给你三个字符串 a,b,c，问你 c能否拆成a,b，a，b串的每一个字符在c中不能变 题解：当时打再现赛的时候没根据题目的特殊性而在哪xjb搜，艹，设dp[i][j]表示为c的前i个字符可由 阅读全文
posted @ 2016-05-30 23:52 bin_gege 阅读(252) 评论(0) 推荐(0)
hdu_2224_The shortest path(dp)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2224 题意：双调欧几里德旅行商经典问题，找一条最短回路使得该路经过所有的点 题解：dp[i][j]=dp[i-1][j]+dis(i,i-1),dp[i][i-1]=Min(dp[i][i-1],dp[ 阅读全文
posted @ 2016-05-16 23:43 bin_gege 阅读(119) 评论(0) 推荐(0)
hdu_4824_Disk Schedule(dp)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4824 题意：中文，不解释 题解：双调欧几里德旅行商问题，具体可看dp双调欧几里德旅行商，这里注意的是起点为0,0。 1 #include<cstdio> 2 #define FFC(i,a,b) for 阅读全文
posted @ 2016-05-16 22:25 bin_gege 阅读(122) 评论(0) 推荐(0)
hdu_4826_Labyrinth_2014百度之星(dp)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4826 题意：中文题，不解释 题解：dp搞，第一列只能从上往下走，所以先算出第一列的dp数组，然后开两个dp数组来算剩下列的从上往下和从下往上dp的值，最后取最大就是走到该单元格的最大值 1 #inclu 阅读全文
posted @ 2016-05-09 23:34 bin_gege 阅读(133) 评论(0) 推荐(0)
hdu_1513_Palindrome(LCS+滚动数组)
摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1513 题意：给你一个字符串，问你最少插入多少个字符使其为回文字符。 题解：将字符串倒着保存，然后求一下原串和该串的最长公共子序列，然后字符串长度剪LCS就是答案 1 #include<cstdio> 2 阅读全文
posted @ 2016-05-06 22:47 bin_gege 阅读(194) 评论(0) 推荐(0)

上一页 1 2