蔡军帅 - 博客园

2018年3月9日

摘要：地下迷宫探索（30 分）地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦... 阅读全文

posted @ 2018-03-09 21:00 蔡军帅阅读(132) 评论(0) 推荐(0)

摘要：哥尼斯堡的“七桥问题”（25 分）哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉阅读全文

posted @ 2018-03-09 20:53 蔡军帅阅读(1350) 评论(0) 推荐(0)

哥尼斯堡的“七桥问题”(25分）（欧拉回路，并查集）

摘要：哥尼斯堡的“七桥问题”（25 分）哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，... 阅读全文

posted @ 2018-03-09 20:53 蔡军帅阅读(259) 评论(0) 推荐(0)

HDU 3018 Ant Trip（欧拉回路，要几笔）

摘要： Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3660 Accepted Submission(s): 1455 Proble 阅读全文

posted @ 2018-03-09 18:46 蔡军帅阅读(255) 评论(0) 推荐(0)

HDU 3018 Ant Trip（欧拉回路，要几笔）

摘要： Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submi... 阅读全文

posted @ 2018-03-09 18:46 蔡军帅阅读(111) 评论(0) 推荐(0)

HDU 1878 欧拉回路（无向图的欧拉回路）

摘要：欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文

posted @ 2018-03-09 18:02 蔡军帅阅读(102) 评论(0) 推荐(0)

HDU 1878 欧拉回路（无向图的欧拉回路）

摘要：欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16763 Accepted Submission(s): 6476 Problem D 阅读全文

posted @ 2018-03-09 18:02 蔡军帅阅读(190) 评论(0) 推荐(0)

2018年3月7日

zufeoj 花生(The Peanuts)

摘要：花生(The Peanuts) 题目描述鲁宾逊先生和他的宠物猴，多多，非常喜欢花生。有一天，他们两个正沿着乡间小路散步，多多突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。你可以想象当时鲁宾逊先生和多多是多么的高兴！在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成阅读全文

posted @ 2018-03-07 14:34 蔡军帅阅读(623) 评论(0) 推荐(0)

zufeoj 花生(The Peanuts)

摘要：花生(The Peanuts)时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述鲁宾逊先生和他的宠物猴，多多，非常喜欢花生。有一天，他们两个正沿着... 阅读全文

posted @ 2018-03-07 14:34 蔡军帅阅读(190) 评论(0) 推荐(0)

zufeoj 分数线划定

摘要：分数线划定时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 7[提交][状态][讨论版]题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报... 阅读全文

posted @ 2018-03-07 13:28 蔡军帅阅读(132) 评论(0) 推荐(0)