zoukankan      html  css  js  c++  java
  • [ICPC训练联盟周赛1] CTU Open Contest 2019

    昨天ICPC训练联盟进行了第一场比赛,题目是CTU Open Contest 2019,烟台大学给出了解析。

    题目和题解在此(提取码zre3)

    我和索队还有yz组队,喊着队友nb就AK了,抱大腿真爽。

    A题是简单的组合数学,显然有公式
    (1 imes C_n^1+2 imes C_n^2+ dots + n imes C_n^n=n imes 2^{n-1})
    但忘了考虑(n=0)的情况,我wa了一发。

    B题题目我不太读得懂,yz A的。

    C题是算圆和矩形相交的面积,我抄了kuangbin的计算几何板子,A掉了。

    D题我一开始看了,从拓扑序考虑,没什么进展,最后一小时索队用二分图匹配A掉了。

    E题是字符串的编辑距离,yz A了。

    F题类似于三分查找,yz A了。

    G题是让你求最长的重新排列后能构成回文串的子串的长度。这题我见过类似的,不过是在树上,更难,是Codeforces 741D,因为只有20个字母,所以可以状压+哈希,索队把数组当作树链去输入A了,但我重新写的因为最后一步才Hash去判,WA了。

    H题是大模拟,样例有点难理解,yz A了

    I题是组合数学题,容易发现是每三格一循环的,我A了。

    J是枚举每一对向量去判,索队A了。

    罚时和Rank1还是有差距,看来手速还是比较慢。

  • 相关阅读:
    lsblk命令详解
    lspci命令详解
    numastat命令详解
    lsscsi命令详解
    lscpu命令详解
    linux内核模块相关命令:lsmod,depmod,modprobe,modinfo,insmod,rmmod 使用说明
    elk收集tomcat的日志
    npm安装
    centos7.5 解决缺少libstdc++.so.6库的原因及解决办法
    linux下正确卸载rpm包
  • 原文地址:https://www.cnblogs.com/AEMShana/p/12354961.html
Copyright © 2011-2022 走看看