- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 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
1218
原创 wikioi 1069 关押罪犯
按怨气值排序，把怨气值大的尽量排在两个监狱里，这一点很容易想到。。。 进一步分析，要注意到：如果没有形成环，只是链，把链条从中间切断即可，如图所示： 另外需要注意的是当形成环时：如果是包含偶数个节点的环，例如上图中的1——4，此时切断1--2,2--3,3--4,1--4，仍然不会有冲突；如果是包含奇数个节点的环，例如上图中的1——3，此时1,2,3之间无论怎样切割总会产生冲突
2013-08-18 11:18:27
1840
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
1210
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人