yanhuo0414的博客

迷宫寻宝（一）时间限制：1000 ms  |  内存限制：65535 KB难度：4 描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N  输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发

一笔画问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

邀请卡时间限制:8000毫秒内存限制:262144 k总提交:23898年接受:7868年描述在电视时代,没有多少人参加戏剧表演。 古董的喜剧演员Malidinesia意识到了这个事实。 他们想戏剧和传播,最重要的是,古董喜剧。 他们已经印刷请柬与所有必要的信息和计划。 很多学生在民间被雇来分配这些邀请。 每个学生志愿

Sorting It All OutDescriptionAn 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. For exa

赚钱啦时间限制：1000 ms  |  内存限制：65535 KB难度：5描述 某国家里有N个城市，分别编号为0~N-1，一个精明的商人准备从0号城市旅行到N-1号城市，在旅行的过程中，从一个城市移动到另外一个城市需要有一定的花费，并且从A城市移动到B城市的花费和B城市移动到A城市的花费相同，但是，从A城市移动到B城市能赚取的钱和从B城市移动到A城市赚的钱不一定相同

这个题是说，有几块地，然后，有M条是无向边，有U条是有向边（只能从某一点到另一点，不能反过来走），出现有向边的情况是出现了时空穿梭，也就是说可以倒回去的那种，所以预处理要处理为负的权值。题上问有没有可能是一直走一直走，穿越之后，能不能看到没出发之前的自己。于是就用到了最短路算法和处理负圈的算法，整体用bellmanford算法就可以解决#include#include#define m

牛，如果cow_i 和cow_j干同一件工作，那么cow_i和cow_j的分离度就是1，如果cow_i和cow_j分别与cow_k工作，但是cow_i和cow_j不干同样的工作，那么cow_i和cow_j的分离度就是2，也就是说这种关系是可传递的，并且一次递增，要求找出一个cow_res，他和其他的cow的分离度的和是所有其他cow的分离度和的最小值，mmin = min{dist[cow_i]}

D -Agri-Net提交状态实践POJ 1258描述农民约翰已经当选市长的城市! 他的竞选承诺之一就是把网络连接中的所有农场地区。 当然,他需要你的帮助。农民约翰下令高速连接他的农场,去分享他的连接与其他农民。 成本降到最低,他想躺最少的光纤连接农场到其他所有的农场。给定的列表需要多少纤维连接每一对农场,你必须找到所需的最少的纤维连接起来。 每个农场都必须连接

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40229    Accepted Submission(s): 12346Problem Description上次Gardon的迷宫城堡小希玩了很

Highways描述大意：有一个岛，岛上没有公共的高速路，政府计划建一些高速路，使司机可以在任意两个小镇上驾驶，而不离开高速路交通系统。小镇的编号从1--n，，每条高速路都可以连接任意两个小镇，都是笔直的，都是双行线，且高速路可以任意到达每个小镇，不过司机只可以在小镇改变方向，即两条高速路的相交处改变方向。（本人语言能力有限，大致只能说成这样了。。）输入：第一行是整数T，是测试数据的个

昂贵的聘礼时间限制：1000 ms  |  内存限制：10000 KB难度：4描述     年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水

最少步数时间限制：3000 ms  |  内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

首先来两段代码：弗洛伊德核心代码：                for(k=1;kfor(i=1;ifor(j=1;jif(dis[i][j]>dis[i][k]+dis[k][j])dis[i][j]=dis[i][k]+dis[k][j];      //松弛，就是更新 地接斯特拉核心：               for(i=1;i{int mi

城市平乱时间限制：1000 ms  |  内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49492    Accepted Submission(s): 21790Problem Description在每年的校赛里，所有进入决赛的同学都会获

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

数独时间限制：1000 ms  |  内存限制：65535 KB难度：4描述         数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。

二分图的最大匹配、完美匹配和匈牙利算法Algorithms二分图匹配,图论,算法这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳...