会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
a_clown_cz
QAQ
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
3
4
5
6
7
8
9
10
11
12
下一页
2016年10月22日
hdu1160 LIS变形
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 题意:两个子序列 一个是升序,一个是降序,求最长的子序列是多长,并输出路径。(答案不唯一) 思路都是一样的,不断的更新当前值,优化之前的值,只不过还要记录一下路径。 代码:(注释应该就
阅读全文
posted @ 2016-10-22 00:31 a_clown_cz
阅读(141)
评论(0)
推荐(0)
2016年10月20日
hdu5119 dp
摘要: 题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=5119 题意: 输入T组数据,每组数据包括两个数n和m,接下来n个数,这n个数可以随意取(可以取0个),问在这些数的异或和大于等于m的情况下有几种情况。 看了下时间限制是6s,内存的限制也很
阅读全文
posted @ 2016-10-20 21:15 a_clown_cz
阅读(617)
评论(0)
推荐(0)
hdu1503 最长公共子序列变形
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1503 题意:给出两个字符串 要求输出包含两个字符串的所有字母的最短序列。注意输出的顺序不能变。//意会一下吧,我说不清=.= 思路:最长公共子序列的变形,需要记录位置。直接看代码应该就可以懂
阅读全文
posted @ 2016-10-20 21:06 a_clown_cz
阅读(694)
评论(0)
推荐(0)
2016年10月19日
hdu1520 Anniversary party (树形dp)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1520题意:上司和直系下属不能同时参加party,求party的最大活跃值。输入: 输入n个结点,接下来的n行,表示1~n的每个结点分别具有的活跃值,输入a,b,表示b是a的上司,当a==0&
阅读全文
posted @ 2016-10-19 15:55 a_clown_cz
阅读(187)
评论(0)
推荐(0)
2016年10月18日
cf 二分图
摘要: 题目链接:http://vjudge.net/contest/133033#problem/C 题目大意:给你n个点,m条边,将其分成两个集合,集合A是图的一个点覆盖,集合B也是图的一个点覆盖,要求集合A和集合B没有交集,如果有这样的两个集合,在spj的情况下输出合理解,如果没有这样的分配,输出-1
阅读全文
posted @ 2016-10-18 19:34 a_clown_cz
阅读(194)
评论(0)
推荐(0)
2016年10月17日
hdu1078 dp(递推)+搜索
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1078 题意:老鼠从(1.1)点出发,每次最多只能走K步,而且下一步走的位置的值必须必当前值大。求这些位置和的最大值。 思路:用搜索逐步找每个点能到达的最大值,也是子最优解到整体的最优解,dp
阅读全文
posted @ 2016-10-17 22:04 a_clown_cz
阅读(114)
评论(0)
推荐(0)
Uva10328 dp(递推+高精度)
摘要: 题目链接:http://vjudge.net/contest/136499#problem/F 题意:给你一个硬币,抛掷n次,问出现连续至少k个正面向上的情况有多少种。 一个比较好理解的题解:原题中问出现连续至少k个H的情况,很难下手。我们可以试着将问题转化一下,设dp[i][j]表示抛掷i个硬币出
阅读全文
posted @ 2016-10-17 20:39 a_clown_cz
阅读(334)
评论(0)
推荐(0)
2016年10月16日
hdu5642 数位dp
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5642 题意:一个长度为n的序列,合法序列为字符中不能出现长度大于3的连续相等的字符,求一共有多少个合法序列。 好久之前写过两道数位dp,早就不记得是什么了。。总之数位dp中,总有一维数组是要
阅读全文
posted @ 2016-10-16 11:42 a_clown_cz
阅读(212)
评论(0)
推荐(0)
hdu5092 dp(递推)
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5092 题意:给一个m*n的矩阵,找到一个纵向的"线"使得线上的和最小并输出这条线,线能向8个方向 延伸,要求找的是纵向的一条线(每一行各取一个点连成一线) ,输出路径,若有多条路径,输出最
阅读全文
posted @ 2016-10-16 11:36 a_clown_cz
阅读(402)
评论(0)
推荐(0)
2016年10月15日
poj2385 dp(递推)
摘要: 题目链接 :http://bak3.vjudge.net/contest/136499#problem/D 题意:
阅读全文
posted @ 2016-10-15 03:53 a_clown_cz
阅读(196)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
12
下一页
公告