码迷,mamicode.com
首页 >  
搜索关键字:第六届山东省acm竞赛    ( 2个结果
【第六届山东省ACM竞赛】B题 Lowest Unique Price(SDUT3252)
题目链接:Here        这一题是我今年省赛最大的遗憾啊。诶。。。想想就觉得伤心啊。这一题其实不难,但是比赛时,我已经先到了怎么做,但是由于鄙人的失误,结果导致我们队后两个小时的时间都耗在那里了。越想越觉得可惜啊。我们现在看看这题的思路吧。        这一题,貌似大多人都是有STL的set做的。其实,这一题可以用线段树做(不知道线段树的童鞋请移步:这里),而且还是简单的单点更新问题...
分类:其他好文   时间:2015-05-22 08:16:51    阅读次数:107
山东省第六届ACM竞赛 Lowest Unique Price(set+map)分析,总结
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3252 题意不难理解:每个人依次竞价投标 有三种操作 b 投标, c 撤销投标, q查询; 每次查询的结果是 Lowest Unique Price 也就是 “最小的独一无二的数”,如果没有输出 “none”; 比赛的时候我给队友讲完这...
分类:其他好文   时间:2015-05-17 16:52:05    阅读次数:222
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!