摘要: https://www.luogu.org/problemnew/solution/P1111 并查集的水题,水题都错了好多发。 首先并不是有环就退出,而是连通分支为1才退出,每次合并成功连通分支才会减1。 还有一个bug就是假如没有到达连通分支为1,不应该输出maxt而是要输出-1。所以应该是在c 阅读全文
posted @ 2019-01-22 22:25 韵意 阅读(205) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1003 一开始觉得是用树套树来区间修改单点查询,但是发现空间不够开。 看了题解发现这个是静态的问题,而且只问一个点的结果。 直接暴力判断哪个地毯最后覆盖这个点就行了。 真的智障。 阅读全文
posted @ 2019-01-22 16:20 韵意 阅读(157) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1661 一般化处理,把一开始的落地和大地都视作平台,设计平台类的属性。dp的时候显然是从上往下dp的,而且要小心Jimmy不能够穿过平台,也就是从平台左侧掉下或者从右侧掉下都只能有一次。 2月24日就整理到这里了 阅读全文
posted @ 2019-01-22 14:57 韵意 阅读(143) 评论(0) 推荐(0) 编辑