07 2014 档案
摘要: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]...
阅读全文
摘要:http://poj.org/problem?id=1995Raising Modulo NumbersTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 4430Accepted: 2541DescriptionPeople are d...
阅读全文
摘要:HDU2141Can you find it? http://acm.hdu.edu.cn/showproblem.php?pid=2141这个题吧,错在了qsort 和 sort 的问题,qsort WA 的代码#include#includeusing namespace std;#defin...
阅读全文
摘要:DescriptionLet's call a number k-good if it contains all digits not exceeding k (0, ..., k). You've got a number k and an array a containing n numbers...
阅读全文
摘要:POJ 1967 地址http://poj.org/problem?id=1967ZOJ2183 地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1183这道题,很简单。。可是在ZOJ 过了,poj 却WA了,我擦代码附上,...
阅读全文
摘要:原题地址这个A了一天,也没有搞定,查不出自己代码的不过在哪,题意,思路都知道我的代码sort结构体的二级排序,记下,备用。。#include#include#includeusing namespace std;typedef struct array{ int x; int y;}arr;bool...
阅读全文
摘要:Poj 1827 http://poj.org/problem?id=1827题意:游戏描述为:1。 有许多箱财宝,编号从1到x一盒只有一个号码,一个号码只能出现在一个盒子里。 此外,我们可以假设X是无穷大,2。 在这个游戏中有N个怪物。 每一个随机拿起一张卡片。 之后,他/她 打开它(?),得到一...
阅读全文
摘要:poj 1017 http://poj.org/problem?id=1017原本bug超多的代码#includeint main(){ int a[7]; while(scanf("%d %d %d %d %d %d",&a[1],&a[2],&a[3],&a[4] ,&a[5],&...
阅读全文
摘要:原题地址此题巧妙运用了 b*b #includeint dd[100],bb[100];int main(){ int n,m; int b,d; while(~scanf("%d %d",&n,&m) && (n||m)) { ...
阅读全文
摘要:思路:鸽巢原理证明: 1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..(鸽巢原理) 2.数量最多的糖果(隔板)可以构造最多的空间,如果这种糖果有maxn个....那么...
阅读全文
摘要:原题地址http://acm.hdu.edu.cn/showproblem.php?pid=1004#include#include#include#includeusing namespace std;mapm;int main(){ char s[1005][20]; int n; ...
阅读全文
摘要:#include#includeusing namespace std;int a[1005] = {0};int main(){ int t,i; scanf("%d",&t); for(i=0;i0) { if(j == 0)...
阅读全文
摘要://设计一个支持大数运算的计算器,其中乘法使用分治法求解。该计算器支持加减乘除还有开方根运算。#include #include #include #include #include #include using namespace std;list Add(list s, list t);list...
阅读全文
摘要:#include #include using namespace std;inline int compare(string str1, string str2){ if(str1.size() > str2.size()) //长度长的整数大于长度小的整数 ret...
阅读全文