蔡军帅 - 博客园

2018年2月2日

摘要： Cleaning Shifts Problem Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He alwa 阅读全文

posted @ 2018-02-02 13:55 蔡军帅阅读(128) 评论(0) 推荐(0) 编辑

POJ 2376 Cleaning Shifts

摘要： Cleaning ShiftsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total ... 阅读全文

posted @ 2018-02-02 13:55 蔡军帅阅读(85) 评论(0) 推荐(0) 编辑

2018年2月1日

zufeoj Electrification Plan （最小生成树，巧妙设e[i][j]=0）

摘要： Electrification Plan时间限制: 1 Sec 内存限制: 128 MB提交: 31 解决: 13[提交][状态][讨论版]题目描述Some country has n cities.... 阅读全文

posted @ 2018-02-01 13:23 蔡军帅阅读(146) 评论(0) 推荐(0) 编辑

zufeoj Electrification Plan （最小生成树，巧妙设e[i][j]=0）

摘要： Electrification Plan 题目描述 Some country has n cities. The government has decided to electrify all these cities. At first, power stations in k different 阅读全文

posted @ 2018-02-01 13:23 蔡军帅阅读(197) 评论(0) 推荐(0) 编辑

zufe oj 引水工程（巧妙地把在i建水设为e[0][i]）

摘要：引水工程题目描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，阅读全文

posted @ 2018-02-01 11:19 蔡军帅阅读(484) 评论(3) 推荐(0) 编辑

zufe oj 引水工程（巧妙地把在i建水设为e[0][i]）

摘要：引水工程时间限制: 3 Sec 内存限制: 128 MB提交: 11 解决: 6[提交][状态][讨论版]题目描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大... 阅读全文

posted @ 2018-02-01 11:19 蔡军帅阅读(156) 评论(0) 推荐(0) 编辑

2018年1月31日

POJ 1679 The Unique MST (次小生成树kruskal算法）

摘要： The Unique MST时间限制: 10 Sec 内存限制: 128 MB提交: 25 解决: 10[提交][状态][讨论版]题目描述Given a connected undirected gr... 阅读全文

posted @ 2018-01-31 17:10 蔡军帅阅读(105) 评论(0) 推荐(0) 编辑

POJ 1679 The Unique MST (次小生成树kruskal算法）

摘要： The Unique MST 题目描述 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connecte 阅读全文

posted @ 2018-01-31 17:10 蔡军帅阅读(453) 评论(0) 推荐(0) 编辑

HDU 1116 Play on Words（并查集和欧拉回路）（有向图的欧拉回路）

摘要： Play on Words Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9053 Accepted Submission(s): 3125 阅读全文

posted @ 2018-01-31 15:40 蔡军帅阅读(240) 评论(0) 推荐(0) 编辑

HDU 1116 Play on Words（并查集和欧拉回路）（有向图的欧拉回路）

摘要： Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total... 阅读全文

posted @ 2018-01-31 15:40 蔡军帅阅读(109) 评论(0) 推荐(0) 编辑