豪气干云

摘要： HDU 1671POJ 3630静态字典树，动态会超时方案一，结构体静态字典树，不排序，在插入时判断#include #define MAX 10 typedef struct TrieNode{ int nEndFlag; //标记该字符是否是某一字符串的结尾 struct T... 阅读全文

摘要： 以前做字典树一直用动态的字典树，每次开辟新空间，需要 new ，删除时delete， 这样动态，节省内存，却要每次开辟和释放空间，饿很难浪费时间，静态字典树， 是事先开辟一块足够的空间，需要时区取，计较节省时间，有时候却浪费了不必要的内存，写静态字典树，可以开二维数组，也可以用结构体加上指针；结构体... 阅读全文

摘要： http://www.cnblogs.com/JMDWQ/archive/2012/05/20/2510698.htmlhttp://baike.baidu.com/view/614354.htm?fr=aladdinhttp://wenku.baidu.com/link?url=UWWBEOE_q... 阅读全文

摘要： Cpp Operators of new and delete1.动态内存分配与释放(new and delete)一般说来，一个对象的生命期是由它被创建时所处的区域决定的。例如，在一对{}类定义的一个对象，在离开这个由{}所界定的区域时，该对象就会被销毁，在这个区域之外这个对象是不存在的，程序的其... 阅读全文

摘要： 样例 POJ 1056 http://poj.org/problem?id=1056字典树入门，很容易的一道字典树题；题意： 输入一些字符串，由0 1 组成，如果有一个字符串是另一个的前缀，就是不能被立即解开的锁，输出 Set 1 is not immediately decodable，如果没有前... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1239题目很长，长就不说了，还是英文，这么长的英文也就算了，居然还是水题，我靠，坑嗲啊！！！题意：输入 m a b 三个数输出：p q 要求： p q 是素数，且 p*q 10，P*Q>100000而考虑到a,b的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1180#include "cstdio"#include "cstring"#include "queue"#include "algorithm"using namespace std;int n,m, s;ch... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1728这道题和 hdu 1175 很相似，所以直接把1175这题的代码那过来修改，可是一直WA，按理说不应该WA的。。。。后来才发现，在转弯的时候，如果当前的转弯次数和上次相同，这时候也要放到队列里，因为我们不知道... 阅读全文

摘要： 点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=2102AC代码 用到三维数组，第二次写的代码，因为memset(s,'*',sizeof(s));这里写错了，WA了无数次；// hdu 2102 A ji hua (xiu gai ban)#i... 阅读全文

摘要： hdu 1072题目大意就是一个人身上有一个炸弹，这个炸弹6分钟后爆炸，在迷宫中，0是墙，不能走； 1可以走， 2是开始位置，3是出口，4是炸弹充值装置，如果走到那个位置时，炸弹事件大于0，就会把、时间重置为 6 分钟（这里我开始理解错了，以为他获得了这个装置，可以随时使用，意思就是相当于增加6分钟... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1175连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):... 阅读全文

摘要： http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 22332Accepted: 11084Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010大神题解报告http://acm.hdu.edu.cn/forum/read.php?tid=6158关于剪枝,没有剪枝的搜索不太可能,这题老刘上课的时候讲过两个剪枝,一个是奇偶剪枝,一个是路径剪枝奇偶剪枝:... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2553回溯法，一直错在了标记为1,0上面，应该标记为++，这样回溯的时候才不会把别人的点还原；同时，这一题要记录下来这10个的answer，否则TLE#include#include#includeusing na... 阅读全文

摘要： 深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.举例说明之：下图是一个无向图，如果我们从A点发起深度优先搜索（以下的访问次序并不是唯一的，第二个点既可以是B也可以是C,D），则... 阅读全文

摘要： c函数qsort()和bsearch()的用法使用qsort()排序 并 用 bsearch（）搜索是一个比较常用的组合，使用方便快捷。qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdec... 阅读全文

摘要： http://poj.org/problem?id=1001DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For exam... 阅读全文

摘要： 斐波那契数列为例 an=an-1+an-2我们的目的是通过矩阵乘法，求得斐波那契数列的第n项，为了得到这个结果，我们还需要由[an-2 an-1]推得[an-1 an]我们设[an-2an-1]为矩阵A，因为A1×2B2×2=C1×2，所以C与A是同规模的矩阵代码（来自CHC大神）#include ... 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=1683自己独立完成的矩阵快速幂，O(∩_∩)O哈哈~Description已知 F（n）=3 * F（n-1）+2 * F（n-2）+7 * F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1568Problem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]... 阅读全文