GMOJ Contest2852 总结

Posted bunnylutts

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了GMOJ Contest2852 总结相关的知识,希望对你有一定的参考价值。

 

1 比赛

 

1.1 第一题

昨晚我还想出一道有关分数计算的题来着?

斜率,斜着不好做啊,要不,咱们转一转? 然而并不会旋转公式

最后还是乖乖拿了良心暴力分

1.2 第二题

一眼DP,然后怎么做呢?我们发现只有最小值对答案有供献,于是想到用单调栈来维护,更新。

然而在单调上升的情况下会被卡到 O(n2)

最后还是乖乖拿了 坑爹 暴力分

1.3 第三题

恩,又是一道关于排序的题…

不会,一看最小值最大值,就想到区间的值域在操作后不变…

设计了一个会死环的算法

最后还是乖乖拿了 聊胜于无 暴力分

2 比赛后

第一题写T了。50->20

第一题可以推式子,不过把等号换成约等号

第二题可以用线段树维护,单调栈更改时顺便更改线段树的值就好了。

第三题:《论归并排序的妙用》,此外,翻转一个区间可以只用O(n)的复杂度

然后化为规模更小的子问题

3 总结

  1. 不要吊死在一棵树上
  2. 要善于联想…
  3. 要注意常数

Author: Lutts

Created: 2019-08-17 六 20:42

Validate

 

以上是关于GMOJ Contest2852 总结的主要内容,如果未能解决你的问题,请参考以下文章

contes配置nginx教程

P1452 Beauty Contes

P1452 Beauty Contes(旋转卡壳版)

饮冰三年-人工智能-linux-01通过VM虚拟机安装contes系统

GMOJ6293迷宫

GMOJ4015数列