10 2021 档案

摘要：思路：我们发现一共需要求两维东西，一个是宽度，另一个是高度，那么依据我们的经验，可以将高度首先进行一次排序。那么是由高到低排好，还是由低到高排好呢？考虑由低到高，显然每一次加入一个东西

i

$i$ 时，该东西一定是最高的，该东西加入的那一排，高度一定是

h [i]

$h[i]$ ，但是有一个问题是我们还需要知道其他两维的阅读全文

posted @ 2021-10-22 20:13 xiaodangao 阅读(34) 评论(0) 推荐(0) 编辑

摘要：###Educational Codeforces Round 115 (Rated for Div. 2) #####A - Computer Game 思路：dfs暴力搜索。

C o d e :

$Code:$ const int N = 1010; int _,n; char a[3][N]; bool st 阅读全文

posted @ 2021-10-20 16:57 xiaodangao 阅读(98) 评论(0) 推荐(0) 编辑

摘要：思路：根据

s i n

$sin$ ，

c o s

$cos$ 的运算来做。我们有：

s i n (a + b) = s i n (a) * c o s (b) + s i n (b) * c o s (a)

$sin(a+b) = sin(a) * cos(b) + sin(b)*cos(a)$

c o s (a + b) = c o s (a) * c o s (b) - s i n (a) * s i n (b)

$cos(a+b) = cos(a) * cos(b) - sin(a) * sin(b)$ 所以线段树维护每个节点的

s i n

$sin$ ，\(co 阅读全文

posted @ 2021-10-11 17:16 xiaodangao 阅读(54) 评论(0) 推荐(0) 编辑

昵称： xiaodangao
园龄： 4年3个月
粉丝： 3
关注： 3

2025年3月

日

一

二

三

四

五

六

天空不再阴霾