happybob

摘要： 题意 给定一个数 xxx，若 x<10x < 10x<10，则 ans=xans = xans=x，否则找到一个最小整数 ppp 满足 ppp 的各位之乘积 =x=x=x。若无解输出 There is no such number!。 解法 显然可以贪心，因为 xxx 是各位乘积，所以其每个因数显然 阅读全文

摘要： 题意 给定 nnn 个数的序列 aaa，有 mmm 次操作，每次操作有单点修改和询问区间 al,al+1,⋯ ,ara_l, a_{l+1}, \cdots, a_ral​,al+1​,⋯,ar​ 中每个数的出现次数的 mex。 解法 考虑莫队维护。 我们要维护 mex，并且是带修莫队，所以回滚莫队 阅读全文

摘要： 简略题意 给定一个 nnn 个元素的序列 aaa，并且给定 mmm 次询问，每次询问给定区间 [l,r][l,r][l,r]，设 g=gcd⁡(al,al+1,al+2,⋯ ,ar)g = \gcd(a_l,a_{l+1}, a_{l+2}, \cdots, a_r)g=gcd(al​,al+1​, 阅读全文

摘要： 题意 Sierpinski 三角形按照如题意所述分裂，问与某个三角形有共边的所有三角形。 解法 我们不难观察出这题只需分类讨论。 当末尾是 444 时，例如 Taaaaa4，那么与之有共边的有 Taaaaa1、Taaaaa2、Taaaaa3。 当这个字符串中只有一种不同的从 111 到 444 的数 阅读全文

摘要： 传送门：SP30906 ADAUNIQ - Ada and Unique Vegetable。 题意 给定一个 nnn 个元素的序列 aaa 和 mmm 次操作，每次操作可能是 ax←ya_x \gets yax​←y 或者询问区间 [l,r][l,r][l,r] 中有多少个数只出现过一次。 解法 阅读全文

摘要： 题意 给定序列 aaa，对其离散化，输出离散化后的结果。 解法 先用 vector 储存并排序去重，然后 lower_bound 即可，注意从 000 开始，要换行。 代码： #include <bits/stdc++.h> using namespace std; const int N = 1e 阅读全文

摘要： 这题无需多疑，就是模板题，我们有公式 cij=∑k=1n(aik×bkj)c_{i_j}=\sum_{k=1}^n (a_{i_k} \times b_{k_j})cij​​=∑k=1n​(aik​​×bkj​​)。 然后根据公式模拟即可。 代码： #include <cstdio> #includ 阅读全文

摘要： 题意 给定若干个 nnn 个点 mmm 条边的无向图，求出所有边权减去最小生成树的结果。 多组数据，以 n=0,m=0n = 0, m = 0n=0,m=0 结尾，每组数据先输入 n,mn, mn,m，接着输入 mmm 行，每行 333 个整数 u,v,wu, v, wu,v,w，表示 uuu 到 阅读全文

摘要： 题意 给定一个 nnn 个元素的序列 aaa，求出 (∑i=1n−1∑j=i+1n∣aj−ai∣)×2(\sum_{i=1}^{n-1} \sum_{j=i+1}^{n} \lvert a_j-a_i \rvert ) \times 2(∑i=1n−1​∑j=i+1n​∣aj​−ai​∣)×2。 解 阅读全文

摘要： 真水。 代码： #include <stdio.h> int main() { long long n, m; scanf("%lld %lld", &n, &m); printf("%s\n", (n >= m ? "YES" : "NO")); return 0; } 阅读全文