|
摘要：
【问题描述】 据说2012的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。根据科学家的情报，在2012年时，太阳表面上产生N个黑子区域，每一个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某一个黑子，然后用伞... 阅读全文
posted @ 2010-10-22 20:23 深处的心扉 阅读(302) 评论(0) 推荐(0)
摘要：
描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入格式 Input Format 第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5... 阅读全文
posted @ 2010-10-21 21:38 深处的心扉 阅读(290) 评论(0) 推荐(0)
摘要：
背景 Background 太原成成中学第3次模拟赛 第4题 描述 Description Mrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 ...... ... 阅读全文
posted @ 2010-10-21 09:10 深处的心扉 阅读(396) 评论(0) 推荐(0)
摘要：
背景 Background №.4Guiolk联盟以迅雷不及掩耳之势向Summer发起异常猛烈的进攻！多亏Summer在这之前已经准备好备战资源，并完成了战略转移，否则后果不堪设想。可终究微子的能量太强大了，Summer军团损失惨重。与此同时，Summer的科学家们也在加紧研究破解微子的方法，以拯救受伤的人们！终于，他们发现了……于是，全军团奋起反击…&... 阅读全文
posted @ 2010-10-21 08:29 深处的心扉 阅读(392) 评论(0) 推荐(0)
摘要：
【问题描述】汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣，每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。有一些航班将人丛低等级的星球送上高一级的星球，有时需要向驾驶员支付一定金额的费用，有时却又可以得到一定的金钱。汤姆斯预先知道了从0等级星球去Ｎ等级星球所有的航线和需要支付（或者可以得到）的金钱，他想寻找一条价格最低（甚至获得金钱最多）的航线。【输入】第... 阅读全文
posted @ 2010-10-11 21:15 深处的心扉 阅读(325) 评论(0) 推荐(0)
摘要：
题目描述设有一棵二叉树，其中圈中的数字表示结点居民的人口，圈边上的数字表示结点的编号。现在要求在某个结点上建立一个医院，使所有居民所走的路径之和为最小，同时约定，相邻接点之间的距离为1，就本图而言，若医院建在1处，则距离和＝4＋12＋2＊20＋2＊40＝136，若医院建在3处，则距离和＝4＊2＋13＋20＋40＝81，…输入格式 其中第一行一个整数n，表示树的结点数（n<=1... 阅读全文
posted @ 2010-10-09 21:17 深处的心扉 阅读(294) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号