标签：question 题目 复杂 描述 game 跳过 lin 时间复杂度 com
题目描述：求\(n\)个多边形的面积并。
solution
据说有模板。
题目描述：给定\(n\)个圆，求凸包的周长。
solution
求出两两圆的公切线的切点，做凸包，算周长时判断两个点是否在同一个圆上，以及是优弧还是劣弧。
或是将每个圆拆成\(3000\)，做凸包，算周长时判断两个点是否在同一个圆上。
时间复杂度：\(O(n^2)\)
题目描述：
solution
模拟
题目描述：
solution
模拟
题目描述：有\(n\)个类，类有两种关系：1. \(A is B\)，\(A\)是\(B\)的子类，有传递性；2.\(A has B\)，\(A\)的成员有\(B\)。子类能继承父类的成员。回答若干个询问，每个询问问两个类的关系是否成立。
solution
跑一遍DAG，将关系压位。
时间复杂度：\(O(\frac{n^2}{64})\)
题目描述：
solution
把树跑一遍
时间复杂度：\(O(n)\)
题目描述：有\(n\)份食物，每一份食物的重量为\(w_i\)克，一个人开始时能吃\(m\)克食物，按序号吃，每份只能吃一次，每吃一次，\(m\)就会变成原来的\(\frac{2}{3}\)，跳过一份，则\(m\)维持不变，如果连续跳过两份，则\(m\)变回初始值。问最多能吃多少克食物。
solution
简单\(dp\)
时间复杂度：\(O(2nm)\)
题目描述：数连通块个数。
solution
\(bfs\)
时间复杂度：\(O(nm)\)
题目描述：算出凑成\(24\)点的最小费用
solution
暴搜
时间复杂度：\(O(4!\times 3^3 \times 4^2)\)
题目描述：
solution
模拟。
标签：question 题目 复杂 描述 game 跳过 lin 时间复杂度 com
原文地址：https://www.cnblogs.com/GerynOhenz/p/9009545.html
