随笔分类 -  算法 / 数学

摘要:"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}的各个位数中最大/最小的那个。给定 阅读全文
posted @ 2020-05-18 00:34 StreamAzure 阅读(334) 评论(0) 推荐(0)
摘要:"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 阅读全文
posted @ 2020-05-13 17:07 StreamAzure 阅读(653) 评论(0) 推荐(1)
摘要:有n个持有若干把钥匙的人(每个人持有的钥匙数相同)和若干把锁,任选m个人可以打开所有的锁,但小于m个人就不能打开所有的锁,给定n,m,求至少要有多少把锁、每个人至少要配多少把钥匙。 阅读全文
posted @ 2020-04-24 21:41 StreamAzure 阅读(241) 评论(0) 推荐(0)