zoukankan      html  css  js  c++  java
  • 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

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

  • 相关阅读:
    java 实现图表展示
    jar包可以到maven下载
    eclipse java ee 添加jrebel 工具
    单链表逆序
    面试-准备
    面试基础知识整理
    mysql中CONCAT值为空的问题解决办法
    数字签名 数字证书
    java 内存泄露分析(jmap + MemoryAnalyzer)
    Chrome 控制台console的用法
  • 原文地址:https://www.cnblogs.com/y2823774827y/p/11006954.html
Copyright © 2011-2022 走看看