梦魂•­狐仙

摘要： 链接: https://pan.baidu.com/s/1LpSIqdC5GgUFiSpp2DWeUQ 提取码: 2jp9 复制这段内容后打开百度网盘手机App，操作更方便哦 阅读全文

摘要： 传送门 题的本质不难，大概也就黄题的水平，dfs即可。（我是不会告诉你我提交了3次才AC） 到达下一只牛（dfs下一步)的条件： 1、与当前的牛的x轴或y轴坐标相等。 2、需要转弯才能到达。 3、此前未经过。 第一个重点在于第二个条件，如何判断是否存在转弯？这里使用一个函数，通过对起始点和目标点的判 阅读全文

摘要： 传送门 这道题 %10 的数据是为暴搜准备的。 根据题目中的连接成功条件，可以看出这是一题最小生成树，以最小的代价用 n -1 条边连接 n 个点。最小生成树有两种算法， Prim 和 kruskal 。 关于 Prim 它死了。 PrimPrim 的时间复杂度为 O(n^2}) ，本题数据量过大， 阅读全文

摘要： 传送门 一道纯模拟题。 将两队合并为一个字符串，用一个数组记录蚂蚁的方向，左队为0，右队为1。每一个时间点，两个两个字符地扫一遍字符串。由于0只能往右走，1只能往左走，所以只要在当前的两个字符中，第一个是0，第二个是1，就执行交换（同时交换方向数组和字符串），并且扫描指针加2。否则指针加1。 需要注 阅读全文