摘要: 题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12847解题报告:有n样物品,编号从1到n第i样物品可以通过金币vi买到,同时有m种方法,方法的内容是由两种物品可以构造出另一种物品,现在要你求出得到1物品的价值最小是多少?当成最... 阅读全文
posted @ 2014-07-28 17:27 xiaxiaosheng 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12845&courseid=270解题报告:有m个认给n个人投票,n个认位置是固定的,输入一行字符,X表示会投给这个人,例如X....这个表示会投给第一个人,然后让你分别求出这n个... 阅读全文
posted @ 2014-07-28 09:11 xiaxiaosheng 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4883解题报告:一家餐馆一天中有n波客人来吃饭,第 i 波 k 客人到达的时间是 s ,离开时的时间是e,求出餐馆最多的时候有多少人?一开始我用线段树写的,但是RE了,后来看到一种方法,感觉很巧妙:一天时... 阅读全文
posted @ 2014-07-28 09:05 xiaxiaosheng 阅读(293) 评论(0) 推荐(0) 编辑