摘要:
简单的背包问题,算是一种多重的吧。解题的关键在于,要控制最后所用的时间最少,所以在程序的最开始应该先将 输入的各种题目 以时间升序排列, 然后就可以保证每次都以时间小的优先选, 这样就可以保证最后相同的吸引值和解题数的情况下所话的时间最少。Happy Programming ContestTime Limit:2 Seconds Memory Limit:65536 KBIn Zhejiang University Programming Contest, a team is called "couple team" if it consists of only two s 阅读全文
摘要:
需要及记住的是,对于这种判断什么情况是否唯一的题目, 可以选择删掉这个看最后的结果时候会改变来判断。一个大牛的解题报告:题意:给定一群人的姓名和昵称,给定了一些关系,现在要求判定姓名和昵称能够一一对应的有哪些?解法:一开始直接使用藏匿点的所有人和邮件进行构边,再用删除来判定,结果出错,为什么呢?因为我们将藏匿点的所有人和邮件连边确定的就是一种可能关系,然而题目中还隐藏了许多的可能关系,比如某人在藏匿点但是没有发邮件,那么其和其他未出现的昵称之间存在可能关系。正确的解法是确定不可能关系,因为这样更加简单,在藏匿点外的人不可能与邮件有关系。初始化所有人和所有昵称都有关系,通过排除不可能的关系即确定 阅读全文
摘要:
比较基础的二分图。因为没有环路, 每个十字路口只能通过一个伞兵, 所以可以用最大匹配来做。 也就是对于每一条街道,如果选择了,那么就可以减少一个伞兵。Air RaidTime Limit:1000MSMemory Limit:10000KTotal Submissions:5800Accepted:3464DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that startin 阅读全文