逆风飞翔

单词拼接时间限制：3000 ms  |  内存限制：65535 KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0<N<20)，表示测试数据的组数每组测...

Six Degrees of Separation时间限制: 1 Sec  内存限制: 33 MB[提交][状态][讨论版]题目描述In 1967, the famous sociologist Stanley Milgram proposed a "small world phenomenon (small world phenomenon)" the famous hypothesis,the...

Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4976    Accepted Submission(s): 1608Problem DescriptionFor a tree, which nodes...

珍珠BEAD时间限制: 1 Sec  内存限制: 128 MB题目描述     有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一系列的比较后，我们可以将某些肯...

SPFA算法详解       SPFA（Shortest Path Faster Algorithm）（队列优化）算法是求单源最短路径的一种算法，它还有一个重要的功能是判负环。适用范围：给定的图存在负权边，这是类似迪杰斯特拉等算法就没有了用武之地，而Ford算法的复杂度又过高，SPFA算法就有用处了。算法思想：设立一个队列用来保存待优化的结点，优化时每次取出队首节点u，并用u点当前的最短路径估计值...

Sorting It All Out时间限制: 3 Sec  内存限制: 64 MB题目描述An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. ...

Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11578    Accepted Submission(s): 5839Problem DescriptionEddy begins to like painti...

 Phone List时间限制: 1 Sec  内存限制: 64 MB题目描述Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these num...

Segment setTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5309    Accepted Submission(s): 2049Problem DescriptionA segment and all segments whi...

海岛争霸时间限制：1000 ms  |  内存限制：65535 KB难度：3描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程，逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运...

暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。        上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。        现在需要一个...

信道安全时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1，他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争，战事不断，很多信道都有可能被遭到监 视或破坏。 经过测试分析，Alpha 情报系统获得了网络中每段信道安全可靠性的概率，情报员 A 决定选 择一条安全性最高，即概率最大的信...

N的N次方时间限制: 1 Sec  内存限制: 32 MB[提交][状态][讨论版]题目描述现给你一个正整数N，请问N^N的最左边的数字是什么？输入输入包含多组测试数据。每组输入一个正整数N（N<=1000000）。输出对于每组输入，输出N^N的最左边的数字。样例输入34样例输出22代码如下：/* **类型：数论 **题目来源：XYNUOJ **时间：2018/4...

图论~~拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面拓扑排序的方法：       1. 从 DAG 图中选择一个 没有前驱（即入度为0）的...

医院设置时间限制: 1 Sec  内存限制: 128 MB提交: 20  解决: 7[提交][状态][讨论版]题目描述      设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2

问题 H: 还是畅通工程时间限制: 1 Sec  内存限制: 128 MB[提交][状态][讨论版]题目描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入测试输入包含若干测试用例。每个测试用例的第1行给出...

迪杰斯特拉算法迪杰斯特拉算法是由荷兰计算机科学家 狄克斯特拉于1959 年提出的，因此又叫 狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题，它是求从源点到其余各点的最短路径。       算法的基本思想是：               依路径长度递增的次序求得各条路径假设图中所示为从源点到其余个点之间的最短路径，这些路径中，必存在一条长度最

并查集详解并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断...

修路方案时间限制：3000 ms  |  内存限制：65535 KB难度：5描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉利，想让小工计算一下是否存...

最小生成树之Prim算法普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。算法思想：1) .输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），E...

布线问题时间限制：1000 ms  |  内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n<5)每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v<=500)随后的e行里，每行有三个整数a,b,c...

网络的可靠性时间限制：3000 ms  |  内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来...

 最短路径问题时间限制: 1 Sec  内存限制: 128 MB[提交][状态][讨论版]题目描述      平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。输入输入文件共n+m+3行，其中:第一行为整数n。...

1720: 成语接龙时间限制: 1 Sec  内存限制: 32 MB题目描述小明在玩成语接龙的游戏。成语接龙的规则是，如果成语A的最后一个汉字与成语B的第一个汉字相同，那么成语B就可以接到成语A的后面。小明现在手上有一本成语词典，每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语。现在给你一个成语列表，请你计算从列表中的第一个成语开始，到接到列表中的最后一个成语最少需要多长时间。输入...

引水工程时间限制：2000 ms  |  内存限制：65535 KB难度：3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流域的水资源合理配置，...