算法
Bank_Lei
这个作者很懒,什么都没留下…
展开
-
zzulioj 取物品 2457(威佐夫博弈)
2457: 取物品时间限制: 1 Sec 内存限制: 128 MB提交: 349 解决: 97题目描述有两堆物品,A和B从中取物品,可以从一堆中取,也可从两堆中取相同个。一次至少取一个,至多不限。当其中一人无物品可取时,则这个人输。输出胜者。输入输入有一行,x,y。x为第一堆物品的数量。y为第二堆物品的数量。0 < x, y < 10^9输出输出胜者。样例...原创 2018-12-12 17:23:31 · 182 阅读 · 0 评论 -
最小生成树总结
最小生成树一.最小生成树问题给定一张图,图中有许多的节点还有许多长度不同的边将这些点点相互连接,找出连接所有点的最短方式就是最小生成树,可以证明,这样一种最小的情况是不会出现环的,由于所有的无环图都可以看作树,所以成为最小生成树。1. prime算法:以点为研究对象,将点分成两个集合:一个已经确定是最短路,一个还未确定;用最短路的思路选出n个点。适用于稠密图。主要步骤:1.将图保存在临...原创 2018-12-12 17:57:56 · 1163 阅读 · 0 评论 -
hdu 1232 畅通工程(并查集)
畅通工程Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路...原创 2018-12-03 20:43:54 · 146 阅读 · 1 评论 -
HDU 1072 Nightmare(广搜bfs)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14388 Accepted Submission(s): 7001Problem DescriptionIgnatius had a nightmare la...原创 2018-12-06 21:04:20 · 219 阅读 · 0 评论 -
HDU 4463 Outlets (最小生成树kruskal算法)
OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIn China, foreign brand commodities are often much more expensive than abroad. The main ...原创 2019-03-03 16:23:22 · 254 阅读 · 0 评论 -
NYOJ-488-素数环(深搜dfs)
488-素数环内存限制:64MB 时间限制:1000ms 特判: No题目描述:有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入描述:有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。输出描述:每组第一行输出对应的Cas...原创 2019-03-07 15:34:34 · 227 阅读 · 0 评论 -
最常用的排序——快速排序
最常用的排序——快速排序本人对快排的理解:思路:快速排序是每次先找一个基准数,然后先从要排的最右边开始找一个比基准数小的数的位置,然后从前面找一个比基准数大的数的位置(从前往后找的数的位置要小于从后往前找的数的位置),找到后让这两个数交换位置,如果前后相遇让这个数与基准数交换位置;然后通过递归调用来对基准数的前面和后面进行分割排序。c++里的快速排序编译器函数库自带的快速排序函数。使...原创 2019-03-16 12:21:06 · 600 阅读 · 0 评论 -
HDU 1242 Rescue (广搜BFS)
Rescue题目网址: http://acm.hdu.edu.cn/showproblem.php?pid=1242Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)*Problem DescriptionAngel was caught by the MOLIGPY! He...原创 2019-03-18 20:21:07 · 275 阅读 · 0 评论 -
广搜 (BFS) 总结
广搜(BFS)BFS的基本思想是:首先访问初始点v并将其标志为已经访问。接着通过邻接关系将邻接点入队。然后每访问过一个顶点则出队。按照顺序,访问每一个顶点的所有未被访问过的顶点直到所有的顶点均被访问过。广度优先遍历类似与层次遍历。其特点是尽可能先对横向进行搜索,从指的出发点,按照该点的路径长度由短到长的顺序访问图中各顶点。利用队列先进先出的性质,从起点开始,将一步能到达的点全部存入队列,...原创 2019-03-18 20:23:18 · 409 阅读 · 0 评论