10 2021 档案

摘要:思路:我们发现一共需要求两维东西,一个是宽度,另一个是高度,那么依据我们的经验,可以将高度首先进行一次排序。那么是由高到低排好,还是由低到高排好呢? 考虑由低到高,显然每一次加入一个东西$i$时,该东西一定是最高的,该东西加入的那一排,高度一定是$h[i]$,但是有一个问题是我们还需要知道其他两维的 阅读全文
posted @ 2021-10-22 20:13 xiaodangao 阅读(69) 评论(0) 推荐(0)
摘要:###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 阅读全文
posted @ 2021-10-20 16:57 xiaodangao 阅读(123) 评论(0) 推荐(0)
摘要:思路:根据$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 阅读全文
posted @ 2021-10-11 17:16 xiaodangao 阅读(80) 评论(0) 推荐(0)