10 2021 档案
摘要:思路:我们发现一共需要求两维东西,一个是宽度,另一个是高度,那么依据我们的经验,可以将高度首先进行一次排序。那么是由高到低排好,还是由低到高排好呢? 考虑由低到高,显然每一次加入一个东西$i$时,该东西一定是最高的,该东西加入的那一排,高度一定是$h[i]$,但是有一个问题是我们还需要知道其他两维的
阅读全文
摘要:###Educational Codeforces Round 115 (Rated for Div. 2) #####A - Computer Game 思路:dfs暴力搜索。 \(Code:\) const int N = 1010; int _,n; char a[3][N]; bool st
阅读全文
摘要:思路:根据$sin$ ,$cos$的运算来做。我们有: \[ sin(a+b) = sin(a) * cos(b) + sin(b)*cos(a) \] \[ cos(a+b) = cos(a) * cos(b) - sin(a) * sin(b) \] 所以线段树维护每个节点的$sin$,\(co
阅读全文

浙公网安备 33010602011771号