随笔分类 - 算法 / 数学
摘要:"A Sequence with Digits" $题意:给定a_1,递推式如下:a_n=a_{n 1}+max\{{a_{n 1}\}} min\{{a_{n 1}\}},其中max\{{a_{n 1}\}}/min\{{a_{n 1}\}}表示$$a_{n 1}的各个位数中最大/最小的那个。给定
阅读全文
摘要:"C.Orac and LCM" 题意: 给定一个长度为$n$的数组,求$gcd\{{lcm(a_i,a_j)|i using namespace std; const int maxn = 3e5 + 10; typedef long long LL; LL gcd(LL a, LL b) {re
阅读全文
摘要:有n个持有若干把钥匙的人(每个人持有的钥匙数相同)和若干把锁,任选m个人可以打开所有的锁,但小于m个人就不能打开所有的锁,给定n,m,求至少要有多少把锁、每个人至少要配多少把钥匙。
阅读全文

浙公网安备 33010602011771号