我的大学
文章平均质量分 63
pascal_sunhong
这个作者很懒,什么都没留下…
展开
-
计算几何基础
先介绍一些平面解析几何的知识,可以用来解决比如判断线段相交,判断点在多边形内等等问题,还有几道题目,有兴趣的自己做做:)1. 矢量减法设二维矢量 P = (x1,y1) ,Q = (x2,y2)则矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2 )显然有性质 P - Q = - ( Q - P )如不加说明,下面所有的点都看作矢量,两点的减法就是矢量相减;2.矢量叉积设矢量原创 2005-06-27 19:39:00 · 1648 阅读 · 2 评论 -
ICPC2004北京赛区回忆
这次北京赛区的比赛,只有一个字形容:惨。本来我还说努力拿铜奖的,结果希望在比赛一开始就基本破灭...... 我本人当然应该承担很大一部分责任,正是我个人的失误,导致最简单的题目都被罚时2次。最后无果而终。 13号是热身赛,我们2:00来到阳光大厅准备。热身有2题,A题是一个数论,B题是一个简单的DP。我一开始就很快做完了B,AC了。这时kicker和uuuu在看A题。等我做完B原创 2005-06-27 19:56:00 · 1272 阅读 · 1 评论 -
我为汕头大学OJ出的题目-Reverse Points
Reverse PointsTime limit: 1 Seconds Memory limit: 32768 Kb Total Submit: 116 Accepted Submit: 24原创 2005-06-27 20:00:00 · 1476 阅读 · 0 评论 -
我的考研经历(从华工应数到中大软件所)
发信人: SCUTacmer (SCUTacmer), 信区: AMD标 题: 我的考研经历(从华工应数到中大软件所)发信站: 华南木棉BBS (Fri Jun 24 13:17:46 CST 2005) 要走了,就随便记录一下自己这半年难忘的考研经历吧。算是一点留念,也给想去中大学计算机的同志们一点信息。其实我本科期间的成绩很烂,除了一两门其它的都羞于见人。不过对计算机还是很有兴原创 2005-06-27 20:09:00 · 2885 阅读 · 1 评论 -
浅谈ACM ICPC的题目风格和近几年题目的发展(王颖)
浅谈ACM ICPC的题目风格和近几年题目的发展斯坦福大学 王颖 ACM ICPC的比赛形式一般是五个小时八个题目,综合考察选手的数学能力、算法能力、coding能力和debug能力,还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力;而算法的覆盖范围很广,涉及了大部分经典的算法,和少量较前沿的算法。由于每道题目都需要通过所有的测试数据才能得分,并且需要精确解,转载 2006-04-01 20:36:00 · 2669 阅读 · 0 评论