2019年5月8日
洛谷 题解 P1196 【[NOI2002]银河英雄传说】
摘要： 并查集大难题。 看了题解之后才有思路，调了很久很久才AC，当然要写一篇题解来纪念一下。 先来分析一下这些指令的特点，很容易发现对于每个M指令，只可能一次移动整个队列，并且是把两个队列首尾相接合并成一个队列，不会出现把一个队列分开的情况，因此，我们必须要找到一个可以一次操作合并两个队列的方法。 再来看 阅读全文
posted @ 2019-05-08 21:45 hulean 阅读(350) 评论(0) 推荐(0)
洛谷 题解 P1220 【关路灯 】
摘要： 搜索 传参 开始搜索 初始参数 完整代码: cpp include using namespace std; int n,c; int w[60],m[60]; int tot,ans=0x3f3f3f3f; inline int read() { int tot=0; char c=getchar 阅读全文
posted @ 2019-05-08 11:01 hulean 阅读(240) 评论(0) 推荐(0)