STL
文章平均质量分 85
CMTM4
ACM退役
展开
-
POJ 3481 multimap / 平衡树 / splay
题目意思:0 结束系统1 K P 把一个叫K的客户,加入系统。他的优先级是P2 输出最高优先级的客户名字, 同时删掉他3 输出最低优先级的客户名字,同时删掉他想法: 平衡树,找最大值最小值即可。 C++这次我试了试multimap,挺好玩的。实际上这题也应该没重复关键字吧~iterator 迭代器的begin()肯定是最小值原创 2015-02-13 12:21:59 · 450 阅读 · 0 评论 -
HDU 5727 2016多校Contest 1 E题【暴力,STL应用,匈牙利算法,小心函数返回值别忘记写初始化!】
题意:有2n(0。用这2n个珠子做成一个项链,使得相邻两个珠子的极性是不一样的,因为有一些阳性的珠子会被一些阴性的珠子所削弱在它们它们相邻的情况下。给你m(0匈牙利算法返回值没写false...在自己电脑对拍狂对。。。没错,狂对!真是忧伤。。。贡献了N发WA学到了奇怪的做法。题解:http://blog.csdn.net/u0原创 2016-07-28 19:40:13 · 348 阅读 · 0 评论 -
NOI2007货币兑换CASH 斜率DP
做到一道题,不会做。题解说是FFT+ CDQ分治。学会了FFT,发现不会CDQ分治。去看CDQ的论文,发现用了CASH这道题…… 然后貌似有斜率DP的东西,就顺便学了斜率DP,写了之前HDU的一道题,继续写这道题……各种题解各种SPLAY,我一想,这道题用map就行了啊……然后写了200多行,还超级慢……最囧的问题,在我和朋友的电脑上,用NOI的数据AC,在原创 2016-08-01 22:42:26 · 639 阅读 · 2 评论