其他-OB杂题选讲

%%%OB

A

圆上有 \(n\) 个点,两两间均有边,没有三条线交于同一点。求三角形个数。

B

给定 \(n\) 个数,求出现次数为奇数次的数(保证这样的数不超过 \(10\) 个)。只允许使用大约 \(60\)unsigned int 类型的变量。

C

给定一个多边形 \(n\) 个顶点在坐标系 \(xOy\) 中的位置。多边形质量均匀,顺时针围绕重心旋转的角速度为 \(\theta\) ,受重力加速度 \(g\) ,有一个向右初速度 \(v\) ,做平抛运动。保证有且仅有一个点先与 \(x\) 轴接触,求是哪个点。

D

给一棵树,每次选一个点去掉,得到许多棵子树,递归下去,继续选点并去掉。求不同方案数。

E

\(n\) 个格子排成一行,可以涂黑白两色,但不能有相邻的黑色格子。求不同方案数。

猜你喜欢

转载自www.cnblogs.com/ghcred/p/10200346.html