zoukankan      html  css  js  c++  java
  • 0820-信心赛

    先%一波ztc.,deaf和hdhd巨佬

    A 赶鸽子

    分还是拿全了,不过推了很久
    好像其他人的公式都是(n*(n-1)/2)????我还是太弱了,推了将近半个小时推出来一个非常复杂的公式(但是刚好避免了先乘后除爆long long的情况),我该说我这是因祸得福吗qwq
    下次A题要控制在50min-内啊qwq


    B 莱都莱了

    拿到题一脸懵逼,连暴力都不会打是什么鬼
    正解:把操作一转化成操作二(vector存储),对于(A)数列中的每一个(A_i)对应的操作排序,再讲操作二转化成操作三,再排序一波,选前m个(如果本身比m小就全选)
    以下有几点需要注意:
    1.如果ty3但是y1的话我们将不选用这个膜法魔法,因为使用它之后结果不变字典序会变大
    2.根据贪心原则加法一定选加的数字大的,所以需要排序(顺序不同它转化出来的操作3也不同)


    C 神犇和蒟蒻

    实名diss deaf巨佬考前一直说他出的题很水的fAKe行为
    打了个(O(N^2))的暴力,然后开始思考如何优化,最后时间不够匆匆交了个KMP(然后光荣WA20)
    然而这道题和KMP没有半毛钱关系(而且数据超水,(N^2)能拿90分qwq)
    二分+区间前缀和哈希:快速判断公共子串,由于只有AGCT可以乱搞(我在考场上也失智了,看到这个提示没有想到如何利用)

    总得分:100+0+20=120,rank23,我好弱啊qwqqqqqqqqqqqq

    下次水题要做快一点,不要老是在B,C之间纠结先做哪个,暴力很重要,应该先把暴力分拿全,如果乖乖打暴力的期望得分是100+40+20=160
    (实际上暴力得分是100+40+90=230qwqqqqqqqqqq,ztc.出的数据太水啦)

  • 相关阅读:
    果断MARK Flex的那些资源
    利用wamp配置虚拟主机
    wamp+cmd命令行配置zend框架
    [MVVM Light] ViewModelBase
    The WPF Tab Control Inside and Out
    21 Important FAQ questions for WPF and SilverLight
    MIME 多用途互联网邮件扩展
    The Future of Client App Dev : WPF and Silverlight Convergence
    View 中DataContext的设置问题
    [MVVM Light]Messenger 的使用
  • 原文地址:https://www.cnblogs.com/qwqq/p/11387498.html
Copyright © 2011-2022 走看看