摘要: CF1030C 题意: 给你一个数字,问能否拆分成k段,使得每一段的每一位数字相加结果相等。 解法: 考虑数位DP。 暴力按位考虑每一位是否满足条件 CODE: 阅读全文
posted @ 2019-08-27 22:39 西窗夜雨 阅读(176) 评论(0) 推荐(0) 编辑
摘要: CF1195B 题意: 有一个盒子,每次可以做两个操作: 1.每次吃掉一块蛋糕 2.每次放入比上一次放入数多1的蛋糕 当盒子为空时,只能执行第 $ 2 $ 个操作。第 $ 1 $ 次操作永远是放入一个蛋糕。 现在给出操作数 $ n $ 和操作后蛋糕数量 $ k $ ,求出吃了多少块蛋糕。 解法: 解 阅读全文
posted @ 2019-08-27 22:27 西窗夜雨 阅读(170) 评论(0) 推荐(0) 编辑
摘要: CF1195A 题意: 输入n和k,n是学生的数量,k是饮料种类,接下来的n行会输入每个学生想要的饮料的编号,分配饮料是按一对一对分,每一对都是类型相同的饮料。输出能得到自己想要饮料的最大学生数量 解法: 如果两个学生喝同样的饮料,那就让我们一起喝一杯。 让这些学生的数量(我们可以成对满足)是好的。 阅读全文
posted @ 2019-08-27 22:19 西窗夜雨 阅读(149) 评论(0) 推荐(0) 编辑