【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, ...
分类:
其他好文 时间:
2017-03-10 19:08:54
阅读次数:
176
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。 ...
分类:
其他好文 时间:
2017-01-18 10:46:53
阅读次数:
167
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。 ...
分类:
其他好文 时间:
2017-01-15 21:36:49
阅读次数:
276
Description 【分析】 打计算几何真的可以哭出来。。。 跟那个求线段最远点差不多,这题弄三个东西转一转,一个表示左端最远点,一个表示右端最远点,一个表示上面最远点。 左右两边的最远点用点积判断,上方最远点用差积判断。 【向量是最好的解决平面几何问题的,不要画图!!!哭!!! 输出那里,用的 ...
分类:
其他好文 时间:
2016-12-15 17:51:45
阅读次数:
236
几何画板是全国初高中人教版教材指定软件,是适用于数学、平面几何、物理的矢量分析、作图,函数作图的动态几何工具。为感恩用户对几何画板的支持,也为更多老师带去福利,双11期间推出几何画板优惠活动,在11月7日至11月13期间购买,即可享受6折优惠,仅需299元! ...
分类:
其他好文 时间:
2016-11-11 11:59:32
阅读次数:
262
点与点之间, 线与线之间,点与线之间的位置关系是一类非常重要的问题。它不仅是平面几何学的基石,也常常应用于LBS(Location Based Service),社交网络,以及数据库查询等领域。
本...
分类:
其他好文 时间:
2016-09-20 12:20:04
阅读次数:
763
猿辅导(点击进入官网)初中数学竞赛基础特训营于2016年8月27-31日在网络上举行,五天课程总计上课人数超过3万人。授课内容包括四个专题:整数的基本性质、抽屉原理初步、方程与不等式及平面几何新讲初步。以下为本次特训营作业题解答。 1、$a, b$ 是任意自然数, 试证明: $30\ \big{|} ...
分类:
其他好文 时间:
2016-09-02 06:29:07
阅读次数:
287
Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。把i所在的团和j所在的 ...
分类:
其他好文 时间:
2016-08-31 18:29:56
阅读次数:
141
LA3263: 题目大意:给出一个一笔画图形,它包含n个点。先给出其n个点坐标之后,求解这个图形把平面分成了几个区域。 分析:这里要求的是面的个数,显然连直接暴力进行求解的方法都没有,因此这里就需要进行一定的转化,已知信息是点的坐标,那么我们应该能够想到平面几何中的欧拉定理(我们将图形看成图论当中的 ...
分类:
其他好文 时间:
2016-08-03 06:42:29
阅读次数:
118
1. 设 $D, E$ 是 $\triangle{ABC}$ 的边 $BC$ 上两点, 且 $BD = EC$, $\angle{BAD} = \angle{EAC}$. 求证: $\triangle{ABC}$ 是等腰三角形. (俄罗斯) HINT: 由 $BD = EC$ 且共线, 考虑平移 $ ...
分类:
其他好文 时间:
2016-06-13 15:26:43
阅读次数:
287