• Codeforces Round #566 (Div. 2)题解


    时间(9.05)好评

    A Filling Shapes

    宽度为(3),不能横向填

    考虑纵向填,长度为(2)为一块,填法有两种

    如果长度为奇数则显然无解,否则(2^{n/2})

    B Plus from Picture

    找到最靠上的十字轮廓(没有则直接无解),删掉后判断有无多余

    C Beautiful Lyrics

    以元音数量及最后的元音(如果没有元音的那些分别赋不同的负数)为一二关键词

    开两个栈,代表诗头和诗尾

    排序后,得到的以第一关键字的块,尽量把每一对放到诗尾,因为诗尾的也可以当诗头

    最后答案就是两个栈贪心取就好了

    D Complete Mirror

    • 一类点我们称为最上面,度为(1)的点(()可能没有一类点()),是可以作为选择点的
      寻找方式:可能为直径的端点;可能为直径中点的一个子树分支,且为分支时,只能为中点伸过来且中间没有其他格外枝条

    • 二类点我们称为一类下面的这个点,在没有一类点时该点可以作为选择点的
      寻找方式:直径中点

    具体实现:寻找直径端点,直径中点,中点分支的一类点

    E Product Oriented Recurrence

    最后十分钟打算看下题:原来是**题,比(C)题简单想而且好打

    (c)显然好处理不管,用(f_4,f_5,f_6)(f_1,f_2,f_3)表示出来(()因为这样三个次数均不为(0))

    发现每部分独立且次数相加为后一位的,直接矩阵快速幂处理系数就好了

    不肛这么久(D)题直接打(E)就进前一百了,每次比赛都因为各种原因。。。

    F Maximum Sine

    还没看题,感觉也不可做的样子

  • 相关阅读:
    基于Hadoop的改进Apriori算法
    iOS 访问URL转码
    第一次进入应用图片轮播效果
    购物篮模型&Apriori算法
    Ionicons的使用
    如何在 Eclipse 中使用命令行
    Eclipse输入命令行参数
    CHAR,TCHAR,WCHAR 三者的区别与转换
    函数名、变量前后的_(一个下划线)、__(两个下划线)分别有什么用
    java爬虫简单实现
  • 原文地址:https://www.cnblogs.com/y2823774827y/p/11006954.html
Copyright © 2020-2023  润新知