摘要：此题在Openjudge NOI 上面还有一个阉割版，也就是只求最大房间大小和房间总数量，在2.5搜索专题里面。阉割版不需要多思考就可以做出来，不过原版也只是再想一步而已，鉴于数据不是特别大。可以看到我的做法就是先BFS 算房间，把每个块所属的房间和大小记录好，然后再 按 顺 序 枚举每个块，从而得 阅读全文

摘要：NOIP2017 Day2 第二题。先写了一两个中午思路混乱的版本，后来理清楚了做法重新打了一遍，却因为没有发现cmp 写反而又多花了几天时间。 最终如下。 1 #include<queue> 2 #include<cstdio> 3 #include<iostream> 4 #include<al 阅读全文

摘要：这个题目在CodeVS 上的数据更强，我的倒数第二个版本代码（十五分钟前版本）在洛谷的五个测试点全0ms 可是后来又微调了一下才通过Codevs 十一个测试点的第六个。 1 #include<map> 2 #include<set> 3 #include<queue> 4 #include<cmat 阅读全文

摘要：昨天中午最后十分钟敲的傻逼一样的dfs就不贴了，刚通过的bfs。今天中午又搞了二十几分钟完成的。简单的广搜，刚打完的时候因为把插入新节点的时间写成了t+1 而总是输出0，后来扫视一遍整个代码才发现，改了就对了。 1 #include<map> 2 #include<set> 3 #include<q 阅读全文