摘要：hdu1598 find the most comfortable road （枚举+并查集） 暴力做法 枚举最小的边 与最大的边 把价值在两条边权之间的边全部加入进去 然后判断一下 S 与 T 之间是否 连通 就行了 并查集 判断 加边的时候 merge 就行了 正解 枚举完最小边后 从小到大 枚 阅读全文

摘要：洛谷P2327 [SCOI2005]扫雷 枚举 搜索 对搜索的 一些优化 其实我们只要枚举第一行是否有地雷，根据第1行探测出的地雷数，就可以推出第二行是否有地雷 然后在根据第二行探测地雷数推出第三行的情况，这样以此类推，一直推到第 n-1 的探测结果，然后 推出第 n 行是否有地雷如果在推的过程中 阅读全文

摘要：Codeforces Round #417 (Div. 2) A. Sagheer and Crossroads 模拟 枚举 题意 一个红绿灯 按逆时针方向一次给出各个路口的左转，直行，右转，以及行人车道让你判断，汽车是否有可能撞到行人 注意 当前车道的左转有可能撞到别的车道的行人的 题解 一大堆特 阅读全文

摘要：恢复内容开始 洛谷P1158 导弹拦截 排序 算是有技巧的枚举吧 题意 用两套系统来拦截导弹，一个系统的费用等于这个系统拦截的导弹中离他最远的那颗导弹和系统的距离 的平方 排序 将每颗导弹按距离系统1 的距离排序，然后枚举n--0 选这些导弹为系统1最远能够拦截的导弹 然后就可以更新下一次 系统2要 阅读全文