摘要：
短平快递归肯定卡死，这里需要了解一个情况。 1.递归是否在很多情况再做重复工作？ 2.由递归生成的“大面积数据”是否是由“小范围数据”组合而来？如果都回答“是”。就强烈推荐“记笔记方式”。如果有笔记记录，那么查笔记，否则递归。#include long s[21][21][21] = {0}... 阅读全文
摘要：
很简单的一个，就是总超时。问题出在我使用的短平快，简单直接的方式已经不灵了。 这种情况我总结以下原因： 1.尽量用STL模板容器，qsort（）等内置，他们优化得很好 2.不用的话需要了解哈希算法。 本题用了快排与哈希，自己写也行（麻烦），不写的话用qsort与STL map，否则超时。... 阅读全文
摘要：
说到底就是一个大数乘幂运算，小数点后零。明白大数乘幂算法直接搞。 这里就有几个问题： 1.幂位数小可以用二进制容器表示（取模更好，但我是为了练习STL） 2.n位大数用string表示，外加一个int型表示小数点位置 3.字符串×字符串用小学竖式乘法算法就行，注意补零。位数多时两个str... 阅读全文