1.http://codevs.cn/problem/5929/
原因:不读题,不读题,不读题,合并了错误节点,自以为是std写的天衣无缝,样例也AC,但是没有意识到样例是很水的,另外,挪用代码也是很不好的习惯。
2.QBXT两次考试
原因:cena的旧版编译器没有优化STL+cena对STL动态内存的兼容性,导致疯狂TLE...
3.http://poj.org/problem?id=1979
原因:初始节点忘记设置访问数组为已经访问过,导致在某些数据下会多输出1,然后bad fix这个bug,AC样例,然而样例太水,三组数据是一种类型,然后果断WA...后期自己造测试数据:
3 4
@...
####
####
成功多出一个点来(程序输出5,明显地应该输出4)。
果断重新调试并fix之,再次Submit,AC.
4.http://www.cnblogs.com/TheRoadToAu/p/7097726.html
原因:不读题,对STL了解不够,不清楚坑点,本来该用multiset用成了set,卡掉30分(70->40)...
5.https://www.luogu.org/problem/show?pid=1965
原因:没有对每一个运算数进行取模运算,以为不会Boom,结果Boom了long long,怎么也查不错来,一直30分...
1 #include<cstdio>AC
2 using namespace std;
3
4 inline long long FP(int a,int b,int mod)
5 {
6 if(b==0)return 1;
7 int ans=1,base=a;
8 while(b)
9 {
10 if(b&1)
11 ans=(ans*base)%mod;
12 base=(base%mod)*(base%mod)%mod;
13 b>>=1;
14 }
15 return ans;
16 }
17
18 int n,m,k,x;
19 int main()
20 {
21 scanf("%d%d%d%d",&n,&m,&k,&x);
22 printf("%lld\n",(m*FP(10,k,n)+x)%n);
23 return 0;
24 }