- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 wikioi 1553 互斥的数
当开一个特别长的数组时,会导致爆表,解决方案是使用map。 此题的解法是一次性淘汰两个,有些情况无奈之淘汰了一个,所以cnt / 2为删掉的元素个数。上代码: #include #include #include #include #include #include #include using namespace std; int N, K; mapmp; int
2013-08-19 17:56:54 1229
原创 wikioi 1069 关押罪犯
按怨气值排序,把怨气值大的尽量排在两个监狱里,这一点很容易想到。。。 进一步分析,要注意到:如果没有形成环,只是链,把链条从中间切断即可,如图所示: 另外需要注意的是当形成环时:如果是包含偶数个节点的环,例如上图中的1——4,此时切断1--2,2--3,3--4,1--4,仍然不会有冲突;如果是包含奇数个节点的环,例如上图中的1——3,此时1,2,3之间无论怎样切割总会产生冲突
2013-08-18 11:18:27 1853 1
原创 快速排序 模板代码 面试
快速排序在各种面试中频繁用到,虽说道理比较简单,但是正确敲对有时候还真是一个问题,各版本教科书中的写法也层次不齐,现在贴出两个我比较欣赏的版本: 1. 把第一个元素座位枢轴元素,但是此时应该注意i #include #include using namespace std; int num[]={7,6,8,1,10,3,4,32,2,89}; int partition(int a[
2013-08-17 10:18:03 1227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人