2019年4月21日
HDU1754
摘要： https://vjudge.net/contest/66989#problem/B 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某 阅读全文
posted @ 2019-04-21 23:14 zuiaimiusi 阅读(241) 评论(0) 推荐(0) 编辑
HDU1166
摘要： https://vjudge.net/contest/66989#problem/A C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进 阅读全文
posted @ 2019-04-21 21:29 zuiaimiusi 阅读(185) 评论(0) 推荐(0) 编辑
线段树模板
摘要： 理解参考： https://blog.csdn.net/iwts_24/article/details/81484561 阅读全文
posted @ 2019-04-21 12:16 zuiaimiusi 阅读(107) 评论(0) 推荐(0) 编辑
2019年4月18日
HDU1599（Floyd最小环）
摘要： Floyd最小环理解+模板： https://www.cnblogs.com/DF-yimeng/p/8858184.html 除了上述博文里写的，我再补充几点我的理解。 1.为什么先枚举ij求经过ijk的最小环再更新k? 因为更新了K点，dis[i][j]可能会经过K，那么再枚举ij求ijk可能会 阅读全文
posted @ 2019-04-18 23:14 zuiaimiusi 阅读(159) 评论(0) 推荐(0) 编辑
HDU1232
摘要： https://vjudge.net/problem/HDU-1232 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 阅读全文
posted @ 2019-04-18 17:50 zuiaimiusi 阅读(178) 评论(0) 推荐(0) 编辑
HDU1213
摘要： https://vjudge.net/problem/HDU-1213 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many ta 阅读全文
posted @ 2019-04-18 16:10 zuiaimiusi 阅读(191) 评论(0) 推荐(0) 编辑
并查集模板
摘要： 模板1： 这里也可以应用一个简单的启发式策略——按秩合并。该方法使用秩来表示树高度的上界，在合并时，总是将具有较小秩的树根指向具有较大秩的树根。简单的说，就是总是将比较矮的树作为子树，添加到较高的树中。简单的说，就是总是将比较矮的树作为子树，添加到较高的树中。为了保存秩，需要额外使用一个与 pare 阅读全文
posted @ 2019-04-18 14:17 zuiaimiusi 阅读(270) 评论(0) 推荐(0) 编辑
HDU1863（Kruskal+并查集水题）
摘要： https://cn.vjudge.net/problem/HDU-1863 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需 阅读全文
posted @ 2019-04-18 01:30 zuiaimiusi 阅读(176) 评论(0) 推荐(0) 编辑
2019年4月17日
HDU1875+Prim模板
摘要： https://cn.vjudge.net/problem/HDU-1875 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RP 阅读全文
posted @ 2019-04-17 23:55 zuiaimiusi 阅读(185) 评论(0) 推荐(0) 编辑
HDU2544（dijkstra_邻接矩阵最水的题没有之一）
摘要： https://cn.vjudge.net/problem/HDU-2544 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输 阅读全文
posted @ 2019-04-17 19:48 zuiaimiusi 阅读(153) 评论(0) 推荐(0) 编辑