HaoChen
学心所向
HaoChen的博客

STL

文章中提到的题目:

vector:询问学号 (洛谷 P3156)

栈:括号匹配 (Uva 673)

队列:约瑟夫问题 (洛谷 P1996)

主要

1648222713-线性表

warning 注意📢
PPT来源于 © 洛谷

关于 [NOIP1996 提高组] 砝码称重 的 Bitset

Bitset含义(个人理解):一个比较神奇的 二进制 数组

基本用法:

bitset<50> s;  //定义一个bitset数组

s.any();       //当 s 全为 0 时,返回 false ,反之返回 true

s.none();      //当 s 全为 0 时,返回 true ,反之返回 false

s.set();       //把 s 全部设为 1

s.reset();     //把 s 全部设为 0

s.flip();      //把 s 全部求反

s.count();     //取 s 的第一个值

该题目转移方程:

S = S << w[i] | S; //把 S 向前位移 w[i] 位 然后求与原 S 的并集
赞赏

HaoChen

文章作者

发表评论

textsms
account_circle
email

HaoChen的博客

STL
文章中提到的题目: vector:询问学号 (洛谷 P3156) 栈:括号匹配 (Uva 673) 队列:约瑟夫问题 (洛谷 P1996) 主要 warning 注意📢PPT来源于 © 洛谷 关…
扫描二维码继续阅读
2022-03-26