摘要: 给定一个集合,要求一个最大子集,满足两两之间不互斥。对两个数x,y互斥的定义是,y=p*x。 先对集合中的数从小到大排序后线性扫,若一个数x可以取则取,取完之后p*x这个数不可取。由于数字较大,使用哈希表来判断。 1 Program CODEVS1533; 2 const maxn=100... 阅读全文
posted @ 2014-12-04 19:31 rpSebastian 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 为了增加冬令营训练时间,经过XXY和年级组的讨论,想出了一个极其逗B的方案== 每天早上照常上课,但是要在晚上之前做完所有作业(可能吗),晚上从6:00到10:30在机房训练。平常9:10是正常的放学时间,现在延迟到了10:30,还”贴心”地说会和宿管说好的。不过,回寝室后不能洗漱,你怎么... 阅读全文
posted @ 2014-12-04 19:05 rpSebastian 阅读(136) 评论(0) 推荐(0) 编辑