【图论】
scx_white
这个作者很懒,什么都没留下…
展开
-
hdu3461 Code Lock (并查集+快速幂)
Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2046 Accepted Submission(s): 791Problem DescriptionA lock you use h原创 2017-04-22 19:48:11 · 1768 阅读 · 0 评论 -
nyoj999 师傅又被妖怪抓走了 (预处理+bfs+状态压缩)
题目999题目信息运行结果本题排行讨论区师傅又被妖怪抓走了时间限制:1000 ms | 内存限制:65535 KB难度:3描述 话说唐僧复得了孙行者,师徒们一心同体,共诣西方。自宝象国救了公主,承君臣送出城西,沿路饥餐渴饮,悟空便为师傅去化斋,等悟空回来,悟净慌慌张张的对悟空说:“不好了,不好了”,还没等悟净说完,悟空说:“师傅又被妖怪抓走了”,悟净:“NO!”原创 2016-03-26 12:22:10 · 5413 阅读 · 0 评论 -
nyoj 127 星际之门(一)
题目127题目信息运行结果本题排行讨论区星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。原创 2016-01-31 19:10:43 · 1578 阅读 · 0 评论 -
nyoj973 天下第一 (spfa算法)
题目973题目信息运行结果本题排行讨论区天下第一时间限制:1000 ms | 内存限制:65535 KB难度:3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有原创 2016-01-31 13:21:47 · 1650 阅读 · 0 评论 -
hdu2647 Reward (拓扑排序)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6336 Accepted Submission(s): 1958Problem DescriptionDandelion's uncle i原创 2015-12-13 17:53:13 · 2983 阅读 · 0 评论 -
hdu 1272 小希的迷宫(并查集/附爆栈的原因)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33194 Accepted Submission(s): 10214Problem Description上次Gardon的迷宫城堡小希玩了很原创 2015-07-21 09:49:24 · 5780 阅读 · 6 评论 -
hdu1811 Rank of Tetris(拓扑排序+并查集)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6920 Accepted Submission(s): 1947Problem Description自从Lele开发了Ra原创 2015-08-07 13:21:00 · 3292 阅读 · 2 评论 -
nyoj170 网络的可靠性(第三届河南省程序设计大赛)
题目170题目信息运行结果本题排行讨论区网络的可靠性时间限制:3000 ms | 内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市原创 2015-07-25 13:13:27 · 2006 阅读 · 0 评论 -
hdu1879 继续畅通工程(最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17319 Accepted Submission(s): 7445Problem Description省政府“畅通工程”的目标是使全省任何原创 2015-07-24 16:59:17 · 1736 阅读 · 0 评论 -
hdu1584 A strange lift (电梯最短路径问题)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15570 Accepted Submission(s): 5832Problem DescriptionThere is a原创 2015-07-25 09:07:54 · 2638 阅读 · 0 评论 -
nyoj 711最舒适的路线(第六届河南省程序设计大赛 并查集)
最舒适的路线时间限制:5000 ms | 内存限制:65535 KB难度:5描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服原创 2016-04-28 09:31:02 · 2587 阅读 · 0 评论 -
poj2513 Colored Sticks (欧拉通路+Trie树+并查集)
D - Colored SticksCrawling in process...Crawling failedTime Limit:5000MS Memory Limit:128000KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice POJ 2513 Appoint des原创 2016-05-11 21:09:25 · 4509 阅读 · 2 评论 -
hdu1269 迷宫城堡(强连通图)
强连通模版题~ tarjan算法,通过计算强连通分量的个数来判断此图是否为强连通图#include <stdio.h>#include <vector>#include <string.h>#include <stack>#include <algorithm>using namespace std;#define N 10005vector<int>link[N];//邻接表建原创 2017-04-22 16:13:35 · 2038 阅读 · 0 评论 -
hdu1869 六度分离 (floyed模板题)
直接三种for循环~第一层循环表示在j和k之间插入一个人i, 说实话 很担心超时呢`link[j][k]=min(link[j][k],link[j][i]+link[i][k]+1)`原创 2017-05-04 16:59:42 · 1826 阅读 · 0 评论 -
poj2240 Arbitrage (spfa判环)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10997 Accepted: 4622DescriptionArbitrage is the use of discrepancies in currency exchange rates t原创 2016-03-20 18:42:15 · 3859 阅读 · 0 评论 -
nyoj973 天下第一(spfa判环)
题目973题目信息运行结果本题排行讨论区天下第一时间限制:1000 ms | 内存限制:65535 KB难度:3描述AC_Grazy一直对江湖羡慕不已,向往着大碗吃肉大碗喝酒的豪情,但是“人在江湖漂,怎能 不挨刀",”人在江湖身不由己",如果自己的武功太差,在江湖会死的很惨,但是AC_Grazy没有原创 2016-03-20 17:17:43 · 2505 阅读 · 0 评论 -
nyoj118 修路方案(求次小生成树)
题目118题目信息运行结果本题排行讨论区修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已原创 2015-07-13 20:09:39 · 2054 阅读 · 0 评论 -
nyoj 1239 引水工程 (河南省第八届acm程序设计大赛)
题目1239题目信息运行结果本题排行讨论区引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到原创 2016-02-17 18:22:24 · 3366 阅读 · 5 评论 -
hdu1162 Eddy's picture 最小生成树 prim
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10218 Accepted Submission(s): 5162Problem DescriptionEddy begin原创 2017-04-18 21:13:23 · 1478 阅读 · 0 评论 -
hdu1213 How Many Tables (2016xynu暑期集训检测 -----A题)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25062 Accepted Submission(s): 12492Problem DescriptionToday is原创 2016-08-31 13:12:19 · 1544 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest (digkstra+记忆化搜索)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7322 Accepted Submission(s): 2685Problem Description原创 2016-05-08 17:19:29 · 2055 阅读 · 0 评论 -
POJ2485 Highways (最小生成树)
B - HighwaysCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice POJ 2485 Appoint description原创 2016-05-17 11:13:14 · 1998 阅读 · 0 评论 -
hdu1863 畅通工程(判定最小生成树)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20662 Accepted Submission(s): 8857Problem Description省政府“畅通工程”的目标是使全省任何两个原创 2015-07-23 15:51:47 · 1764 阅读 · 0 评论 -
hdu 1233 还是畅通工程(kruskal求最小生成树)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31362 Accepted Submission(s): 14083Problem Description某省调查乡村交通状况,得到的统计表原创 2015-07-22 21:03:36 · 1834 阅读 · 0 评论 -
hdu1874 畅通工程续(求最短路径)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35206 Accepted Submission(s): 12877Problem Description某省自从实行了很多年的畅通工程计划后原创 2015-07-23 20:08:46 · 1903 阅读 · 2 评论 -
poj1300 Door Man(欧拉回路)
Door ManTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2449 Accepted: 983DescriptionYou are a butler in a large mansion. This mansion has so many rooms原创 2015-07-16 10:48:38 · 1856 阅读 · 0 评论 -
hdu1285 确定比赛名次 (拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16782 Accepted Submission(s): 6659Problem Description有N个比赛队(1原创 2015-08-08 21:15:15 · 1837 阅读 · 0 评论 -
hdu1325 Is It A Tree?(二叉树的判断)
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17520 Accepted Submission(s): 3939Problem DescriptionA tree is a原创 2015-07-27 20:07:10 · 1873 阅读 · 0 评论 -
hdu2544 最短路(dijkstra/优先队列)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39750 Accepted Submission(s): 17334Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2015-07-13 10:08:13 · 1819 阅读 · 0 评论 -
hdu3790 最短路径问题(dijkstra/优先队列实现)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16613 Accepted Submission(s): 4973Problem Description给你n个点,m条无向边,每条边都有长原创 2015-07-13 08:56:14 · 2348 阅读 · 0 评论 -
hdu1213 How Many Tables(并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17946 Accepted Submission(s): 8822Problem DescriptionToday is原创 2015-07-25 13:40:53 · 1901 阅读 · 3 评论 -
nyoj115 城市平乱(dijkstra算法)
题目115题目信息运行结果本题排行讨论区城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个原创 2015-07-10 09:38:10 · 1865 阅读 · 0 评论 -
nyoj20 吝啬的国度 (无根树转换为实根树)
题目20题目信息运行结果本题排行讨论区吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路原创 2015-07-06 10:49:52 · 1799 阅读 · 0 评论 -
poj1258Agri-Net 最小生成树prim
看了一上午才看懂~~渣渣学习中#include #include #define inf 0x3fffffffint visit[101],map[101][101],minpos[101],n;int prim(){ int pos,t=0,ant=0,p,min; visit[0]=1; minpos[t++]=0; while(t<n) { min=inf; fo原创 2015-04-13 11:21:35 · 1948 阅读 · 0 评论 -
hdu1181 变形课(vector容器+dfs)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16998 Accepted Submission(s): 6128Problem Description呃......变形课上Harry碰到了一原创 2015-07-09 10:17:05 · 2027 阅读 · 0 评论 -
poj1649 Rescue(BFS+优先队列)
RescueTime Limit: 2 Seconds Memory Limit: 65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save原创 2015-07-19 09:22:08 · 1897 阅读 · 0 评论 -
Havel-Hakimi定理(判断是否可图序列)
给定一个非负整数序列{dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图化至于能不能根据这个序列构造一个图,就需要根据Havel-Hakimi定理中的方法来构图。可图化的判定:d1+d2+……dn=0(mod 2)。关于具体图的构造,我们可以简单地把奇数度的点配对,剩下的全部搞成自环。可简单图化的判定(Hav原创 2015-07-17 17:32:40 · 5259 阅读 · 0 评论 -
hdu 1875 畅通工程再续(kruskal算法计算最小生成树)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18411 Accepted Submission(s): 5769Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2015-07-22 20:30:47 · 2050 阅读 · 1 评论 -
hdu1232 畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36979 Accepted Submission(s): 19607Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2015-07-23 15:23:25 · 1737 阅读 · 0 评论 -
nyoj42 一笔画问题 (欧拉回路)
题目42题目信息运行结果本题排行讨论区一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正原创 2015-08-02 23:40:31 · 1765 阅读 · 0 评论