码迷,mamicode.com
首页 >  
搜索关键字:平面几何    ( 100个结果
【BZOJ1455】罗马游戏 可并堆
【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, ...
分类:其他好文   时间:2017-03-10 19:08:54    阅读次数:176
【BZOJ 1455】 1455: 罗马游戏 (可并堆-左偏树+并查集)
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。 ...
分类:其他好文   时间:2017-01-18 10:46:53    阅读次数:167
BZOJ 1455: 罗马游戏 [可并堆]
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。 ...
分类:其他好文   时间:2017-01-15 21:36:49    阅读次数:276
【BZOJ 1185】 凸包+旋转卡壳
Description 【分析】 打计算几何真的可以哭出来。。。 跟那个求线段最远点差不多,这题弄三个东西转一转,一个表示左端最远点,一个表示右端最远点,一个表示上面最远点。 左右两边的最远点用点积判断,上方最远点用差积判断。 【向量是最好的解决平面几何问题的,不要画图!!!哭!!! 输出那里,用的 ...
分类:其他好文   时间:2016-12-15 17:51:45    阅读次数:236
几何画板5.06最强中文版破解-下载-注册码
几何画板是全国初高中人教版教材指定软件,是适用于数学、平面几何、物理的矢量分析、作图,函数作图的动态几何工具。为感恩用户对几何画板的支持,也为更多老师带去福利,双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
【bzoj1455】罗马游戏
Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。把i所在的团和j所在的 ...
分类:其他好文   时间:2016-08-31 18:29:56    阅读次数:141
《训练指南》——8.3
LA3263: 题目大意:给出一个一笔画图形,它包含n个点。先给出其n个点坐标之后,求解这个图形把平面分成了几个区域。 分析:这里要求的是面的个数,显然连直接暴力进行求解的方法都没有,因此这里就需要进行一定的转化,已知信息是点的坐标,那么我们应该能够想到平面几何中的欧拉定理(我们将图形看成图论当中的 ...
分类:其他好文   时间:2016-08-03 06:42:29    阅读次数:118
数学奥林匹克问题解答:平面几何-9 (目标2017全国初中数学竞赛班第14周作业题)
1. 设 $D, E$ 是 $\triangle{ABC}$ 的边 $BC$ 上两点, 且 $BD = EC$, $\angle{BAD} = \angle{EAC}$. 求证: $\triangle{ABC}$ 是等腰三角形. (俄罗斯) HINT: 由 $BD = EC$ 且共线, 考虑平移 $ ...
分类:其他好文   时间:2016-06-13 15:26:43    阅读次数:287
100条   上一页 1 ... 3 4 5 6 7 ... 10 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!