2020.09.12【NOIP提高组&普及组】模拟赛C组2

题目来源:https://gmoj.net/junior/#contest/home/1797 T1.匹配 这题考试时用个括号栈就能解决的问题,主要是在考试时没看到,输入包括多组测试数据 ,100分就飞了。 时间复杂度:O(n) T2.生日蛋糕 这题也是比较水的了只要用一个二维的前缀和就能解决。 二维前缀和 再枚举两条分割线,并算出四个部分中巧克力的个数。 时间复杂度:O( n 2 n^2 n2)
相关文章
相关标签/搜索