数据结构
方哲Beans
一只小蒟蒻
展开
-
The BOSS Can Count Pairs
对于每个a[i]记录与它对应的b[i]。然后枚举a[i],用f数组记录每个选择的贡献,先求相同a[i]对应的b[i]的贡献,再求不同的贡献,注意每个循环最后f数组的处理。要求找到【i,j】的对数,使得1<=i<j<=n&&a[i]*a[j]==b[i]+b[j]。给定两个数组a和b,长度均为n。原创 2023-05-29 13:59:54 · 349 阅读 · 0 评论 -
Bracket Coloring
这里可以用栈来匹配括号序列,因为可以反转,而且要颜色最少。对于合法序列,不难发现,最多只需要花费两种颜色即可,先全部初始化为颜色2,对于正向匹配的括号,染成颜色1,最后判断,如果存在颜色2,说明存在逆向匹配的括号,这时候再重新初始化为2,将逆向匹配的括号染成1即可,因为正向匹配的括号不兼容逆向匹配的括号,而逆向匹配的括号兼容正向匹配的括号。给出一个括号序列,定义漂亮序列为匹配括号序列或者反转之后是匹配括号序列的序列,现在要求染色,使得相同颜色的括号组成漂亮序列,问最少需要多少种颜色即每个括号染的颜色。原创 2023-05-26 15:39:39 · 175 阅读 · 0 评论 -
Musical Puzzle
给一个字符串,每两个相邻的字符组成一个块,求有多少个不同的块。利用set去重,输出set的大小即可。原创 2023-05-20 12:09:48 · 153 阅读 · 0 评论 -
c/c++用数组模拟栈和队列
用hh表示队头,tt表示队尾插入元素获得队头元素以及弹出队头判断队列是否为空。原创 2023-05-18 10:40:45 · 84 阅读 · 0 评论