摘要:
题意 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)

浙公网安备 33010602011771号