码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #566 (Div. 2)题解

时间:2019-06-12 01:10:55      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:十分   矩阵快速幂   不可   直接   mat   宽度   ted   ORC   enc   

时间\(9.05\)好评

A Filling Shapes

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

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

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

B Plus from Picture

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

C Beautiful Lyrics

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

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

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

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

D Complete Mirror

感觉要换根,反正觉得是神仙题qwq

E Product Oriented Recurrence

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

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

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

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

F Maximum Sine

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

Codeforces Round #566 (Div. 2)题解

标签:十分   矩阵快速幂   不可   直接   mat   宽度   ted   ORC   enc   

原文地址:https://www.cnblogs.com/y2823774827y/p/11006954.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!