zoukankan      html  css  js  c++  java
  • 2020武大校赛记录

    开始比赛在想做哪道题,先看了A题,没怎么看懂。再看J题,感觉有点难, 琢磨了一下,没什么思路。

    接着跟榜做题。

    D题 1y

    是一个组合数问题,写的时候没有想清楚,样例没过,后来又推了一下才过。

    F题 1y

    斐波那契的拓展版,没出什么岔子。

    A题 8y

    开始看错题目了,以为可以只投自己,搞了1发没过,再试必须投m票也没过,就怀疑自己的理解。后来肯定了是必须投m票。

    1. 二分找所在位置实现有问题。

    如果单独找第一个大于等于的位置,名次是距离尾端的距离+1,这样最后一个的名次就多了1。后来改成了一起找。

    2. 模拟时有一个地方没有加等号。导致有的地方少投了一票。

    G题 2y

    是一个三维模拟题。在第二层里保存对应的方案的取值搞错了,是在第三层循环外取值的。

    H题 3y

    字符串匹配模拟题。

    1. 样例没过,因为flag默认值为1,长度不满足时忘记置0了。

    2. 最后判断输赢有问题,两个HP值均为0应该放在最前面。

    J题 3y

    最开始想打表,找不出规律,但是很多人都过了,应该可以自己推。

    开始想到了卡特兰走方格,但是不对,后来想到了进栈种类数。很巧妙,因为把进栈和图像结合起来了。

    因为在大模数下套lucas板子超时了,后来直接用阶乘算组合数了。

    算在2n中取2i个1格,且除此之外必须都是偶数个连续块的种类数,可以转换成在n+i个中选取n-i个的种类数。

    题目出得很好,巧妙而且扎实。

    在做题的时候体会体会出题的意图和巧妙,很爽。

    总结:基本上都注意long long了,需要注意细节,最好多检查检查,确保没有疑点。

  • 相关阅读:
    hdu 1716 排列
    codevs 2597 团伙
    创建了一个静态数组,越界访问为什么不报错
    hdu 2083 简易版之最短距离
    hdu 2073 无限的路
    hdu 2060 Snooker
    hdu 1877
    hdu 1042 N!
    hdu 1799 循环多少次?
    百练:2972 确定进制
  • 原文地址:https://www.cnblogs.com/canchan/p/12737870.html
Copyright © 2011-2022 走看看