随笔分类 -  搜索

摘要:题意:现在有一个字符矩阵,从左上角出发,每个人交替选择一个字符。如果最后字符a数目大于字符b,那么第一个人获胜,否则b获胜,否则平均。现在双方都不放水,问最后结果是什么? 思路:这题需要注意,选择的字符串不是一条单纯的路径,而是包括这个字符串的所有路径的并。 比如: abc bac ccc ab字符 阅读全文
posted @ 2019-06-30 17:00 维和战艇机 阅读(272) 评论(0) 推荐(0)
摘要:思路:暴力让所有的骆驼和第一只骆驼合并,比如现在是第k只骆驼和第一只合并,广搜找出第k只骆驼如果想和第一只骆驼合并需要走哪一步,然后走一步,并更新所有骆驼的位置。 代码: 阅读全文
posted @ 2019-06-05 20:14 维和战艇机 阅读(233) 评论(0) 推荐(0)
摘要:题意及思路:https://blog.csdn.net/bossup/article/details/37076965 代码: 阅读全文
posted @ 2019-06-03 11:05 维和战艇机 阅读(201) 评论(0) 推荐(0)
摘要:题意:给你一个集合,让你构造一个长度尽量长的排列,使得排列中任意相邻两个位置的数XOR后是集合中的数。 思路:我们考虑枚举i, 然后判断集合中所有小于1 << i的数是否可以构成一组异或空间的基,如果可以就可以通过深搜构造出来。判断的方法是通过高斯消元。找到最大的i,我们通过深搜的方式构造答案,深搜 阅读全文
posted @ 2019-05-18 16:05 维和战艇机 阅读(343) 评论(0) 推荐(0)
摘要:题意:给你一个可能不正确的算式a + b = c, 你可以在a,b,c中随意添加数字。输出一个添加数字最少的新等式x + y = z; 题目链接 思路:来源于这片博客:https://www.cnblogs.com/ljh2000-jump/p/5886279.html。 我们可以从个位开始搜索。如 阅读全文
posted @ 2019-02-26 16:08 维和战艇机 阅读(166) 评论(0) 推荐(0)