2017 年 3月 22 日随笔档案 - yijiull

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 阅读全文

posted @ 2017-03-22 23:56 yijiull 阅读(108) 评论(0) 推荐(0)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 阅读全文

posted @ 2017-03-22 23:33 yijiull 阅读(82) 评论(0) 推荐(0)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 阅读全文

posted @ 2017-03-22 22:37 yijiull 阅读(92) 评论(0) 推荐(0)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 参考别人的。因为箱子可以翻转且要求严格递增，所以一个箱子可以当做三个箱子。将箱子按长宽从大到小排序，就成了最长递增子序列问题。阅读全文

posted @ 2017-03-22 22:00 yijiull 阅读(132) 评论(0) 推荐(0)

摘要：题目链接：http://poj.org/problem?id=2533 dp[now]表示从头到当前位置最长的递增子序列长度。有两张决策，即含不含当前位置。 dp[now]=max(dp[last]+1,dp[now]) last<now且p[last]<p[now] 阅读全文

posted @ 2017-03-22 20:54 yijiull 阅读(135) 评论(0) 推荐(0)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029 好像用不着动态规划。。。阅读全文

posted @ 2017-03-22 20:06 yijiull 阅读(98) 评论(0) 推荐(0)

摘要：题目链接:UVA - 10622 阅读全文

posted @ 2017-03-22 18:53 yijiull 阅读(133) 评论(0) 推荐(0)

摘要：题目链接：唯一分解定理求约数。阅读全文

posted @ 2017-03-22 17:59 yijiull 阅读(135) 评论(0) 推荐(0)

摘要： Fire! UVA - 11624 第一次bfs预处理出火源烧到各点的最短时间dead[][]; 注意多起点(也可能没有火）。第二次从起点bfs，到边界返回步数加1; 单起点。阅读全文

posted @ 2017-03-22 17:32 yijiull 阅读(73) 评论(0) 推荐(0)

yijiull