摘要: CF1478-B. Nezzar and Lucky Number 题意: 题目给出一个数字$d(1\leq d \leq 9)$代表某个人最喜欢的数字。 题目定义了幸运数字,它的含义为:若一个数字的每个数位上至少出现一次这个人最喜欢的数字那么就称这个数字为幸运数字。例如这个人非常喜欢$7$,那么$ 阅读全文
posted @ 2021-01-29 18:52 牟翔宇 阅读(300) 评论(0) 推荐(1) 编辑
摘要: CF1478-A. Nezzar and Colorful Balls 题意: 有$n$个球,每个球上面都有一个数字$a_i$,这些数字是组成的序列是非递减的。现在你要给每个球涂色,你必须保证相同颜色的球上面的数字组成一个严格递增序列。问你最少多少种颜色可以实现上述要求? 思路: 比赛的时候卡题意了 阅读全文
posted @ 2021-01-29 13:26 牟翔宇 阅读(218) 评论(0) 推荐(0) 编辑
摘要: CF1475-D. Cleaning the Phone 题意: 手机上有很多应用非常占用内存,你要清理内存。对于每个应用$i$有以下描述:应用$i$占用了$a_i$的空间,它的方便度为$b_i$。 现在让你删除其中部分应用使得删除的应用占用的空间总大小大于等于$m$且损失的方便度最小。 思路: 按 阅读全文
posted @ 2021-01-29 13:08 牟翔宇 阅读(103) 评论(0) 推荐(0) 编辑