08. 七月 2013 · 4 comments · Categories: ACM, 总结 · Tags: , ,

长春一役,春哥一战成名(开场后,在隔壁北大拿了一个FB后才拉翔回来),获得封号: 郑拉翔。同时,我们获得了参加world final的资格- -。

final前,大量的训练,使得我们失去了比赛的激情,好像越练越挫的样子,陷入了卡题的困境,每个人在训练中都卡题,都不在状态。但无论如何,我都相信我[......]

阅读全文

题意:二维平面一个n(100,000)个节点的简单多边形,多边形内有一个灯泡,求照明面积。

 

10^5的数量级,算法只能nlogn,应该是扫描线吧?

看一个例子:

1

 

在这个多边形中,照明面积是红色的那部分,可以看出来,照明面积是由一些  以灯泡为[......]

阅读全文

SCUT2013专题训练之几何_基础

 

A	poj2318		叉乘
 
B	poj1113		凸包
C	CF166B		凸包
D	hdu3847		凸包,枚举
E	sgu278		凸包的应用
 
F	poj1279		半平面交
G	poj3525		半平面交+二分
H	poj3384 	半平面交+二分
I	hdu3761 	半平面交+二分
 
三维几何要理解叉乘和点乘在三维空间中的意义
J	HDU4449		三维几何
K	sgu110		三维光线反射
L	HDU4087		三维坐标旋转
M	ural1477	三维几何
N	hdu4273		三维凸包重心
 
O	poj1375		简单扫描线
P	zoj3379		圆的扫描线
 
面积并什么的准备个模板就没什么了
Q	spojCIRUT	圆面积并
R	CF107E		多边形面积并
S	poj3675		圆和多边形面积并

 

SCUT2013专题训练之几何_进阶

 

A	hdu4454		三分
B	UVALive6012	两圆的切线+凸包
C	lightoj1320	欧拉定理:顶点数-边数+面数=2
D	POJ2164		点离散化,乱搞
 
E	SGU514		呵呵
F	URAL1514	最近点对升级版
G	lightoj1208	叉乘+佛洛依德
H	URAL1469	高级扫描线
I	hdu2477		高级扫描线
 
J	sgu233		解析几何
K	ural1679	解析几何
L	hdu4347		KD-tree
M	SGU345		nlogn求直线与凸包的交点
N	URAL1894	旋转卡壳
 
O	POJ2069		最小球覆盖,模拟退火
P	HDU3228		要建V图?
Q	URAL1839	你猜
R	UVA1082		这题传说楼教10min秒
S	HDU4116		圆的扫描线

[......]

阅读全文

题意:二维平面有n(0 < n <= 50000)条线段,要求判断n条线段是否存在交点,如果有,输出相交线段的编号。

一眼看过去,好像很神的样子。翻到一篇俄文的题解,发现扫描线可以搞,也不难- -。

 
1

随着扫描线的移动,所有直线和扫描线的交点都会在移动。[......]

阅读全文

买了个表,今晚白跑了一趟省站,买不到回家得票- -。大学第一次清明没回家。

大一大二我清明都是回家的,无论有多赶。因为我觉得,有些东西,也许以后再也不能相见了。比如家乡里的小草,老屋;再比如,阳江,阳江人;再比如父母。高中时候,那段全心全意只做一件事的时光,转眼好像就在昨天。还有老师和那群同学[......]

阅读全文

最近在研究中文文本特征提取,发现一个挺好的博客(http://www.blogjava.net/zhenandaci),但是好像里面的文章有点乱- -,整理一下,弄个目录,方便学习。

 

文本分类入门:

文本分类入门(参考文献)

文本分类入门(一)文本分类问题的定义[......]

阅读全文

博客又搬回wordpress啦···大家早上好···[......]

阅读全文

04. 三月 2013 · 2 comments · Categories: ACM, 题解 · Tags:

链接:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=19231

 

IDOriginTitle

Problem A POJ 2318  TOYS

Problem B POJ 3304  Segme[......]

阅读全文

打完今天的校赛,今年的所有ACM比赛都完了。该补课程了-_-,啥都不会啊现在···补一下金华,成都,TCL校赛的总结。

金华:好多几何模型的题,爽歪歪啊!前面4道是春哥和芳英搞的,现在我都抢不到水题了= =。然后貌似就没题可做了?电脑空了好一会,然后我见这样就上去拍H了。堆了好多好多模板,一边[......]

阅读全文

这就一场梦啊!不知道从何说起,就按时间排序吧。

大二暑假前,我们刚在省赛拿了一金,然后抢了很多校赛的奖金,然后ying说他暑假要留校集训,要冲金。然后我想了一下,ying那么猛,留下来苦练一暑假,我们也许可以冲final(在训练的过程中,final的念头不断减少= =)。然后我们去找chun,[......]

阅读全文