zoukankan      html  css  js  c++  java
  • 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,但是没写每次的初始化,也就是先保存当前局面,更新下一次局面,导致浪费了很多时间。长时间没写代码,脑袋都僵了。还需要多加练习。

  • 相关阅读:
    3-2 案例准备工作
    3-1 Git下载与安装
    3-1 案例环境初始化
    1-2+并发编程初体验
    Linux
    HTTP
    Linux
    HTML
    Linux 命令
    MySQL
  • 原文地址:https://www.cnblogs.com/y119777/p/6390032.html
Copyright © 2011-2022 走看看