zoukankan      html  css  js  c++  java
  • Codeforces Round #157 (Div. 2)

    A. Little Elephant and Chess

    • 模拟。

    B. Little Elephant and Magic Square

    • 枚举左上角,计算其余两个位置的值,在(3 imes 3)判断是否符合题意。

    C. Little Elephant and Bits

    • 去掉最前面的0,可以使后面的1往前移。

    D. Little Elephant and Elections

    • 对于选中的数,我们只关心其中的lucky number个数,容易想到用数位dp来求,结果用(c_i)表示有(i)个lucky number的个数。
    • (f(i,j,k))表示前(i)个人总共有(j)个lucky number,以及最后一个人的lucky number个数为(k)的方案数。
    • 为了不重复计数,(k)要递增枚举,那么最后得到的是严格递增的6个数,结果乘上(6!)即可。

    E. Little Elephant and LCM

    • 显然,(b_i)是最大值的约数。
    • 枚举最大值,求出约数(最多200+个),那么对于每个(a_i)我们可以知道其可以取的约数个数。
    • 由于最大值必须要取到,所以在考虑最大值的情况下得到的方案数要扣除不考虑最大值情况的方案数,得到的才是含有最大值的方案数。
  • 相关阅读:
    js点击左右滚动+默认自动滚动类
    左右箭头+按钮+左右滑动幻灯
    超酷视频播放器详细地址
    经典123幻灯切换
    js左右滚动幻灯
    js数组操作
    js删除数据的几种方法
    【转】MySQL的各种timeout
    Mysql 分段统计
    【转】linux yum命令详解
  • 原文地址:https://www.cnblogs.com/mcginn/p/6079393.html
Copyright © 2011-2022 走看看