码迷,mamicode.com
首页 >  
搜索关键字:nyoj 608 畅通工程    ( 2465个结果
NYOJ 203 三国志
三国志时间限制:3000ms | 内存限制:65535KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈...
分类:其他好文   时间:2014-07-27 10:22:12    阅读次数:212
NYOJ 237 游戏高手的烦恼
游戏高手的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:5描述有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得优秀的人,所以,他决定,使用尽可能少的炸弹炸掉.....
分类:其他好文   时间:2014-07-26 17:08:51    阅读次数:237
HDU 1874 畅通工程续 (最短路径)
HDU 1874 畅通工程续 (最短路径) Dijkstra算法和Floyd算法。...
分类:其他好文   时间:2014-07-26 02:41:46    阅读次数:296
hdu 1879 继续畅通工程
kruskal实现~加油加油加油~\(≧▽≦)/~ 只会做水题这是不行的!! 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 105 7 int par[maxn]; 8 int n,...
分类:其他好文   时间:2014-07-26 01:48:26    阅读次数:232
hdu 1875 畅通工程再续
kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 int par[maxn]; 8 int pos; 9 int n,cnt; 10...
分类:其他好文   时间:2014-07-26 01:45:46    阅读次数:257
NYOJ 239 月老的难题
月老的难题时间限制:1000ms | 内存限制:65535KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福...
分类:其他好文   时间:2014-07-26 01:39:46    阅读次数:146
NYOJ 170 网络的可靠性
网络的可靠性时间限制:3000ms | 内存限制:65535KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的...
分类:其他好文   时间:2014-07-26 01:32:46    阅读次数:218
NYOJ 120 校园网络
校园网络时间限制:3000ms | 内存限制:65535KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请...
分类:其他好文   时间:2014-07-26 01:30:46    阅读次数:252
hdu 1863 畅通工程
kruskal实现~~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 760 7 int par[maxn]; 8 int n,m; 9 int len;10 int cnt;11 ...
分类:其他好文   时间:2014-07-26 00:43:46    阅读次数:142
NYOJ 737 石子合并(一)
分析:本题为区间型动态规划,dp[i][j]表示从第 i堆合并到第j堆的最小代价,sum[i][i]表示第i堆到第j堆的石子总和,则动态转移方程:dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类:其他好文   时间:2014-07-25 13:54:41    阅读次数:190
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!