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

摘要：题意李华和张红正在玩字符串消除游戏。游戏规则如下：给定一个由小写字母构成的字符串

s

$s$ 。两人轮流进行消除操作，当轮到一人时，其任务是在当前

s

$s$ 中找到两个连续且相同的字母，并将它们从

s

$s$ 中消除。例如，当

s

$s$ 为abba时，可以消除bb，使

s

$s$ 变为aa。第一个无法进行消除操作的选手视为失阅读全文

posted @ 2022-08-07 11:00 pbc的成长之路阅读(38) 评论(0) 推荐(0) 编辑

Triangle（bitset）

摘要：题意有一个

N

$N$ 个点的无向无权图

G

$G$ ，给定其邻接矩阵

A

$A$ 。找到满足

1 \leq i < j < k \leq N

$1 \leq i < j < k \leq N$ ，并且点

i

$i$ 与点

j

$j$ 有边，点

j

$j$ 与点

k

$k$ 有边，点

k

$k$ 与点

i

$i$ 有边的三元组

(i, j, k)

$(i, j, k)$ 的数量题目链接：https://atcoder.jp/contest 阅读全文

posted @ 2022-07-08 14:49 pbc的成长之路阅读(40) 评论(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的成长之路阅读(118) 评论(0) 推荐(0) 编辑

Max - Min Query（multiset语法）

摘要：题意我们有一个整数的multiset，记为

S

$S$ 。

S

$S$ 一开始为空。给定

Q

$Q$ 个操作，并按顺序处理。总共有

3

$3$ 类操作：为

S

$S$ 插入一个元素

X

$X$ 从

S

$S$ 中删除

m

$m$ 个

x

$x$ ，其中

m = min (c, k)

$m = \min (c, k)$ ，其中

c

$c$ 给定，

k

$k$ 为

S

$S$ 中

x

$x$ 的个数。输入

S

$S$ 中的最大值 - 最阅读全文

posted @ 2022-05-29 15:50 pbc的成长之路阅读(31) 评论(0) 推荐(0) 编辑

爬塔（set、括号匹配）

摘要：题意 Alice最近迷上了杀怪爬塔的游戏，在塔中有

n

$n$ 层关卡，在通过第

i

$i$ 层关卡后Alice会走上第

i + 1

$i+1$ 层。每个关卡中可能会获得女神的祝福或者遇到怪物。如果得到女神的祝福，Alice生命值会

+ 1

$+1$ ，如果遇到怪物生命值会

- 1

$-1$ 。起初Alice的生命值为

1

$1$ ，他想要最后生命值仍然为

1

$1$ 阅读全文

posted @ 2022-03-31 19:01 pbc的成长之路阅读(45) 评论(0) 推荐(0) 编辑

Wrapping Chocolate（multiset、贪心）

摘要：题意给定

n

$n$ 个巧克力，对于第

i

$i$ 个巧克力，其宽是

A_{i}

$A_i$ ，长是

B_{i}

$B_i$ 。给定

m

$m$ 个盒子，对于第

i

$i$ 个盒子，其宽是

C_{i}

$C_i$ ，长是

D_{i}

$D_i$ 。若第

i

$i$ 个巧克力能被第

j

$j$ 个盒子装下，需要满足

A_{i} \leq C_{j}

$A_i \leq C_j$ ，并且

B_{i} \leq D_{j}

$B_i \leq D_j$ 。每个盒子最多只能装一个巧克阅读全文

posted @ 2022-03-27 21:34 pbc的成长之路阅读(34) 评论(0) 推荐(0) 编辑

公告

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

+加关注

2025年3月

日

一

二

三

四

五

六

pbc的成长之路

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

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (207)

随笔档案 (207)

阅读排行榜

评论排行榜

推荐排行榜

最新评论