摘要: http://poj.org/problem?id=2236由于发生了地震,有关组织组把一圈电脑一个无线网,但是由于余震的破坏,所有的电脑都被损坏,随着电脑一个个被修好,无线网也逐步恢复工作,但是由于硬件的限制,一台电脑和另一台电脑能够相连当他们之间的距离小于d,或者还有一台电脑当中介,分别与两台电... 阅读全文
posted @ 2015-05-07 21:17 NowAndForever 阅读(172) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2010"Moo U"大学有一种非常严格的入学考试(CSAT) ,每头小牛都会有一个得分。然而,"Moo U"大学学费非常昂贵,并非每一头小牛都能支付的起,很多小牛都需要经济援助,但是学校只有有限的资金F。"Moo U"大学只会从C个学生里选N个学... 阅读全文
posted @ 2015-05-07 19:40 NowAndForever 阅读(603) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1829http://poj.org/problem?id=2492臭虫有两种性别,并且只有异性相吸,给定n条臭虫(编号1-n)和m对关系,判断是否是出现同性恋的情况。这题跟食物链的题类似,这里只有两种关系,关系是同... 阅读全文
posted @ 2015-05-07 14:18 NowAndForever 阅读(183) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264三角形的有向面积:a.x*b.y+b.x*c.y+c.x*a.y - a.x*c.y - c.x*b.y - b.x*a.y;上面得到的即是以点A,B,C三点组成的三角... 阅读全文
posted @ 2015-05-07 14:04 NowAndForever 阅读(204) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3614有c头奶牛在沙滩上晒太阳,每头奶牛能忍受的阳光强度有一个最大值(max_spf) 和最小值(min_spf),奶牛有L种防晒霜,每种可以固定阳光强度在某一个值,每种的数量是cover[i] ,每头奶牛只能用一瓶防晒霜,问最多有多少头奶牛能在... 阅读全文
posted @ 2015-05-07 10:31 NowAndForever 阅读(244) 评论(0) 推荐(0) 编辑