编程之美
风雪乐雨
我是菜鸟,请多关照。
展开
-
2013编程之美资格赛总结
终于可以完成一个程序比赛的题目了,虽然这次的时间有些长。这是第一次完成,感到真心不错。参加程序比赛是受舍友的影响,但很快就喜欢上了。但,从前不见第一次参加程序比赛——腾讯的编程马拉松,一个题不会,连提交代码的心思都没有。到第二次,参加百度的百度之星,百度之星参加了两次区域赛,第一次做的唯一一道题连题意都没有明白,结果不言而喻,失败;第二次区域赛,明白了题意,写出来代码,但提交结果还是失败,因为原创 2013-04-08 20:43:18 · 1009 阅读 · 0 评论 -
2013编程之美资格赛之长方形(Java实现)
长方形时间限制: 1000ms 内存限制: 256MB描述在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行,给出一个整数T,为数据组数。接下来依次给出每组测试数据。原创 2013-04-08 20:51:09 · 832 阅读 · 0 评论 -
2013编程之美资格赛之传话游戏(Java实现)
传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不能让其他原创 2013-04-08 20:47:40 · 951 阅读 · 0 评论 -
2013编程之美资格赛之大数据测试(JAVA)
传话游戏大数据通过长方形WA。原因是求长方形数量时,用到了四数连乘,哦,其结果就是超出Int型表示的范围,WA是必然的。树上的三角形TLE。这个也是在情理之内,由于我连树的构造都不太会实现,自己想的一种方法构造了一种类树(就是类似的树)。时间会比较长,超时也在情理之中。哦。说一下结果, 题目1题目2题目3名次大原创 2013-04-09 07:45:15 · 1271 阅读 · 0 评论 -
2013编程之美资格赛之树上的三角形(Java实现)
树上的三角形时间限制: 2000ms 内存限制: 256MB描述有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?输入输入数据的第一行包含一个整数 T,表示数原创 2013-04-08 20:55:16 · 809 阅读 · 0 评论