GLSilence的专栏

怕,你就会输一辈子。

排序:
默认
按更新时间
按访问量

线段树题目 汇总 讲解(by not only success)

【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,...

2014-07-31 10:30:18

阅读数:992

评论数:0

计算几何题目推荐

其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重要,模板...

2014-06-21 16:16:28

阅读数:528

评论数:0

So memorable的广州

就这么结束了 For the Dream 今年所有的比赛,可能也是 For the dream 最后一次比赛。6个月,四场比赛,省金,邀请银,区域铜,区域银。 热身赛前逛珠江新城啸哥逛得有点累,导致啸哥直接感冒了0.0,楠姐去广州之前就感冒了,也没好,两个队友都生病了,让我心里好没有底,感觉压力...

2014-11-27 22:42:07

阅读数:670

评论数:0

POJ 1329 Circle Through Three Points(求三角形的外接圆)

Circle Through Three Points 题目大意: 给你三个不共线的三个点的坐标,求出过这三个点的圆的方程。写出方程的两种形式。 解题思路: 其实题目要求写出的方程的形式中包含圆心坐标跟半径,所以说关键问题其实就是求出过三点圆的圆心跟半径就OK了。 其实就是个求三角形外接...

2014-11-10 19:45:43

阅读数:1239

评论数:0

SDUT OJ 1704 数字统计问题

SDUT OJ 数字统计问题 昨天晚上学弟问了OJ上这个题,群里说不清楚,就写个解题报告吧。 题目大意: 中文题目,就不翻译了-。- 解题思路: 不知道算不算一个典型的数位DP,反正有点那个意思,感觉确实也可以用记忆话搜索,两个差不多的意思。 我找了一下,这个问题好像是算法设计与实验...

2014-11-08 23:02:28

阅读数:1111

评论数:0

POJ 1380 Equipment Box(判断一个长方形能不能包含另一个长方形)

Equipment Box 题目大意

2014-11-06 20:51:17

阅读数:1285

评论数:0

POJ 1473 There's Treasure Everywhere!(简单几何)

There's Treasure Everywhere! 题目大意: 给你一个字符串,里面有许多的操作,前面的数字是移动的距离,后面的英文表示移动的方向,问最后从远点出发的一个点回落在什么地方以及距离出发点的距离是多少。 解题思路: 题目本身并不是很难,也没有什么坑点,没什么好说的,字符串处...

2014-11-06 18:42:01

阅读数:861

评论数:0

半平面交总结and模板

这两天刷了POJ上几道半平面交,对半平面交有了初步的体会,感觉半平面交还是个挺实用的知识点。 半平面交主要是看的ZZY的国家队论文,他提出的是一种O(n×log(n))的排序增量法。 附论文地址: 算法合集之《半平面交的新算法及其实用价值》。 POJ 3335 Rotating Scorebo...

2014-11-06 16:44:26

阅读数:3907

评论数:2

POJ 1927 Area in Triangle(计算几何)

Area in Triangle 博客原文地址: 题目大意:

2014-11-02 13:58:27

阅读数:1332

评论数:0

POJ 1859 The Perfect Symmetry && POJ2526 Center of symmetry(思维题)

博客原文地址: The Perfect Symmetry

2014-11-01 16:08:27

阅读数:798

评论数:0

POJ 1673 EXOCENTER OF A TRIANGLE(求三角形的垂心)

博客原文地址: EXOCENTER OF A TRIANGLE 题目大意:一个三角形,以它的每一条边为边各画一个正方形,将各正方形的顶点连起来,将连线的中点与三角形的顶点分别相连并延长,延长线交于一点,求交点的坐标。 如图: 解题思路:其实这个题代码不是很长,就是求三角形的垂心,...

2014-10-31 19:06:10

阅读数:1075

评论数:0

POJ 1654 Area(多边形面积)

博客原文地址: Area 题目大意: 给你一个数字组成的字符串,每一位都有1-9(除了5)8个数字,表示8个方向的移动,字符串以5结尾。问最后轨迹形成的多边形的面积是多少。 解题思路: 其实这个题本身并不是很难,关键是细节的处理比较蛋疼。。。首先100w的数组起初我用double开的...

2014-10-30 13:58:14

阅读数:763

评论数:0

Too naive 的鞍山

赛前看到粉气球最多,所以针对性的直接切了I题,9mins 1Y。 然后看了榜,E题简单的DP,25mins 1Y。 继续跟榜,D题稍微卡了一下,关键的点想明白之后 117mins 1Y。 队友还是一如既往的稳。 之后跟榜开C,一直卡到比赛结束。 Over,看着名次从银牌...

2014-10-21 21:07:00

阅读数:747

评论数:0

HDU 5033 Building(2014北京网络赛 单调栈+几何)

博客原文地址: Building

2014-09-23 10:15:34

阅读数:1131

评论数:3

POJ 1127 Jack Straws (线段相交+并查集)

博客原文地址: Jack Straws 题目大意:给你一些塑料棒,散落在平面上,如果两个棒相交,那么这两个就是一堆的。假如1跟2相交,2跟3相交,1跟3不相交,那么1、2、3是一堆的,如果1跟3也相交,那么1、2、3更是一堆的了。 接下来有多个输入,输入两个塑料棒的编号,问这两个编号的塑...

2014-09-15 21:20:01

阅读数:912

评论数:2

POJ 1106 Transmitters (简单计算几何)

博客原文地址: Transmitters  题目大意:给你一个半圆的圆心跟半径,再给你N个点,半圆可以绕圆心旋转任意角度,求半圆最多可以覆盖的点的个数是多少。 解题思路:因为圆心是固定的,就很简单了。先把在圆的覆盖范围内的点找出来,再对这些点循环去找对于每个点来说,跟它在同一侧的点的...

2014-09-15 19:54:31

阅读数:906

评论数:2

POJ 1584 A Round Peg in a Ground Hole(凸包判定&&圆在凸包内判定)

博客原文地址: A Round Peg in a Ground Hole 题目大意:按顺时针或逆时针给出多边形的顶点坐标、圆的半径及圆心坐标。 1.求多边形是否是个凸包,若不是输出“HOLE IS ILL-FORMED”。 2.如果多边形为凸包,判定圆是否在凸包内,若凸包在园内,输出“P...

2014-09-10 11:15:41

阅读数:799

评论数:0

POJ 1265 Area(计算几何--网格)

博客原文地址: Area 题目大意:给出每个点相对于前一个点的坐标增量,增量都是整数,会得到一个在网格上多边形,求多边形内的格点、多边形上的格点以及多边形的面积。 解题思路:这个题主要是Pick定理的应用(Pick定理传送门),另外还有几个其他的知识点。 Pick定理:平面上以格子点...

2014-09-09 19:45:14

阅读数:732

评论数:0

POJ 1113 Wall(凸包)

博客原文地址: Wall 题目大意:给出多边形城堡的所有顶点,在外围建一圈城墙,城墙距离城堡的距离至少为L,求城墙的最小长度。 解题思路:其实所求问题可以转换成两部分,一部分是以多边形围城的凸包的长度,另一部分则是凸包向外扩L之后,剩下的部分会填补成一个整圆。 如图: #i...

2014-09-03 10:42:52

阅读数:571

评论数:0

Light OJ 1385 Kingdom Division(几何)

博客原文地址: Kingdom Division 放了好几天的一道题,终于解决了,很是欣慰。 题目大意:给你任意三角形,如图 F是AB边上任意一点,E是AC边上任意一点,X为BE与CF线段的交点,已知a,b,c三部分的面积,求d的面积,如果d的面积不确定,输出-1。 ...

2014-08-26 10:51:47

阅读数:874

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭