随笔分类 -  acm-其他算法-STL

字符串消除（栈）
摘要：题意 李华和张红正在玩字符串消除游戏。 游戏规则如下： 给定一个由小写字母构成的字符串$s$。 两人轮流进行消除操作，当轮到一人时，其任务是在当前$s$中找到两个连续且相同的字母，并将它们从$s$中消除。例如，当$s$为abba时，可以消除bb，使$s$变为aa。 第一个无法进行消除操作的选手视为失 阅读全文
posted @ 2022-08-07 11:00 pbc的成长之路 阅读(54) 评论(0) 推荐(0)
Triangle（bitset）
摘要：题意 有一个$N$个点的无向无权图$G$，给定其邻接矩阵$A$。 找到满足$1 \leq i < j < k \leq N$，并且点$i$与点$j$有边，点$j$与点$k$有边，点$k$与点$i$有边的三元组$(i, j, k)$的数量 题目链接：https://atcoder.jp/contest 阅读全文
posted @ 2022-07-08 14:49 pbc的成长之路 阅读(58) 评论(0) 推荐(0)
bitset使用说明及典型例题
摘要：转载博客： https://blog.csdn.net/weixin_45697774/article/details/105563993?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingw 阅读全文
posted @ 2022-07-07 15:29 pbc的成长之路 阅读(134) 评论(0) 推荐(0)
Max - Min Query（multiset语法）
摘要：题意 我们有一个整数的multiset，记为$S$。$S$一开始为空。 给定$Q$个操作，并按顺序处理。总共有$3$类操作： 为$S$插入一个元素$X$ 从$S$中删除$m$个$x$，其中$m = \min (c, k)$，其中$c$给定，$k$为$S$中$x$的个数。 输入$S$中的最大值 - 最 阅读全文
posted @ 2022-05-29 15:50 pbc的成长之路 阅读(55) 评论(0) 推荐(0)
爬塔（set、括号匹配）
摘要：题意 Alice最近迷上了杀怪爬塔的游戏，在塔中有$n$层关卡，在通过第$i$层关卡后Alice会走上第$i+1$层。每个关卡中可能会获得女神的祝福或者遇到怪物。如果得到女神的祝福，Alice生命值会$+1$，如果遇到怪物生命值会$-1$。起初Alice的生命值为$1$，他想要最后生命值仍然为$1$ 阅读全文
posted @ 2022-03-31 19:01 pbc的成长之路 阅读(55) 评论(0) 推荐(0)
Wrapping Chocolate（multiset、贪心）
摘要：题意 给定$n$个巧克力，对于第$i$个巧克力，其宽是$A_i$，长是$B_i$。 给定$m$个盒子，对于第$i$个盒子，其宽是$C_i$，长是$D_i$。 若第$i$个巧克力能被第$j$个盒子装下，需要满足$A_i \leq C_j$，并且$B_i \leq D_j$。 每个盒子最多只能装一个巧克 阅读全文
posted @ 2022-03-27 21:34 pbc的成长之路 阅读(62) 评论(0) 推荐(0)