随笔分类 -  模拟

摘要:https://www.luogu.org/problemnew/show/P2127 感觉题解里写的比较复杂,可能自己的想法比较简单一点吧。 看这个图中的的点如果形成一个环,贪心的考虑,要想花费最少,那么我们一定要多次利用最小那个点。 图中来看就是2和6交换,然后2和4交换,然后就交换完了。 然而 阅读全文
posted @ 2018-10-12 07:50 Manjusaka丶梦寒 阅读(267) 评论(0) 推荐(0)
摘要:P1518 两只塔姆沃斯牛 The Tamworth Two 简单的模拟题,代码量不大。 他们走的路线取决于障碍物,可以把边界也看成障碍物,遇到就转,枚举次,因为100 * 100 * 4,只有4个可能在一个格子里面走,上下左右,按照给定的方式枚举,如果相遇就输出,没有就输出不可相遇。 (1) 边界 阅读全文
posted @ 2018-08-19 16:14 Manjusaka丶梦寒 阅读(351) 评论(0) 推荐(0)