2015年6月4日
51 nod 1007 正整数分组 (简单01背包) && csu 1547: Rectangle
摘要： http://www.51nod.com/onlineJudge/questionCode.html#problemId=1007&noticeId=15020求出n个数的和sum,然后用sum/2作为背包容量,让n个数去放,求出一个最大价值,那么这就是其中一组的和,另外一组的和就是sum-dp[s... 阅读全文
posted @ 2015-06-04 14:50 NowAndForever 阅读(266) 评论(0) 推荐(0) 编辑
hdu - 1113 Word Amalgamation (stl)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1113给定一个字典,然后每次输入一个字符串问字典中是否有单词与给定的字符串的所有字母一样(顺序可以打乱),按字典序输出字典中的原字符串。我开始是直接用了 sort, 用一个结构体记录了所有字符串,和相应下标,输出的... 阅读全文
posted @ 2015-06-04 11:08 NowAndForever 阅读(158) 评论(0) 推荐(0) 编辑