摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251 思路:重点是用gets输入,而且用a[20],不能直接输入string类型的。 阅读全文
posted @ 2018-10-23 20:29
麟阁
阅读(123)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 思路:kmp模板,注意用scanf,不然超时。 阅读全文
posted @ 2018-10-23 19:13
麟阁
阅读(208)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 思路:完全背包模板 阅读全文
posted @ 2018-10-23 17:14
麟阁
阅读(358)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844 思路:问1-m能的得到的硬币的值,所以dp[i]==i即可。 #include<iostream> #include<cstdio> #include<cstring> using namespa 阅读全文
posted @ 2018-10-23 16:51
麟阁
阅读(172)
评论(0)
推荐(0)
摘要:
题目链接: 思路:找每次最多装一半的情况,注意数组范围,前几次dp开小了,一直RE。 阅读全文
posted @ 2018-10-23 15:45
麟阁
阅读(259)
评论(0)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 思路:求出存钱罐装全部装满情况下硬币的最小数量,即求出硬币的最小价值。转换为最小背包的问题。 阅读全文
posted @ 2018-10-23 14:54
麟阁
阅读(215)
评论(0)
推荐(0)