逆风飞翔

奋斗的小牛

第七届河南省程序设计大赛~~海岛争霸(nyoj 1248)

海岛争霸时间限制:1000 ms  |  内存限制:65535 KB难度:3描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准...

2018-05-01 15:47:54

阅读数:42

评论数:0

第八届河南省程序设计大赛~~引水工程(Prim 算法,虚点构造)

引水工程时间限制:2000 ms  |  内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长...

2018-04-26 21:41:45

阅读数:29

评论数:0

河南省第九届省赛~信道安全

信道安全时间限制:1000 ms  |  内存限制:65535 KB难度:2描述Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alph...

2018-04-25 09:12:37

阅读数:45

评论数:0

傻子系列之弗洛伊德算法

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

2018-04-20 08:00:47

阅读数:118

评论数:0

HD 1542 Segment set 并查集+几何

Segment setTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5309    Accepted Submission(s): 20...

2018-04-19 14:39:34

阅读数:23

评论数:0

HD 1162 Eddy's picture

Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11578    Accepted Submission(s)...

2018-04-18 09:24:30

阅读数:24

评论数:0

XYOJ 1905: Phone List

 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 anot...

2018-04-17 19:27:21

阅读数:23

评论数:0

Sorting It All Out

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 us...

2018-04-11 10:01:40

阅读数:34

评论数:0

XYNUOJ 1302:珍珠BEAD

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

2018-04-10 21:18:02

阅读数:30

评论数:0

hdoj 2489 Minimal Ratio Tree(搜索+最小生成树)

Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4976    Accepted Submission...

2018-04-10 16:31:36

阅读数:15

评论数:0

图论~~拓扑排序

图论~~拓扑排序在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在...

2018-04-09 15:18:04

阅读数:49

评论数:0

XYNUOJ N的N次方

N的N次方时间限制: 1 Sec  内存限制: 32 MB[提交][状态][讨论版]题目描述现给你一个正整数N,请问N^N的最左边的数字是什么?输入输入包含多组测试数据。每组输入一个正整数N(N<=1000000)。输出对于每组输入,输出N^N的最左边的数字。样例输入3 4样...

2018-04-02 20:16:09

阅读数:36

评论数:0

xynuoj 1720: 成语接龙

1720: 成语接龙时间限制: 1 Sec  内存限制: 32 MB题目描述小明在玩成语接龙的游戏。成语接龙的规则是,如果成语A的最后一个汉字与成语B的第一个汉字相同,那么成语B就可以接到成语A的后面。小明现在手上有一本成语词典,每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语。现...

2018-04-01 20:49:46

阅读数:58

评论数:0

XYNUOJ Six Degrees of Separation

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

2018-03-27 21:27:24

阅读数:22

评论数:0

单词拼接~~~欧拉图

单词拼接时间限制:3000 ms  |  内存限制:65535 KB难度:5描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.arachnid.dog.gop...

2018-03-12 21:14:21

阅读数:40

评论数:0

并查集详解

并查集详解并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后...

2018-02-13 11:49:50

阅读数:146

评论数:0

修路方案

修路方案时间限制:3000 ms  |  内存限制:65535 KB难度:5描述南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个...

2018-02-09 16:53:59

阅读数:217

评论数:0

最小生成树之Prim算法详解

最小生成树之Prim算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。算法思想:1) .输入:一个加权连通图,其中...

2018-02-09 10:12:44

阅读数:201

评论数:0

布线问题

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

2018-02-08 22:13:21

阅读数:144

评论数:0

网络的可靠性

网络的可靠性时间限制:3000 ms  |  内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。...

2018-02-08 20:58:39

阅读数:152

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭