摘要：一道很有意思的题目，也是我第一次写交互题 题意是，让你猜x，你可以输出两次，每次输出100个数，取值范围在0到2^14-1，要保证这总共200个数各不相同 每一次输出时，系统会随机挑选你输出的100个数中的一个，拿x和这个数做异或，将异或的结果告诉你 最后让你猜x的值 思路是:因为输出数字的范围是0 阅读全文

摘要：题意:输入一个n，输入两个长度为2的字符串s, t，s和t只有可能是a b c这三个字符排列的情况。然后问，是否可以构造一个字符串，使得a b c出现次数均为n且该串中不包含s和t。 思路:首先我们可以将s和t的输入分为两种情况，第一种情况是s个t这两个字符串中的字符均是唯一的(也就是说不是重复某一 阅读全文

摘要：可能要先对bfs为什么能求出最短路径有所了解，若不了解，建议看一下该up主的讲解https://www.bilibili.com/video/av25761720?from=search&seid=17048517788278663520(大致可以理解成 每次都是更新相邻所有结点的距离，相当于一层一 阅读全文

摘要：题目大意:沿着一个x轴方向的公路修管子，由一串01的字符串表示这个公路的路段信息，有1的地方表示有十字路口，所以要把管子抬高才能使车辆迅速通过 然后给出一单位柱子造价和一单位管子造价，求最少开销（题目给出，首尾都是一根柱子） 思路:我们可以看出，在1的单元格中，由于它要抬高，它的上一根柱子和下一根柱 阅读全文