首先说声sorry,没想到终榜会这么糟糕,有那么多爆零的。
第一次弄题目,还算顺利,题目没有出现错误。
这套题目每题的数据量都比较大,所以尽量用scanf,printf
用cin,cout当然也行,不过要记得带上 cin.sync_with_stdio(false);
否则光读入数据就会超时。
还有,我觉得搞ACM不仅对时间复杂度要求高,而且对空间复杂度要求也要高,所以1005我卡了下内存。
然后对于每道题如果能用O(n*log(n))过的算法,我绝对不会让O(n*n)的算法过。
下面切入正题。
前16名
终榜:http://acm.hdu.edu.cn/diy/contest_ranklist.php?cid=26207&page=1
进入密码是:jxnuacm
赛后重挂:http://acm.hdu.edu.cn/diy/contest_show.php?cid=26220
下面是各题的解题思路及参考代码
1001 A+B 参考思路及参考代码:http://blog.csdn.net/u013615904/article/details/43114895
1002 稳定的排序 参考思路及参考代码:http://blog.csdn.net/u013615904/article/details/43114909
1003 第K小的数 参考思路及参考代码:http://blog.csdn.net/u013615904/article/details/43114917
1004 盘古开天辟地 参考思路及参考代码:http://blog.csdn.net/u013615904/article/details/43114929
1005 数以稀为贵 参考思路及参考代码:http://blog.csdn.net/u013615904/article/details/43114949
1006 惩奸除恶 参考思路及参考代码:http://blog.csdn.net/u013615904/article/details/43114959
1007 汉诺塔问题 参考思路及参考代码:http://blog.csdn.net/u013615904/article/details/43114965
1008 趣味数学题 参考思路及参考代码:http://blog.csdn.net/u013615904/article/details/43114975