• 2022-12-10CodeStar2022年秋第9周周赛普及奠基组
    T1:k的幂分拆本题难度中等,完全背包模板题,以\(k\)的幂作为物品大小记dp[i][j]表示使用若干个\(k^0\simk^i\),相加恰好为\(j\)的方案数转移:\(dp[i][j]=dp[i-
  • 2022-12-07CodeStar2022年秋第9周周赛普及奠基组
    T1:矩阵涂色本题难度简单,考察二维数组的基本使用。矩阵最终状态中,如果某一行全是红色,说明最后一次操作是R操作,如果某一列全是蓝色,说明最后一次操作一定是B操作代
  • 2022-12-07CodeStar2022年春第十一周周赛普及奠基组
    T1:牛奶供应本题难度简单,主要考察贪心算法。第\(i\)天的牛奶成本价为\(\min(c_i,minp+s)\),其中\(minp\)为前\(i-1\)天中牛奶的最低成本价代码实现#include<bit