C/C++ 算法编程
文章平均质量分 66
FinalFantacy~
这个作者很懒,什么都没留下…
展开
-
字典树简单知识及类实现
什么是trie树?◇ trie树是一种用于快速检索的多叉树结构。 ◇ 和二叉查找树不同,在trie树中,每个结点上并非存储一个元素。◇ trie树把要查找的关键词看作一个字符序列。并根据构成关键词字符的先后顺序构造用于检索的树结构。◇在trie树上进行检索类似于查阅英语词典。一棵m度的trie树或者为空,或者由m棵m度的trie树构成。例如,电子英文词典,为了方便用户快原创 2014-10-14 19:03:34 · 895 阅读 · 0 评论 -
POJ 1458 && HDU 1159 Common Subsequence (最長公共子序列)dp
鏈接: http://poj.org/problem?id=1458Description:A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z =原创 2014-10-13 13:57:51 · 1526 阅读 · 0 评论 -
HDU 1124 Factorial (數論)
http://acm.hdu.edu.cn/showproblem.php?pid=1124題目好長好長,好可怕,看完腎都萎了,以後肯定活不長,我可不能死在這種小事上,小灰灰我勵志死在少女的超短裙下~~~哈哈,所以我就猥瑣的叫 旁邊的小師妹幫我翻譯了,我是不是很禽獸,嘻嘻~~~題目大意呢,就是給一個數,要你求出它的階乘的得到的結果後面有幾個0;解析:一看就是原创 2014-10-08 17:14:58 · 796 阅读 · 0 评论 -
HDU 1116 Play on Words (歐拉迴路 + 并查集)
鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1116Problem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that do原创 2014-09-11 16:48:16 · 1070 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed (最長單調递增子序列 dp)
鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1160Problem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collecti原创 2014-09-04 13:37:04 · 813 阅读 · 0 评论 -
HLG 1564 螺旋矩阵 (趣味C语言)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1564Description对于给定的一个数n,要你打印n*n的螺旋矩阵。比如n=3时,输出:1 2 38 9 47 6 5Input多组测试数据,每个测试数据包含一个整数n(1Outpu原创 2014-06-06 18:07:40 · 1088 阅读 · 0 评论 -
HLG 1813 小乐乐要下山 (dp)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1813原创 2014-06-04 12:50:00 · 1420 阅读 · 0 评论 -
HLG 2116 Maximum continuous product (最大连续积 DP)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2116DescriptionWind and his GF(game friend) are playing a small game. They use the computer to randomly generated a nu原创 2014-05-29 21:55:57 · 930 阅读 · 0 评论 -
HLG 1039 修路 (二分+贪心)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m原创 2014-05-10 22:03:07 · 1377 阅读 · 0 评论 -
HDU 1102 && POJ 2421 Constructing Roads (经典MST~Prim)
链接:http://poj.org/problem?id=2421 或 http://acm.hdu.edu.cn/showproblem.php?pid=1102Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads原创 2014-05-04 17:55:59 · 1128 阅读 · 0 评论 -
UVA 100 && HDU 1032 The 3n+1问题 (扑街题)
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36叼伱个扑街,对呢道题真系无语,,提交5次都过唔到,唔相信既话,伱地可以试下啦。。。偶噶代码:#include #include #include #include原创 2014-04-29 16:40:01 · 997 阅读 · 0 评论 -
POJ 1659 Frogs' Neighborhood (Havel-Hakimi 定理)图论
链接:http://poj.org/problem?id=1659Description未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn,请你给出每两个湖泊之间的相连关系。原创 2014-04-23 17:37:50 · 835 阅读 · 0 评论 -
邻接矩阵求有向图各顶点的入度和出度 (图论基础)
要求一个有向图各顶点的入度和出度:先用一个二维数组Edge存储表示邻接矩阵,输入文件中顶点的序号是从1开始,当输入一条有向边时,将Edge[u-1][v-1] = 1就得啦;第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数,把第i行所有元素值累加起来,得到的结果也是该顶点的出度,同理,在计算第i+1个顶点的入度时,也只需要将第i列所有元素值累加起来就可以了;n原创 2014-04-23 17:16:54 · 43572 阅读 · 0 评论 -
POJ 1258 Agri-Net (经典MST)
链接:http://poj.org/problem?id=1258DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs you原创 2014-04-07 16:51:30 · 1041 阅读 · 0 评论 -
校赛 A题 (递归)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2085n == 1 时:+------+| || / \ || || +--+ || | | || | | |+-+--+-+n == 2 时:+--------------+原创 2014-04-05 18:46:31 · 920 阅读 · 0 评论 -
13年黑龙江省 省赛选拔赛 G题 (线段树)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1752思路:线段树;代码如下:/*** 单点更新(单点值直接替换为另一个值)),查询区间最大值*/#include #include #include #include #include #include #原创 2014-04-05 11:21:18 · 1013 阅读 · 0 评论 -
UVA 11401 Triangle Counting(数学)
Problem GTriangle CountingInput: StandardInputOutput: StandardOutput You are given n rods oflength 1, 2…, n. You have to pick any 3 of them & build a triangle. Howmany distinct triangles can y原创 2014-03-22 22:42:19 · 1188 阅读 · 0 评论 -
HLG 1624 ikki的卡片(20进制大数)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1624描述:ikki有一沓标有大写英文字母的卡片,但是奇怪的是里面只有标从’A’-‘T’的卡片,ikki用这20种卡片设计了一个小游戏:用’A’-‘T’分别表示数字 0 – 19,ikki把这些卡片表示的字母看成是20进制原创 2014-03-06 23:32:15 · 1104 阅读 · 0 评论 -
HLG 1360 Leyni的国家III (并查集)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1360DescriptionLeyni经过了若干年的征战,终于建立了自己的国家,这个国家包含n个城市,编号为1到n,而且这些城市之间存在m条双向通行的道路。不过Leyni的国家刚刚建立,所以他对每一条道原创 2014-03-05 16:31:26 · 869 阅读 · 0 评论 -
HDU 1007 平面最近点对(计算集几何)
http://acm.hdu.edu.cn/showproblem.php?pid=1007我的代码:#include#include#include#include#includeusing namespace std;#define size 100000struct pint{double x, y;} jeo[size];bool cmpx(const原创 2014-02-27 19:04:00 · 869 阅读 · 0 评论 -
HLG 1644 比较多个大数的大小
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1644题目大意:本题有多组测试数据,每组测试数据占n+1行。第一行输入一个数字n (1 ≤ n ≤ 100),表示正整数的个数,接下来n行每行输入一个正整数,每个正整数不超过10^100。每组测试数据输出占n行,按照从小到大的原创 2013-12-02 12:10:41 · 1049 阅读 · 0 评论 -
HLG 几种简单排序方法 && sort与qsort的区别
Description:自从电子竞技在中国被认定为第99个正式体育项目,教主就投身其中,CS(Counter Strike 反恐精英)是他拿手的一款游戏,有很多职业选手为之付出。反恐精英中有各种不同的枪械,我们为了简化问题,规定每种枪有自己的名字、杀伤力、价格。下面要求你按照如下规定给已知的枪支排序:要求按照枪支的攻击力排序(由大到小),如果某些枪的攻击力相同则对这些枪按照价格原创 2013-11-24 22:33:45 · 1134 阅读 · 0 评论 -
C++---set容器的用法
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要原创 2013-11-22 02:05:35 · 2694 阅读 · 0 评论 -
小背包
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1558题目 有N件物品和一个容量为V的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。基本思路 这是最基础的背包问题原创 2013-11-15 14:53:25 · 889 阅读 · 0 评论 -
八皇后問題 (C語言递归實現 回溯法)
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。現在要統計出所有的可行方案的總數,而且輸出每一種方案皇后擺放的坐標;代碼詳細解析:#include #include #include #include #include #def原创 2014-10-11 19:52:10 · 1381 阅读 · 0 评论 -
HLG 1807 噢啦 (欧拉函数)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1807Description上个星期,小胖子学会了欧拉函数,他得意的说:”在a和b之间有多少个与c互素的数字,这样的简单题用欧拉就哦啦!“可是这次三三又问小胖子,在a和b之间有多少个与c互素的数。Input第一行包括一个原创 2014-06-04 12:28:39 · 1171 阅读 · 0 评论 -
2013 Asia Regional Contest Problem H --- Number Squence (树状数组 + 离线)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1792DescriptionIkki最近又喜欢上了数列游戏,她现在想出个问题考考你,问题是这样的:首先给你一个由n个整数组成的序列然后Ikki会给出一系列的提问:知道了区间的两个端点s和e,那么这个区间内有多少个不同的数字?原创 2014-05-30 22:42:15 · 1037 阅读 · 0 评论 -
HLG 1916 小Z的卡片 (set 难题)恏似系亚洲区噶题
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1916Description:小w和小z想到了一个新游戏,在这个游戏中他们各有N个卡片。小w想去使用她的卡片去覆盖小z的卡片。卡片A能覆盖卡片B的条件是卡片A的高不小于卡片B的高同时卡片A的宽不小于卡片B的宽。现在请计算出小w的原创 2014-05-12 18:40:20 · 1499 阅读 · 0 评论 -
Sicily 1738 get ready? (基础题)
链接:http://soj.me/show_problem.php?pid=1738&cid=DescriptionIs this your first times participating in this kind of contest? I think most of you will answer “Yes”. So let’s do this problem as w原创 2014-05-09 18:23:41 · 1017 阅读 · 2 评论 -
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use原创 2014-05-04 18:52:42 · 939 阅读 · 0 评论 -
ZOJ 1586 QS Network (经典MST~Prim)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If原创 2014-05-04 18:25:28 · 1182 阅读 · 0 评论 -
POJ 2155 Matrix (二维树状数组)
链接:http://poj.org/problem?id=2155DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1原创 2014-04-09 15:02:01 · 958 阅读 · 0 评论 -
HLG 1400 汽车比赛 (11年黑龙江省赛)树状数组(逆序数)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1400Description:XianGe非常喜欢赛车比赛尤其是像达喀尔拉力赛,这种的比赛规模很大,涉及到很多国家的车队的许多车手参赛。XianGe也梦想着自己能举办一个这样大规模的比赛,XianGe幻想着有许多人参赛,那是人山人原创 2014-04-03 11:33:43 · 1296 阅读 · 0 评论 -
HDU 1166 && HLG 1794 敌兵布阵(树状数组)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166或:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1794解题思路是:简单树状数组的应用;Description:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他原创 2014-04-02 19:37:34 · 919 阅读 · 0 评论 -
HLG 1597(最长飞递增子序列)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1597题意:Description给一个长度为n的整数序列A0,A1,......An-1,找出最长的非递增子序列的长度Input输入第一行为数据组数T(T每组数据的原创 2014-03-12 23:59:56 · 750 阅读 · 0 评论 -
POJ 1611 The Suspects (并查集)
链接:http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 20031 Accepted: 9730DescriptionSevere acute respira原创 2014-03-05 16:38:12 · 787 阅读 · 0 评论 -
2012 蓝桥杯全国软件设计大赛 决赛预选赛 04题 (深度搜索)
/**题目描述: *某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:*每位选手需要回答10个问题(其编号为1到10),越后面越有难度。*答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。*每位选手都有一个起步的分数为10分。*某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了原创 2013-12-22 12:41:32 · 1161 阅读 · 0 评论 -
HLG 1022 Jiaozhu and SC -(二分查找)或(哈希函数处理字符串)
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1022Description:自从电子竞技在中国被认定为第99个正式体育项目,教主就投身其中,SC(StarCraft 星际争霸)他拿手的一款游戏,当然也有很多职业选手参与其中。星际争霸中有3个种族:T(人族),P(神族),Z(虫族)原创 2013-12-02 11:52:13 · 1788 阅读 · 0 评论 -
HLG 1082 翻译 (基础题)
请将一串数字翻译成英文,规则见样例0-zero, 1-one, 2-two, 3-three, 4-four, 5-five, 6-six, 7-seven, 8-eight, 9-nineSample Inout && Output : 12345 ----> one-two-three-four-five解析代码如下:#inc原创 2013-11-29 23:37:38 · 1191 阅读 · 0 评论 -
NOIP 提高组复赛 day1 国王游戏
解析代码如下:#include #include using namespace std;typedef struct Node_ { int L, R; int V;}Node;Node N[1005];int cmp(const void *a, const void *b) { Node *p1 = (Node *原创 2013-11-27 17:53:12 · 1371 阅读 · 0 评论