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

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

  • 相关阅读:
    Python is 和 == 的区别, 编码和解码
    Python数据类型之字典
    Python中的基本数据类型之列表与元组初步了解
    Python中基本数据类型与对字符串处理的方法
    Python中的循环体
    Python的历史与基本知识入门
    web前端面试题库
    canvas绘图实现浏览器等待效果
    HTML5 Web Worker的使用
    思维题-方案数
  • 原文地址:https://www.cnblogs.com/y2823774827y/p/11006954.html
Copyright © 2011-2022 走看看