![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 75
风雪乐雨
我是菜鸟,请多关照。
展开
-
2013编程之美资格赛之树上的三角形(Java实现)
树上的三角形时间限制: 2000ms 内存限制: 256MB描述有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?输入输入数据的第一行包含一个整数 T,表示数原创 2013-04-08 20:55:16 · 805 阅读 · 0 评论 -
Runaway Robot游戏过关通用算法设计并java语言实现
这是一个游戏,感觉不错,加上有固定的套路去寻找答案,所以就决定用程序实现。这个小游戏的网址:点击打开链接 http://www.hacker.org/runaway/index.php这个游戏是一个机器人在布满炸弹的地图(bigLayout)中寻找出路,出路是在雷区的边界(绿色区域)。但机器人(robot)记住的路途太少不可以记住从开始到安全区域的原创 2013-01-24 13:28:19 · 844 阅读 · 0 评论 -
2013编程之美资格赛之大数据测试(JAVA)
传话游戏大数据通过长方形WA。原因是求长方形数量时,用到了四数连乘,哦,其结果就是超出Int型表示的范围,WA是必然的。树上的三角形TLE。这个也是在情理之内,由于我连树的构造都不太会实现,自己想的一种方法构造了一种类树(就是类似的树)。时间会比较长,超时也在情理之中。哦。说一下结果, 题目1题目2题目3名次大原创 2013-04-09 07:45:15 · 1268 阅读 · 0 评论 -
2013编程之美资格赛之长方形(Java实现)
长方形时间限制: 1000ms 内存限制: 256MB描述在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行,给出一个整数T,为数据组数。接下来依次给出每组测试数据。原创 2013-04-08 20:51:09 · 829 阅读 · 0 评论 -
2013编程之美资格赛之传话游戏(Java实现)
传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不能让其他原创 2013-04-08 20:47:40 · 948 阅读 · 0 评论 -
办公室中打水故事
交代下故事背景,办公室中有个电热水壶,办公室内的人员公用。其中还有个潜规则,就是若谁在接水是发现电热水壶中没有水(就是自己的杯子没有接满),他/她就负责给电热水壶注满水。故事是,一段时间,本人喝水不多,但连续多次去接水喝,都是没有接满杯子就没水了。本人开始吐槽自己的运气和人品,但小师弟就说这事因为我的杯子原因。为此,我们争论了好几次。个人语言表达能力有限,知道这是个常识性问题,还是未能说服他。原创 2013-12-21 12:09:21 · 1455 阅读 · 0 评论