随笔分类 - acm-其他算法-枚举

摘要：题意给定一个长度为

n

$n$ 的数列

A_{1}, A_{2}, \dots, A_{n}

$A_1, A_2,\dots,A_n$ 和一个非负整数

x

$x$ ，给定

m

$m$ 次查询，每次询问能否从某个区间

[L, R]

$[L,R]$ 中选择两个下标不同的数使得他们的异或等于

x

$x$ 。题目链接：https://www.acwing.com/problem/content/descrip 阅读全文

posted @ 2023-01-29 17:13 pbc的成长之路阅读(51) 评论(0) 推荐(0) 编辑

Add and Mex（时间复杂度，枚举）

摘要：题意给定一个包含

N

$N$ 个元素的序列

A = (A_{1}, \dots, A_{N})

$A = (A_1, \dots, A_N)$ 。下述操作执行

M

$M$ 次：对于每个

i, (1 \leq i \leq N)

$i, (1 \leq i \leq N)$ ，将

A_{i}

$A_i$ 加上

i

$i$ 。然后求序列的mex。题目链接：https://atcoder.jp/contests/abc272/tasks/ 阅读全文

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

Chinese Restaurant（算贡献）

摘要：题意有

N

$N$ 个人（编号为

0 \sim N - 1

$0 \sim N - 1$ ）按照逆时针顺序围成一圈，菜品

p_{i}

$p_i$ 放在

i

$i$ 号人的面前。下面你可以实施如下操作

0

$0$ 次或多次：逆时针旋转桌子，使得原来在第

i

$i$ 个人面前的菜品转到第

(i + 1)

$(i+1)%N$ 个人的面前。当你结束操作时，

i

$i$ 号人是高兴的当且仅当菜品

i

$i$ 在$( 阅读全文

posted @ 2022-09-17 20:25 pbc的成长之路阅读(56) 评论(0) 推荐(0) 编辑

最大子集（枚举，手写哈希，推公式）

摘要：题意给定一个包含

n

$n$ 个元素的整数集合。集合中的元素两两不同。请你找到一个该集合的最大子集，要求子集内的元素满足任意两元素之差的绝对值都是

2

$2$ 的整数幂。注意，只包含

1

$1$ 个元素的子集一定满足条件。题目链接：https://www.acwing.com/problem/content/45 阅读全文

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

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

pbc的成长之路

随笔分类 - acm-其他算法-枚举

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (207)

随笔档案 (207)

阅读排行榜

评论排行榜

推荐排行榜

最新评论