2017年8月6日
[CF837D] Round Subset（滚动数组，01背包）
摘要： 题目链接：http://codeforces.com/contest/837/problem/D 题意：n个数里选k个数，使得它们的乘积末尾0个数最多。 只需要统计每个数的2和5的数量，一个作为容量，一个作为价值。f(i,k,j)表示前i个数选k个，一共有j个2的时候，5最多有几个。 外层枚举前i个 阅读全文
posted @ 2017-08-06 21:35 Kirai 阅读(173) 评论(0) 推荐(0) 编辑
[CF837B] Flag of Berland（乱写）
摘要： 题意：http://codeforces.com/contest/837/problem/B 判断给定二维阵是否是个条形旗，条形旗符合条件： Flag consists of three colors which correspond to letters 'R', 'G' and 'B'. Fla 阅读全文
posted @ 2017-08-06 17:55 Kirai 阅读(231) 评论(0) 推荐(0) 编辑