记2013暑期集训总结赛
2013-07-27 21:54
344 查看
和两名队友一起拿下了10道题,没有能够AK依然是个遗憾。
12道题中有四道水题,在开场半个小时的时候大部分队伍就已经把这四道题做出来了,当然我们队伍,我也解了两道水题。
从这个时候开始,A题速度就开始明显减慢,我便开始做等边之美这道题目,交了三次,每次WA了之后都找原因,然后发现递推实在太恶心,便放弃了,然后我就开始做机智的Eureka这道题目,这道题实际上是一个结论题,但是因为最大数据有C60 30,然后发现太大,以为要高精度,便又放弃了,瞄准需要锻炼的SoEnLit,改了n次,10位小数这个精度实在太恶心了,一直WA,没信心了,此时,队友已经悄无声息A了几道题了,然后我突然发现机智的Eureka不需要写高精度,只需要每次乘法之后,都试试能不能除掉就行,然后AC,并且拿了个FB,现在我已经AC了三道题目,然后转过头来继续调需要锻炼的SoEnLit,实在精度太恶心,交了十几次也没能AC,四个半小时已经过去,队友也A了6道题,我们队伍以9题排第二名,第一名有10道题,然后觉得似乎要跪了,队友调调剩下的一题也没调出来,在还有十分钟结束的时候,突然发现等边之美这道题答案有规律,然后就冒着死马当活马医的心态,猜了个结论,然后用了三分钟写了代码,提交,AC,又拿了个FB(还有几分钟就结束的时候,哈哈哈哈)!
我写了四道题,两道水题,剩下两个都是FB,队友写了六道题(膜拜大神队友);
另外附等边之美这道题题目和代码
Description
如下是等边三角形的点阵,求边长为n的三角形阵里有多少个等边三角形(包括各种位置的三角形),如下为n=4的情况。
Input
输入多组数据,每行一个整数n,0<=n<=100
Output
输出为对应的每行一个整数
Sample Input
1
2
4
Sample Output
0
1
15
附AC代码
#include<stdio.h>
int main()
{
int a, b, i, ans;
while( scanf( "%d",&a) != EOF)
{
b = a * (a + 1) / 2;
ans = b * (b - 1) / 6;
printf( "%d\n", ans);
}
return 0;
}其实这道题应该是用递推
公式为f(n) = f(n-1) + Cn2 + Cn3
具体解法,08年某个中学数学奥赛的原题。
12道题中有四道水题,在开场半个小时的时候大部分队伍就已经把这四道题做出来了,当然我们队伍,我也解了两道水题。
从这个时候开始,A题速度就开始明显减慢,我便开始做等边之美这道题目,交了三次,每次WA了之后都找原因,然后发现递推实在太恶心,便放弃了,然后我就开始做机智的Eureka这道题目,这道题实际上是一个结论题,但是因为最大数据有C60 30,然后发现太大,以为要高精度,便又放弃了,瞄准需要锻炼的SoEnLit,改了n次,10位小数这个精度实在太恶心了,一直WA,没信心了,此时,队友已经悄无声息A了几道题了,然后我突然发现机智的Eureka不需要写高精度,只需要每次乘法之后,都试试能不能除掉就行,然后AC,并且拿了个FB,现在我已经AC了三道题目,然后转过头来继续调需要锻炼的SoEnLit,实在精度太恶心,交了十几次也没能AC,四个半小时已经过去,队友也A了6道题,我们队伍以9题排第二名,第一名有10道题,然后觉得似乎要跪了,队友调调剩下的一题也没调出来,在还有十分钟结束的时候,突然发现等边之美这道题答案有规律,然后就冒着死马当活马医的心态,猜了个结论,然后用了三分钟写了代码,提交,AC,又拿了个FB(还有几分钟就结束的时候,哈哈哈哈)!
我写了四道题,两道水题,剩下两个都是FB,队友写了六道题(膜拜大神队友);
另外附等边之美这道题题目和代码
Description
如下是等边三角形的点阵,求边长为n的三角形阵里有多少个等边三角形(包括各种位置的三角形),如下为n=4的情况。
Input
输入多组数据,每行一个整数n,0<=n<=100
Output
输出为对应的每行一个整数
Sample Input
1
2
4
Sample Output
0
1
15
附AC代码
#include<stdio.h>
int main()
{
int a, b, i, ans;
while( scanf( "%d",&a) != EOF)
{
b = a * (a + 1) / 2;
ans = b * (b - 1) / 6;
printf( "%d\n", ans);
}
return 0;
}其实这道题应该是用递推
公式为f(n) = f(n-1) + Cn2 + Cn3
具体解法,08年某个中学数学奥赛的原题。
相关文章推荐
- 2013NBUT暑期集训成果赛 赛后总结以及解题报告
- 2013暑假集训第二天上午总结
- 2013 暑期多校训练第二场 总结
- 2013微软暑期实习笔试&面试总结
- 暑期集训总结
- 2014暑期集训总结
- SHU 2013 暑期集训(7-15)解题报告
- 总结_2010暑期集训选拔赛感想
- SHU 2013 暑期集训(7-16)解题报告
- SHU 2013 暑期集训(7-14)解题报告
- 暑期集训队员选拔赛总结
- 关于暑期集训第一次测试的总结
- 腾讯2013暑期实习笔试&面试总结
- 2013暑假集训第一天总结。
- 2013暑假集训 第二场个人赛总结
- 2014年CCNU-ACM暑期集训总结
- 2015年CCNU-ACM暑期集训总结
- 2013腾讯暑期实习生笔试总结
- 2013暑期第一周周赛G题 错误总结
- 2015年暑期ACM集训总结