2018年10月23日
hdu-1251（string+map）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 思路:重点是用gets输入，而且用a[20],不能直接输入string类型的。 阅读全文
posted @ 2018-10-23 20:29 麟阁 阅读(112) 评论(0) 推荐(0) 编辑
hdu-1711（kmp算法）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 思路：kmp模板，注意用scanf，不然超时。 阅读全文
posted @ 2018-10-23 19:13 麟阁 阅读(197) 评论(0) 推荐(0) 编辑
hdu-2191（完全背包+二进制优化模板）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 思路：完全背包模板 阅读全文
posted @ 2018-10-23 17:14 麟阁 阅读(348) 评论(0) 推荐(0) 编辑
hdu-2844（完全背包+二进制优化模板）
摘要： 题目链接：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 麟阁 阅读(163) 评论(0) 推荐(0) 编辑
hdu-1171（多重背包+二进制优化）
摘要： 题目链接： 思路：找每次最多装一半的情况，注意数组范围，前几次dp开小了，一直RE。 阅读全文
posted @ 2018-10-23 15:45 麟阁 阅读(249) 评论(0) 推荐(0) 编辑
hdu -1114（完全背包）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 思路：求出存钱罐装全部装满情况下硬币的最小数量，即求出硬币的最小价值。转换为最小背包的问题。 阅读全文
posted @ 2018-10-23 14:54 麟阁 阅读(206) 评论(0) 推荐(0) 编辑