2016 年 5月 27 日随笔档案 - dwtfukgv

2016年5月27日

UVa 11732 "strcmp()" Anyone? （左儿子右兄弟前缀树Trie）

摘要：题意：给定strcmp函数，输入n个字符串，让你用给定的strcmp函数判断字符比较了多少次。析：题意不理解的可以阅读原题https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& 阅读全文

posted @ 2016-05-27 21:18 dwtfukgv 阅读(251) 评论(0) 推荐(0)

HDU 1864 最大报销额 (DP-01背包问题)

摘要：题意：中文题，你懂得。析：拿过题目一看，本来以为是贪心，仔细一看不是贪心，其实是一个简单的01背包问题（DP），不过这个题的坑是在处理发票上，刚开始WA了一次。分析一下什么样的发票是不符合要求的： 1.某一种物品的和超过了600元，注意一定是和，因为有的物品出数据时故意分开了，这是一个坑。 2. 阅读全文

posted @ 2016-05-27 20:10 dwtfukgv 阅读(690) 评论(2) 推荐(0)