排序:
默认
按更新时间
按访问量

2018河南高校训练赛(三)问题 E: 魔法交流活动

问题 E: 魔法交流活动时间限制: 1 Sec  内存限制: 128 MB提交: 154  解决: 46[提交][状态][讨论版][命题人:admin]题目描述魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔...

2018-05-13 17:18:35

阅读数:35

评论数:1

图论——树

一、无根树转化为有根树1.1 用vector<>数组存储,见ny_20吝啬的国度(用到dfs深搜,转化为以 s 为根结点的树)void dfs(int x){ int i; for(i=0;i<a[x].size();i++){...

2018-05-01 19:09:38

阅读数:35

评论数:0

hdu 1285确定名次-拓扑+优先队列

确定比赛名次Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32775    Accepted Submission(s): 12841P...

2018-04-24 14:43:44

阅读数:11

评论数:0

hdu-1203-I NEED A OFFER!-01背包(模板题)

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32766    Accepted Submission(s...

2018-04-17 19:17:18

阅读数:13

评论数:0

图论_最小生成树_Kruskal_hdu 1598 find the most comfortable road

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8497    Accepte...

2018-04-11 11:21:19

阅读数:21

评论数:0

图论_最大流_基础_nyoj 323_Drainage Ditches

Drainage Ditches时间限制:1000 ms  |  内存限制:65535 KB难度:4描述Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. Th...

2018-04-10 14:17:20

阅读数:15

评论数:0

图论_次小生成树_Kruskal算法_nyoj 118_修路方案

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

2018-04-09 20:05:05

阅读数:29

评论数:0

图论_最小生成树_prim算法_poj 1789_Truck History

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31655 Accepted: 12342DescriptionAdvanced Cargo Movement, Ltd. uses trucks of d...

2018-04-09 17:11:09

阅读数:18

评论数:0

图论_二分最大匹配_匈牙利算法_poj_3020 Antenna Placement

Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10445 Accepted: 5160DescriptionThe Global Aerial Research Centre has been ...

2018-04-09 17:04:50

阅读数:34

评论数:0

图论_最大二分匹配_Hungary算法基础_nyoj_月老的难题

nyoj——239 月老的难题时间限制:1000 ms  |  内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家...

2018-04-09 16:52:21

阅读数:49

评论数:0

图论——判断欧拉图(及半欧拉图)_nyoj_99_单词拼接

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

2018-04-09 16:14:40

阅读数:156

评论数:0

图论_最大二分匹配_Hungary算法_poj 3041_Asteroids

poj 3041_AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25076 Accepted: 13552DescriptionBessie wants to navigate her spaceship th...

2018-04-09 16:14:30

阅读数:32

评论数:0

图论——hdu1272小希的迷宫(欧拉回路、通路);ny_129 树的判定(数据结构)

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59103    Accepted Submission(s): 18602Pr...

2018-04-03 21:13:33

阅读数:20

评论数:0

图论——最短路径_Dijkstar——hdu 1874畅通工程续

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63386    Accepted Submission(s): 23831Pr...

2018-03-31 21:39:37

阅读数:12

评论数:0

图论——最小生成树Kruskal算法模板

 Kruskal算法   1、算法思想:所有边从小到大依次排序(sort、qsort);依次考查每条边(u,v),有两种情况:     情况1:u和v在同一个连通分量中,那么加入(u,v)后会形成环,因此不能选。     情况2:如果不在一个连通分量,那么加入(u,v)一定是最优解,证明反证法:不...

2018-03-30 20:13:52

阅读数:23

评论数:0

图论——最小生成树Prim算法模板

1Prim算法基本思想:以顶点为主导地位,从起始顶点出发,通过选择当前可用的最小权值边依次把其他顶点加入到生成树当中来。2  Prim 算法模板,prim算法适合稠密图,时间复杂度与边的数目无关,与顶点个数有关。//不用输出最小生成树的选择边//算法书中的模板,具体的题目,可以适当改变其中的代码;...

2018-03-30 19:35:25

阅读数:19

评论数:0

图论——并查集——hdu_1213 How Many Tables

How Many TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39368    Accepted Submission(s...

2018-03-30 19:34:59

阅读数:8

评论数:0

图论——dfs——xyoj1345: dfs

欢迎使用信阳师范学院在线评测(Online Judge)平台!1345: dfs时间限制: 1 Sec  内存限制: 128 MB提交: 5  解决: 5您该题的状态:已完成[提交][状态][讨论版]题目描述        一个有n个节点的连通图,这些节点以编号:1、2、……n进行编号,现给出节点...

2018-03-30 17:45:25

阅读数:27

评论数:0

图论——MST_Prim——xynu_1392: 最优布线问题

1392: 最优布线问题时间限制: 1 Sec  内存限制: 128 MB提交: 8  解决: 4您该题的状态:已完成[提交][状态][讨论版]题目描述 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同,因此不同的两台...

2018-03-30 17:42:09

阅读数:13

评论数:0

图论——MST_Prim——hdu_1102Constructing Roads

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26019    Accepted Submissio...

2018-03-30 17:39:19

阅读数:10

评论数:0

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