返回顶部

随笔分类 -  ACM-算法-差分

摘要:涵盖知识点:差分、三分 比赛链接: "传送门" "A Sequence with Digits" 题意: 构造数组,下一个元素的值为上一个元素的值加上其各位数字中最小值和最大值的积。给定第一个元素,求第$k$个元素的值。 题解: 当出现某个数字的某一位为0时这个数字就永远不变。 Accept Cod 阅读全文
posted @ 2020-05-17 14:09 Charles1999 阅读(278) 评论(0) 推荐(0)
摘要:涵盖知识点:思维、贪心、图论、差分。 比赛链接: "传送门" "A Candies" 题意: 给定一个等式$x + 2x + 4x + ... + 2^{k 1}x = n$,其中$n$给定,要求输出一个$k 1$时满足该等式的一个$x$。 题解: 暴力枚举每个$k$。 Accept Code: c 阅读全文
posted @ 2020-04-22 13:59 Charles1999 阅读(230) 评论(0) 推荐(0)