- 博客(5)
- 收藏
- 关注
RSS订阅原创 华师ACM新生赛1005
观察下面的数字三角形。在每一个点，只能走到左下角的一个点，或者右下角的一个点。特别的，三角形中值为-1的点是不可经过的，请不要经过这些点。找到一条从最高点到最低点的路径，使得经过的数字的和最大，输出这个和，如果没有这样的路径，输出”Impossible”（输出不要加双引号）。 7 3 8 8 1 0 2 7 4 4 4 -1 2 6 5
2014-12-04 15:51:48
894
原创 华师ACM新生赛1004
给n个整数，要求从小到大输出这些整数，并且相同整数只输出一次。 解题思路：题目短小，内涵丰富啊。将n个整数储存到数组里面，然后进行快速排序，接下来将重复的部分kill掉，输出数组即可。
2014-12-04 15:10:37
461
原创 华师ACM新生赛1003
给出n（n≤100000），计算n!。由于n!比较大，现在要求输出n!对1000000007取模的值。 解题思路：题目将会给出很多组n来计算n！，需要考虑的问题有两个。第一个是n！会非常大，如何在取模之前将其变少？相信你已经想到了，同余定理。第二个问题就是，如果每一个n都计算一次阶乘，这样会出现重复运算，意味着超时。那么方法就是在1-n求阶乘的循环过程中，每循环一次，就用数组储存当前的
2014-12-04 15:08:10
675
原创 华师ACM新生赛1002
楼天城，中国ACM史上最强选手，也是中国公认的大学生计算机编程第一人，经常以一人单挑一个队，在ACM界无人不晓其大名，人称“楼教主”。传闻当年楼教主军训的时候，说军训太累了，要去放松一下。然后就跑去机房刷题了（如果这都不算爱）。现在，为了追赶楼教主的脚步，LPT决定努力刷题。现在LPT面前有n条题目，每条题目有一个难度diff和做完这条题可以获得的初始经验值exp。LPT的初始等级
2014-12-04 15:01:27
936
1
原创 华师ACM新生赛1001
给一个偶数n（6≤n≤100000）。问n能否分解为两个质数a、b的和。如不能，输出”Impossible”（输出不要加双引号）。若能，则输出a、b。若有多组解，则输出a最小的解。 解题思路：这是一道哥德巴赫猜想的小范围证明题，难度不大。重点是如何判断素数，判断素数的一个技巧是循环量到sqrt（n）就停止，但是在6-100000之内寻找素数依然效率不高，幸好的是，题目仅仅需要求出a的最小解
2014-12-04 14:53:41
627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人