• AtCoder Beginner Contest 054


    1. 

    A - One Card Poker

    水题,直接输出大小。

    2. 

    B - Template Matching

    暴力,每个位置枚举,比较。

    3.

    C - One-stroke Path

    n的大小只有8,所有路径有2^8=256.枚举每一条路径,判断合法性,计算结果个数。

    4.

    D - Mixing Experiment

    n的大小为40,2^40很大,没法枚举,gcd(ma, mb) = 1, n <= 40, a, b <= 10, 40 * 10 = 400, 所有数据点400 * 400 = 160000, 然后40次, 40 * 160000 = 640 0000 数据范围很小,显然dp, 注意每次的初始化,0/1背包吧,注意只能使用一次。

    我真是菜,一眼看到数据范围,是dp,但是没写每次的初始化,也就是先保存当前局面,更新下一次局面,导致浪费了很多时间。长时间没写代码,脑袋都僵了。还需要多加练习。

  • 相关阅读:
    第三次冲刺
    第二次冲刺
    第一次冲刺
    团队学习
    git and github
    还不够格的程序员
    CF1602F. Difficult Mountain
    线性基
    欧拉回路学习笔记
    莫比乌斯反演-学习笔记
  • 原文地址:https://www.cnblogs.com/y119777/p/6390032.html
Copyright © 2020-2023  润新知