shangwtz-CSDN博客

原创 KMP算法

set容器set是STL中一种标准关联容器（vector，list，string，deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树————红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序

2017-08-16 15:01:58 234

原创 Game of the Rows CodeForces - 839B 详细题解

Game of the RowsDaenerys Targaryen has an army consisting of k groups of soldiers, thei-th group contains ai soldiers. She wants to bring her army to the other side of the sea to get the Iron

2017-08-16 08:39:47 258

原创栈容器stack

栈容器stack概念：栈（stack）又称堆栈，是一种容器类的改编，为程序员提供了堆栈的全部功能——也就是说实现了一个先进后出的数据结构；是一种受限制的线性表，其限制只允许在表的一端进行插入和删除。允许操作的一端称为栈顶（top），不允许操作的称为栈底（bottom），每次删除的数据元素总是最后插入的数据元素，所以栈又称为”后入先出表“。栈的存储结构有2种：一种顺序存储结构（顺序栈

2017-08-15 16:01:08 699

原创有向图的强连通分量

有向图的强连通分量定义：在有向图G中，如果任意两个不同的顶点相互可达，则称该有向图是强连通的。有向图G的极大强连通子图称为G的强连通分支。有向图强连通分支的Tarjan算法：void tarjan(u){ dfn[u]=low[u]=++index;//初始的开始时间。定义int index=0;//dfn[u]：u节点在DFS过程中的访问序号（也叫开始时间）。//l

2017-08-14 11:16:24 425

原创 set容器

set容器set是STL中一种标准关联容器（vector，list，string，deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树————红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序

2017-08-06 23:40:35 320

原创 Unique Snowflakes 详细题解

Unique SnowflakesEmily the entrepreneur has a cool business idea: packaging and selling snowﬂakes. She has devised a machine that captures snowﬂakes as they fall, and serializes them into a stream o

2017-08-06 19:24:04 637

原创 HDU - 1002 A + B Problem II 详细题解

A + B Problem III have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) w

2017-08-05 16:41:10 465

原创 HDU - 2084 数塔详细题解

数塔在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N

2017-08-05 16:11:12 773

原创 ZOJ - 3203 三分 Light Bulb 详细题解

三分 Light BulbCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his inc

2017-08-05 15:34:57 333

原创 HDU 1232 畅通工程详解

畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对

2017-07-20 19:16:21 236

原创 HDU 1009 FatMouse' Trade 详解

FatMouse' TradeFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room c

2017-07-17 17:19:46 353

原创 HDU 2141 详解

Can you find it?Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+B

2017-07-16 21:26:04 305

原创 HDU 1071 The area 详解

The areaIgnatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given al

2017-07-16 21:23:41 456

shangyuexi的博客