随笔分类 - 数据结构——STL
摘要:思路 暴力 每次当前层由上一层可以得到的数转化过来,用滚动数组实现 实际上就是一个背包 正解 暴力的瓶颈就在于在由上一层转化到当前层时需要暴力转化 考虑用一个 \(\text{bitset}\),每次加一个数 \(x\) 就相当于直接左移 \(x\) 位,最后输出 \(\text{bitset}\)
阅读全文
摘要:洛谷 P5021 [NOIP2018]赛道重建 传送门 思路 思路就是常规的思路,所以就不说了……我就是来记录一下我的$AC$之路的,真的是太爽了 没错……我也是一个个打的部分分,最后终于AC的,至于为什么中间又会有$35$、\(25\)、$0$这样的分数……纯粹是因为我犯了zz错误…… 代码 1、
阅读全文
摘要:今天又去看了一下STL里的set,来这里水一下博客 What is set? set的本质是一种功能受限的平衡树,不支持重复数字,也就是说如果插入一大堆数字12,输出它的长度还是1 如何定义 定义 set<类型>s; 头文件 #include <set> 基本用法 1. *begin()--询问第一
阅读全文

浙公网安备 33010602011771号