恒邪

2014年4月6日 #

[ACM] hdu 1521 排列组合（组合+DFS）

摘要： 排列组合Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2119Accepted Submission(s): 875Problem Description有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。Input每组输入数据有两行，第一行是二个数n,m(1#include using namespac 阅读全文

posted @ 2014-04-06 23:16 恒邪 阅读(697) 评论(0) 推荐(0) 编辑

[ACM] hdu 1864 最大报销额（01背包或贪心）

摘要： 最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14982Accepted Submission(s): 4240Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。Input测试输入包含若 阅读全文

posted @ 2014-04-06 23:05 恒邪 阅读(338) 评论(0) 推荐(0) 编辑

导航