set_map的实现+set/map加持秒杀高频算法题锻炼算法思维
set类的实现 set的声明:T就是set底层的关键字的类型;set默认要求支持T比较,如果不支持或者想按照自己的需求走可以自行实现仿函数传给第二个模板参数。set底层存储数据的内存是从空间配置器申请的,如果需要可以自己实现内存池,传给第三个参数。 set底层是红黑树实现,增删查效率是O(logN)...
CF 1538 G. Gift Set (贪心+思维)
链接 题意: Polycarp有x个红糖和y个蓝糖,现在他想用这些糖果做一些礼品盒(gift set),但规定每个礼品盒里必须有a个红糖、b个蓝糖或b个红糖、a个蓝糖。现在求他最多能做成多少个礼品盒。 分析: 首先我们会发现这个题有很多种方法:二分($O(log(n))$),模拟($O...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。