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

  • 相关阅读:
    Entity SQL 初入
    ObjectQuery查询及方法
    Entity Framework 的事务 DbTransaction
    Construct Binary Tree from Preorder and Inorder Traversal
    Reverse Linked List
    Best Time to Buy and Sell Stock
    Remove Duplicates from Sorted Array II
    Reverse Integer
    Implement Stack using Queues
    C++中const限定符的应用
  • 原文地址:https://www.cnblogs.com/AEMShana/p/12354961.html
Copyright © 2011-2022 走看看