显示下一条  |  关闭

Garfield

 
 
 
 

日历

 
 
模块内容加载中...
 
 
 
 
 
 
 

湖北省 武汉市 巨蟹座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 

sgu128

2009-2-7 22:40:16 阅读164 评论2 72009/02 Feb7

根据题目意思,如果多边形存在,那么只有唯一解。

首先把点连起来,按照y主x次排序,第2k-1个点一定与第2k个点相连;同理,按照x主y次排序,第2k-1个点一定与第2k个点相连。这样就把所有的点连起来了,至于这个连接方法是否合法,需要确定两点:1.所有的点是否连通,2.线段之间是否有交叉。

1.很简单,用并查集。

2.用线段树解决。先以y轴建树,每个节点记录该线段上的水平线段的条数。把所有线段的端点按照x主y次排序,相同的点按照 水平线段的右端点<竖直线段的端点<水平线段的左端点 的顺序。排好序后,逐个扫描,遇到水平线段的右端点把该线段插入线段树,遇到水平线段的右端点就把该线段从线段树中删除,遇到竖直线段就判断当前该线段所在区域是否有水平线段,如果有就有交叉。

作者  | 2009-2-7 22:40:16 | 阅读(164) |评论(2) | 阅读全文>>

阑尾炎

2009-2-6 1:16:21 阅读42 评论1 62009/02 Feb6

今天外婆动手术了,阑尾炎手术,居然搞了2个小时。不晓得医生在干啥子,在里面磨刀么?外婆这么大岁数了,还要开刀,看着确实心痛。不过关心外婆的人也不少,外婆有四个子女,我妈和大舅都在,后来小舅娘和三姨都来了,小舅在上班不能来。当然也少不了下一代,我的表兄弟姐妹们我都看到了,不说这病,外婆还真是天伦之乐。不过期间妈说了句话,让我思考了一番。他说我以后会很辛苦,独生子女也不好当。我一想,这不是应该的么。如果我生病住院了,也只有妈一个人照顾我,这反过来不是一样的道理吗?

据说今天外婆的麻药是半麻。不由得惊叹,那开刀得是多痛啊,在清醒的状态下,让人在自己肚子里翻来倒去的,也不是个什么滋味。医生也真是的,一个老人家,还让人捱这么大的痛苦。今晚大舅照顾外婆,明晚妈去照顾外婆,我也去看看吧,虽然没什么事。

作者  | 2009-2-6 1:16:21 | 阅读(42) |评论(1) | 阅读全文>>

如何在eclipse 3.4中使用uml2插件(转)

2008-11-19 8:56:37 阅读278 评论0 192008/11 Nov19

Getting Started with UML2

Summary

This article describes how to get started with the UML2 plug-ins for Eclipse. In particular, it gives an overview of how to create models (and their contents) both programmatically and by using the sample UML editor.

作者  | 2008-11-19 8:56:37 | 阅读(278) |评论(0) | 阅读全文>>

北京赛总结

2008-10-28 11:45:58 阅读75 评论0 282008/10 Oct28

1

出发,很囧,4张票,1个队的钱。

2

到达,报名和车票把钱用光了,没钱交宾馆押金,还好有杜大帅哥(的银行卡)。

作者  | 2008-10-28 11:45:58 | 阅读(75) |评论(0) | 阅读全文>>

100个冷笑话

2008-10-20 19:49:49 阅读27 评论0 202008/10 Oct20

1:从前有个人钓鱼,钓到了只鱿鱼。
鱿鱼求他:你放了我吧,别把我烤来吃啊。
那个人说:好的,那么我来考问你几个问题吧。
鱿鱼很开心说:你考吧你考吧!
然后这人就把鱿鱼给烤了..


2:我曾经得过精神分裂症,但现在我们已经康复了。


3:一留学生在美国考驾照,前方路标提示左转,他不是很确定,问考官:
“turn left?”
答:“right”
于是……挂了..


4:有一天绿豆自杀从5楼跳下来,流了很多血,变成了红豆;一直流脓,又变成了黄豆;伤口结了疤,最后成了黑豆。


5:小明理了头发,第二天来到学校,同学们看到他的新发型,笑道:小明,你的头型好像个风筝哦!小明觉得很委屈,就跑到外面哭。哭着哭着~他就飞起来了…………

作者  | 2008-10-20 19:49:49 | 阅读(27) |评论(0) | 阅读全文>>

去北京之前

2008-10-18 2:21:12 阅读35 评论0 182008/10 Oct18

整理一下标程,高精度、素数测试、线段相交(各种版本)、向量、点在多边形内、多元非齐次模线性方程组、凸包、半平面交、凸多边形交、polya定理、vimrc、扩展欧几里德

需要准备的书:黑书,《算导》,组合数学,数论,词典,论文若干

有缺的再补上

作者  | 2008-10-18 2:21:12 | 阅读(35) |评论(0) | 阅读全文>>

今天比赛总结

2008-9-16 21:39:11 阅读38 评论1 162008/09 Sept16

第一题:刘利祥敲的罗马数字,数组开小了,re了一次
第二题:我敲的中国剩余定理
第三题:和第二题一起做的,圣赞开始敲了一个版本TLE无极限之后,刘利祥改成trie树,调了很久,AC
第四题:很囧的一道题,其实非常简单,由于看漏了输出的条件,白白WA了五次
第五题:比赛时没做出来,两人题意理解不一,到最后也没能确定下来。
教训:1.题意,看题要仔细,理解要到位;2.交流,交流太费时间,说话尽量简洁,但是要讲清楚,对方在讲话时尽量不要插话;3.注意数据范围;4.提高出题速度

作者  | 2008-9-16 21:39:11 | 阅读(38) |评论(1) | 阅读全文>>

Pick公式

2008-8-21 18:21:23 阅读88 评论0 212008/08 Aug21

  • a = e / 2 + i - 1
  • a为多边形(顶点都在格点上)面积,e为多边形边上的格点数,i为多边形内部的格点数。
  • 作者  | 2008-8-21 18:21:23 | 阅读(88) |评论(0) | 阅读全文>>

    傻孩子,忘了你的痛。。

    2008-8-14 14:14:52 阅读29 评论0 142008/08 Aug14

    傻孩子。
    忘了吧。所有你留恋的。你回忆的。你拥有过的。
    那些。都已是记忆。
    缺失并不可怕。
    可怕的。是无法面对。

    傻孩子。
    你无法轻易忘记放弃。是因为你付出过。
    付出了。他就会像柱子一样扎根在心。
    不要去刻意逃避。刻意忘记。那只会让你更痛苦。
    绕开这个柱子。寻找未来的幸福生活吧。
    那里。有你的理想。

    傻孩子。
    开始新的习惯吧。
    习惯。早上不再有人工闹铃。
    习惯。每天一个人生活。
    习惯。一个人过生日。一个人行走。
    习惯。走过熟悉的路。面对熟悉的景。
    你逃不掉。逃不掉的。
    那么。就勇敢面对。现实。
    现实是。他已离开。一切。画上了句点。

    傻孩子。

    作者  | 2008-8-14 14:14:52 | 阅读(29) |评论(0) | 阅读全文>>

    十个利用矩阵乘法解决的经典题目

    2008-8-6 0:00:53 阅读90 评论0 62008/08 Aug6

     转自matrix67

    不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如,下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵,其结果是一个2行3列的矩阵。其中,结果的那个4等于2*2+0*1:
        

    作者  | 2008-8-6 0:00:53 | 阅读(90) |评论(0) | 阅读全文>>

    查看所有日志>>

     
     
     
     
     
     我要留言
     
     
     
    留言列表加载中...
     
     
     
     
     
     
     
     
    模块内容加载中...
     
     
     
     
     
     
     
    日志评论
    评论列表加载中...
     
     
     
     
     
     
     
     
     
     
     
     
     
     

    页脚

    网易公司版权所有 ©1997-2012

       
    创建博客 登录  
     关注