- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分答案全攻略
<br />当直接求解答案比较困难时，可以枚举答案，再判断枚举得到的这个答案是否合法。<br />如果这个答案还具有单调性，就可以用二分加速枚举过程。<br />Kth Largest(http://acm.hrbeu.edu.cn/index.php?act=problem&id=1005&cid=14)(二次二分)<br />题意:<br /> A,B两个数组，求出两个数组互相乘以后生成的n*n个数中的第k大的数。<br />解法:<br /> 对A，B从小到大排序。<br /> 二分第k大的数的值
2010-09-10 14:47:00
3868
1
原创 Splay大功告成
写的时候很纠结，磕磕绊绊的，断断续续的搞了好几天，其实前几天就写完了的，不过没a过题，正确性没经过历史的检验。今天无聊在杭电找了道Splay的入门题a了下，情况竟然出奇的顺利，除了因为内存泄露超内存了几次，改正后竟然一次AC了，RP啊，这次终于爆发了，从来都没这么顺利过= =！既然有Splay了，平衡树什么的也就懒的去搞了，，先将就着用了= =！（指针版的，数组版的内存维护太麻烦，指针版好写点）//hdu1754 #include using namespace std; #define MAXN 1
2010-09-07 13:13:00
880
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人