07 2014 档案

摘要:Cpp Operators of new and delete1.动态内存分配与释放(new and delete)一般说来,一个对象的生命期是由它被创建时所处的区域决定的。例如,在一对{}类定义的一个对象,在离开这个由{}所界定的区域时,该对象就会被销毁,在这个区域之外这个对象是不存在的,程序的其... 阅读全文
posted @ 2014-07-31 10:49 豪气干云 阅读(689) 评论(0) 推荐(0) 编辑
摘要:样例 POJ 1056 http://poj.org/problem?id=1056字典树入门,很容易的一道字典树题;题意: 输入一些字符串,由0 1 组成,如果有一个字符串是另一个的前缀,就是不能被立即解开的锁,输出 Set 1 is not immediately decodable,如果没有前... 阅读全文
posted @ 2014-07-31 10:43 豪气干云 阅读(150) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1239题目很长,长就不说了,还是英文,这么长的英文也就算了,居然还是水题,我靠,坑嗲啊!!!题意:输入 m a b 三个数输出:p q 要求: p q 是素数,且 p*q 10,P*Q>100000而考虑到a,b的... 阅读全文
posted @ 2014-07-30 15:27 豪气干云 阅读(342) 评论(0) 推荐(0) 编辑
摘要: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... 阅读全文
posted @ 2014-07-30 10:34 豪气干云 阅读(140) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1728这道题和 hdu 1175 很相似,所以直接把1175这题的代码那过来修改,可是一直WA,按理说不应该WA的。。。。后来才发现,在转弯的时候,如果当前的转弯次数和上次相同,这时候也要放到队列里,因为我们不知道... 阅读全文
posted @ 2014-07-29 13:36 豪气干云 阅读(166) 评论(0) 推荐(0) 编辑
摘要:点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=2102AC代码 用到三维数组,第二次写的代码,因为memset(s,'*',sizeof(s));这里写错了,WA了无数次;// hdu 2102 A ji hua (xiu gai ban)#i... 阅读全文
posted @ 2014-07-29 11:35 豪气干云 阅读(187) 评论(0) 推荐(0) 编辑
摘要:hdu 1072题目大意就是一个人身上有一个炸弹,这个炸弹6分钟后爆炸,在迷宫中,0是墙,不能走; 1可以走, 2是开始位置,3是出口,4是炸弹充值装置,如果走到那个位置时,炸弹事件大于0,就会把、时间重置为 6 分钟(这里我开始理解错了,以为他获得了这个装置,可以随时使用,意思就是相当于增加6分钟... 阅读全文
posted @ 2014-07-25 11:04 豪气干云 阅读(150) 评论(0) 推荐(0) 编辑
摘要: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):... 阅读全文
posted @ 2014-07-25 10:33 豪气干云 阅读(177) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1321棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 22332Accepted: 11084Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,... 阅读全文
posted @ 2014-07-24 09:29 豪气干云 阅读(150) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1010大神题解报告http://acm.hdu.edu.cn/forum/read.php?tid=6158关于剪枝,没有剪枝的搜索不太可能,这题老刘上课的时候讲过两个剪枝,一个是奇偶剪枝,一个是路径剪枝奇偶剪枝:... 阅读全文
posted @ 2014-07-23 18:46 豪气干云 阅读(163) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=2553回溯法,一直错在了标记为1,0上面,应该标记为++,这样回溯的时候才不会把别人的点还原;同时,这一题要记录下来这10个的answer,否则TLE#include#include#includeusing na... 阅读全文
posted @ 2014-07-23 10:56 豪气干云 阅读(162) 评论(0) 推荐(0) 编辑
摘要:深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次.举例说明之:下图是一个无向图,如果我们从A点发起深度优先搜索(以下的访问次序并不是唯一的,第二个点既可以是B也可以是C,D),则... 阅读全文
posted @ 2014-07-21 12:21 豪气干云 阅读(343) 评论(0) 推荐(0) 编辑
摘要:c函数qsort()和bsearch()的用法使用qsort()排序 并 用 bsearch()搜索是一个比较常用的组合,使用方便快捷。qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdec... 阅读全文
posted @ 2014-07-21 11:07 豪气干云 阅读(266) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1001DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For exam... 阅读全文
posted @ 2014-07-20 16:21 豪气干云 阅读(180) 评论(0) 推荐(0) 编辑
摘要:斐波那契数列为例 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 ... 阅读全文
posted @ 2014-07-20 10:48 豪气干云 阅读(209) 评论(0) 推荐(0) 编辑
摘要: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,对于给定的... 阅读全文
posted @ 2014-07-20 10:42 豪气干云 阅读(226) 评论(0) 推荐(0) 编辑
摘要: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]... 阅读全文
posted @ 2014-07-19 17:42 豪气干云 阅读(116) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1995Raising Modulo NumbersTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 4430Accepted: 2541DescriptionPeople are d... 阅读全文
posted @ 2014-07-19 14:03 豪气干云 阅读(183) 评论(0) 推荐(0) 编辑
摘要:HDU2141Can you find it? http://acm.hdu.edu.cn/showproblem.php?pid=2141这个题吧,错在了qsort 和 sort 的问题,qsort WA 的代码#include#includeusing namespace std;#defin... 阅读全文
posted @ 2014-07-18 17:21 豪气干云 阅读(152) 评论(0) 推荐(0) 编辑
摘要: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... 阅读全文
posted @ 2014-07-18 16:47 豪气干云 阅读(129) 评论(0) 推荐(0) 编辑
摘要:POJ 1967 地址http://poj.org/problem?id=1967ZOJ2183 地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1183这道题,很简单。。可是在ZOJ 过了,poj 却WA了,我擦代码附上,... 阅读全文
posted @ 2014-07-17 19:46 豪气干云 阅读(210) 评论(0) 推荐(0) 编辑
摘要:原题地址这个A了一天,也没有搞定,查不出自己代码的不过在哪,题意,思路都知道我的代码sort结构体的二级排序,记下,备用。。#include#include#includeusing namespace std;typedef struct array{ int x; int y;}arr;bool... 阅读全文
posted @ 2014-07-17 19:40 豪气干云 阅读(295) 评论(0) 推荐(0) 编辑
摘要:Poj 1827 http://poj.org/problem?id=1827题意:游戏描述为:1。 有许多箱财宝,编号从1到x一盒只有一个号码,一个号码只能出现在一个盒子里。 此外,我们可以假设X是无穷大,2。 在这个游戏中有N个怪物。 每一个随机拿起一张卡片。 之后,他/她 打开它(?),得到一... 阅读全文
posted @ 2014-07-16 19:17 豪气干云 阅读(183) 评论(0) 推荐(0) 编辑
摘要: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],&... 阅读全文
posted @ 2014-07-16 14:04 豪气干云 阅读(113) 评论(0) 推荐(0) 编辑
摘要:原题地址此题巧妙运用了 b*b #includeint dd[100],bb[100];int main(){ int n,m; int b,d; while(~scanf("%d %d",&n,&m) && (n||m)) { ... 阅读全文
posted @ 2014-07-16 10:45 豪气干云 阅读(99) 评论(0) 推荐(0) 编辑
摘要:思路:鸽巢原理证明: 1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..(鸽巢原理) 2.数量最多的糖果(隔板)可以构造最多的空间,如果这种糖果有maxn个....那么... 阅读全文
posted @ 2014-07-15 19:24 豪气干云 阅读(143) 评论(0) 推荐(0) 编辑
摘要:原题地址http://acm.hdu.edu.cn/showproblem.php?pid=1004#include#include#include#includeusing namespace std;mapm;int main(){ char s[1005][20]; int n; ... 阅读全文
posted @ 2014-07-15 19:14 豪气干云 阅读(148) 评论(0) 推荐(0) 编辑
摘要:#include#includeusing namespace std;int a[1005] = {0};int main(){ int t,i; scanf("%d",&t); for(i=0;i0) { if(j == 0)... 阅读全文
posted @ 2014-07-15 11:28 豪气干云 阅读(154) 评论(0) 推荐(0) 编辑
摘要://设计一个支持大数运算的计算器,其中乘法使用分治法求解。该计算器支持加减乘除还有开方根运算。#include #include #include #include #include #include using namespace std;list Add(list s, list t);list... 阅读全文
posted @ 2014-07-14 16:52 豪气干云 阅读(739) 评论(0) 推荐(0) 编辑
摘要:#include #include using namespace std;inline int compare(string str1, string str2){ if(str1.size() > str2.size()) //长度长的整数大于长度小的整数 ret... 阅读全文
posted @ 2014-07-14 16:49 豪气干云 阅读(373) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示