摘要: 题意 Sierpinski 三角形按照如题意所述分裂,问与某个三角形有共边的所有三角形。 解法 我们不难观察出这题只需分类讨论。 当末尾是 444 时,例如 Taaaaa4,那么与之有共边的有 Taaaaa1、Taaaaa2、Taaaaa3。 当这个字符串中只有一种不同的从 111 到 444 的数 阅读全文
posted @ 2022-02-19 14:15 HappyBobb 阅读(9) 评论(0) 推荐(0)
摘要: 传送门:SP30906 ADAUNIQ - Ada and Unique Vegetable。 题意 给定一个 nnn 个元素的序列 aaa 和 mmm 次操作,每次操作可能是 ax←ya_x \gets yax​←y 或者询问区间 [l,r][l,r][l,r] 中有多少个数只出现过一次。 解法 阅读全文
posted @ 2022-02-19 13:45 HappyBobb 阅读(21) 评论(0) 推荐(0)
摘要: 题意 给定序列 aaa,对其离散化,输出离散化后的结果。 解法 先用 vector 储存并排序去重,然后 lower_bound 即可,注意从 000 开始,要换行。 代码: #include <bits/stdc++.h> using namespace std; const int N = 1e 阅读全文
posted @ 2022-02-19 11:47 HappyBobb 阅读(5) 评论(0) 推荐(0)