摘要：
双倍经验：P2024 [NOI2001] 食物链 思路： 一眼鉴定为并查集。 观察题目发现有三种状态，考虑使用种类并查集（又称扩展域并查集）。 既然有三种状态那么种类并查集自然也要开三倍。 CODE: #include<bits/stdc++.h> using namespace std; int 阅读全文
摘要：
前话 这咋人名都和 HP 一模一样了，SPOJ 出题人里是不是全是哈迷啊。 思路 非常直观的一个思路：从前往后枚举每一个数，看是否满足条件，输出满足条件的第一个。 CODE #include<bits/stdc++.h> using namespace std; bool is(int n){//判 阅读全文
摘要：
思路： 看到这题一眼跑广搜，但是转眼天堂之门，欸为什么要加2？ 好像没法广搜（不满足广搜特性），咋办？凉拌。 该怎么让它满足广搜特性（先搜到的是最优的）。 欸，a56爆大奖在线娱乐们是不是可以将队列换成优先队列让先搜到的最优。好像是的欸，优先队列启动！ 代码： #include<bits/stdc++.h> usin 阅读全文