![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 76
不一样的颜色
这个作者很懒,什么都没留下…
展开
-
nyoj 81 迷宫寻宝
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4 描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发原创 2015-10-31 20:45:52 · 418 阅读 · 0 评论 -
nyoj 42 一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2016-03-10 15:49:52 · 295 阅读 · 0 评论 -
poj 1511 Invitation Cards
邀请卡时间限制:8000毫秒内存限制:262144 k总提交:23898年接受:7868年描述在电视时代,没有多少人参加戏剧表演。 古董的喜剧演员Malidinesia意识到了这个事实。 他们想戏剧和传播,最重要的是,古董喜剧。 他们已经印刷请柬与所有必要的信息和计划。 很多学生在民间被雇来分配这些邀请。 每个学生志愿原创 2016-04-10 14:09:47 · 437 阅读 · 2 评论 -
poj 1094 拓扑排序
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原创 2016-04-17 11:54:29 · 387 阅读 · 0 评论 -
nyoj 183 赚钱了 bellmanford
赚钱啦时间限制:1000 ms | 内存限制:65535 KB难度:5描述 某国家里有N个城市,分别编号为0~N-1,一个精明的商人准备从0号城市旅行到N-1号城市,在旅行的过程中,从一个城市移动到另外一个城市需要有一定的花费,并且从A城市移动到B城市的花费和B城市移动到A城市的花费相同,但是,从A城市移动到B城市能赚取的钱和从B城市移动到A城市赚的钱不一定相同原创 2016-04-16 10:45:31 · 333 阅读 · 0 评论 -
poj 3259 虫洞 bellman-ford
这个题是说,有几块地,然后,有M条是无向边,有U条是有向边(只能从某一点到另一点,不能反过来走),出现有向边的情况是出现了时空穿梭,也就是说可以倒回去的那种,所以预处理要处理为负的权值。题上问有没有可能是一直走一直走,穿越之后,能不能看到没出发之前的自己。于是就用到了最短路算法和处理负圈的算法,整体用bellmanford算法就可以解决#include#include#define m原创 2016-04-15 20:54:53 · 356 阅读 · 0 评论 -
poj 2139 floyd算法
牛,如果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]}原创 2016-04-14 21:08:03 · 310 阅读 · 0 评论 -
poj 1258 最小生成树
D -Agri-Net提交状态实践POJ 1258描述农民约翰已经当选市长的城市! 他的竞选承诺之一就是把网络连接中的所有农场地区。 当然,他需要你的帮助。农民约翰下令高速连接他的农场,去分享他的连接与其他农民。 成本降到最低,他想躺最少的光纤连接农场到其他所有的农场。给定的列表需要多少纤维连接每一对农场,你必须找到所需的最少的纤维连接起来。 每个农场都必须连接原创 2016-04-13 21:23:32 · 433 阅读 · 0 评论 -
hdu 1272
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40229 Accepted Submission(s): 12346Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-04-08 21:16:46 · 255 阅读 · 0 评论 -
POJ 2485
Highways描述大意:有一个岛,岛上没有公共的高速路,政府计划建一些高速路,使司机可以在任意两个小镇上驾驶,而不离开高速路交通系统。小镇的编号从1--n,,每条高速路都可以连接任意两个小镇,都是笔直的,都是双行线,且高速路可以任意到达每个小镇,不过司机只可以在小镇改变方向,即两条高速路的相交处改变方向。(本人语言能力有限,大致只能说成这样了。。)输入:第一行是整数T,是测试数据的个原创 2016-04-08 21:13:56 · 260 阅读 · 0 评论 -
nyoj 510 昂贵的聘礼
昂贵的聘礼时间限制:1000 ms | 内存限制:10000 KB难度:4描述 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水原创 2016-03-27 16:21:06 · 295 阅读 · 0 评论 -
nyoj 58 最少步数
最少步数时间限制: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原创 2016-03-27 16:17:38 · 322 阅读 · 0 评论 -
最短路之弗洛伊德and迪杰斯特拉
首先来两段代码:弗洛伊德核心代码: 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原创 2016-04-09 10:58:33 · 1195 阅读 · 0 评论 -
nyoj 115 城市平乱
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2016-04-09 10:27:10 · 236 阅读 · 0 评论 -
HDU 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49492 Accepted Submission(s): 21790Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2016-04-09 10:17:54 · 212 阅读 · 0 评论 -
nyoj 38 布线问题 克鲁斯卡尔
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后原创 2016-02-18 13:32:02 · 317 阅读 · 0 评论 -
NYOJ 722 数独
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2015-11-03 10:42:58 · 334 阅读 · 0 评论 -
二分图的最大匹配、完美匹配和匈牙利算法
二分图的最大匹配、完美匹配和匈牙利算法Algorithms二分图匹配,图论,算法这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳...原创 2019-03-11 11:57:16 · 417 阅读 · 0 评论