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还是有差距,看来手速还是比较慢。

  • 相关阅读:
    C#4.0和VS2010新特性
    对于大型公司项目平台选择j2ee的几层认识
    移动开发
    第四讲 GridView 72般绝技
    String字符串补0或空格
    org.apache.commons.io使用实例
    BigDecimal
    JAVA String.format 方法使用介绍
    SimpleDateFormat使用详解
    java四舍五入
  • 原文地址:https://www.cnblogs.com/AEMShana/p/12354961.html
Copyright © 2011-2022 走看看