随笔分类 - 搜索——bfs

CF1244F Chips

posted @ 2019-10-14 11:27 wxyww 阅读(363) 评论(0) 推荐(1) 编辑

摘要："题目链接" problem 有一个长度为$n$个点连成的环。每个点为黑色或白色。当一个点和与他相邻的两个点颜色不同时。该点的颜色就会改变。问改变$K$次后每个点的颜色。 solution 发现两个性质: 1.发现如果一个点在第一次时就不需要改变。那么他以后都不需要改变。 2.如果有个点在某次不需阅读全文

[luogu2292][L语言]

posted @ 2018-12-17 10:06 wxyww 阅读(200) 评论(0) 推荐(0) 编辑

摘要：题目链接思路这道题我用的是AC自动机的做法。先把子串挂到trie树上，在单词结尾打标记的时候，标记的是当前单词的长度。然后去上面查询母串的时候，每查询到一个单词，就建立一条线段，这条线段的结尾位置是母串当前的位置，开始位置就是用当前位置减去这个单词的长度。然后只要去判断，选出一些线段，使得这阅读全文

水灾

posted @ 2018-04-28 14:33 wxyww 阅读(201) 评论(0) 推荐(0) 编辑

摘要：水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中阅读全文

[luogu2296][寻找道路]

posted @ 2018-04-16 21:40 wxyww 阅读(191) 评论(0) 推荐(1) 编辑

摘要：直接赋题目。。。。。题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有阅读全文