龙豆

摘要： /* * Uva-10382-Watering Grass.cpp * 特别注意精度。。（感觉这道题的判题有问题，开始怎么交都WA，，过两天什么都没改，再交就AC了 ， 汗。。 * * 详细代码注释： http://apps.hi.baidu.com/share/detail/24628400 * * Created on: 2011-10-3 * Author: */#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int maxN = 10000 阅读全文

摘要： Trie树入门题。不多说了， 先转一个人家的分析和代码， 自己的代码附在后面。[转]：方法一：trie树有了上面学习的思考与总结，3630用trie树本以为可以水过，可是学习和做题终究是两回事，我很快写出trie树，然后提交，超时了。后来受discuss提示，我大致计算了一下本题trie树的复杂度，号码个数10000，长度10，树的宽度大概有10000，所以总的节点数大概就有100,000级(10层，每层10000)，即要进行十万次new的操作，确实时间耗费很多，估计这样题目的用时要有1秒到2秒左右的样子。于是为了纯粹的做题，我将new操作省掉，改为提前申请一个buffer空间，就ac了，.. 阅读全文