wikioi 1553 互斥的数

当开一个特别长的数组时,会导致爆表,解决方案是使用map。 此题的解法是一次性淘汰两个,有些情况无奈之淘汰了一个,所以cnt / 2为删掉的元素个数。上代码: #include #include #include #include #include #include #includ...

2013-08-19 17:56:54

阅读数 1062

评论数 0

wikioi 1074 食物链 并查集

一个并查集的问题

2013-08-19 14:21:49

阅读数 932

评论数 0

wikioi 1069 关押罪犯

按怨气值排序,把怨气值大的尽量排在两个监狱里,这一点很容易想到。。。 进一步分析,要注意到:如果没有形成环,只是链,把链条从中间切断即可,如图所示: 另外需要注意的是当形成环时:如果是包含偶数个节点的环,例如上图中的1——4,此时切断1--2,2--3,3--4,1--4,仍然不会有冲突;...

2013-08-18 11:18:27

阅读数 1673

评论数 1

快速排序 模板代码 面试

快速排序在各种面试中频繁用到,虽说道理比较简单,但是正确敲对有时候还真是一个问题,各版本教科书中的写法也层次不齐,现在贴出两个我比较欣赏的版本: 1. 把第一个元素座位枢轴元素,但是此时应该注意i #include #include using namespace std; int n...

2013-08-17 10:18:03

阅读数 1017

评论数 0

提示
确定要删除当前文章?
取消 删除