摘要: CF1459-C. Row GCD 题意: 给出两个整数序列$a、b$,他们的长度分别为$n,m$。对于数组$b$中的每个数字,让你求出$gcd(a_1+b_j,a_2+b_j,...,a_n+b_j)$。 思路: 本题用到了$gcd$的两个性质: \(gcd(a_1,a_2,...,a_n) = 阅读全文
posted @ 2021-01-24 19:23 牟翔宇 阅读(116) 评论(0) 推荐(0) 编辑
摘要: CF1471-B. Strange List 题意: 给定一个由$n$个数字组成的数组以及一个$x$。现在从前往后遍历数组,若当前遍历的数字$a[i]$可以被$x$整除,那么就在数组的最后加上$x$个数字$\frac {a[i]}x$;若当前遍历的数字不能被$x$整除,那么就停止遍历。 问题是当遍历 阅读全文
posted @ 2021-01-24 18:46 牟翔宇 阅读(169) 评论(0) 推荐(0) 编辑
摘要: CF1415-C. Bouncing Ball 题意: 在$x$轴上有$n$个点(从$1$到$n$),每个点都有一个值$0$或$1$,$0$代表这个点不能走,$1$代表这个点可以走。你可以对这$n$个点执行一下两个操作: 花费$x$让一个值为$0$的点变为$1$。 花费$y$删除第一个点,其余的点的 阅读全文
posted @ 2021-01-24 17:36 牟翔宇 阅读(64) 评论(0) 推荐(0) 编辑
摘要: CF1471-C. Strange Birthday Party 题意: 你要举办一场生日派对。派对有$n$个人,每个人都有一个数字$k_i$。超市有$m$件礼物,购买每件礼物需要花费$$c_j(c_1<c_2<...<c_m)$,且每个礼物只有一件。你要给这$n$个人发东西,对于第$i$个人,你有 阅读全文
posted @ 2021-01-24 11:51 牟翔宇 阅读(101) 评论(0) 推荐(0) 编辑