省选模拟41 1.要换换名字 bfs自动机(误)+最大流 用霍尔定理或者感性理解可以发现,一个人最多只需要n个名字就一定会有合法解. 所以不需要$2^{100}$记录所有的子序列,找到最小的n个就可以了. 具体找法:维护$nxt[i][j][k]$为第i个串j位置后第一个k字符的出现位置,可以倒推. ...
分类：
其他好文 时间：
2020-03-16 21:59:36
阅读次数：
81
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1728/ 关于广度优先搜索的第一篇题解。广度优先搜索，就是状态树的层次遍历，一层一层的搜索，直到搜索到目标状态为止。在扩展的过程中设定一种由上一层扩展到下一层的转化机制，将出现的新的状态放入队列之中，每次取出队首元 ...
分类：
其他好文 时间：
2020-03-16 21:48:42
阅读次数：
75
2020.3.9~2020.3.15 每周总结 一、本周ACM学习相关内容 十分认真，仔细，严谨的学习了DFS和BFS的内容（《挑战程序设计竞赛》） —— 4小时 十分认真，仔细，严谨的学习了列如vector和queue等及其函数（也算是上课学的吧） —— 3小时 二、题数与耗时 题数不带比赛的补题 ...
分类：
其他好文 时间：
2020-03-16 14:37:14
阅读次数：
59
题目：http://www.fjutacm.com/Contest.jsp?cid=862#P2 代码： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<queue> using namesp ...
分类：
其他好文 时间：
2020-03-15 18:56:45
阅读次数：
64
参考： https://blog.csdn.net/dangzhangjing97/article/details/81477192 https://blog.csdn.net/qq_39747794/article/details/84478771?depth_1-utm_source=distr ...
分类：
其他好文 时间：
2020-03-15 09:45:55
阅读次数：
76
DFS使用c++中的stack，BFS使用c++中的queue 1 #include <iostream> 2 #define MAX_VERTS 20 3 #include <stack> 4 #include <queue> 5 6 using namespace std; 7 8 class ...
分类：
其他好文 时间：
2020-03-14 20:24:01
阅读次数：
68
Chapter6 双指针，BFS和图论 + 双指针 1.日志统计 1238 经典的双指针模板题 所谓双指针其实就是针对多重循环的一种优化方式，缩小时间复杂度以确保不会TLE 循环的是一个时间段 + 单链表 1.单链表 826 ...
分类：
其他好文 时间：
2020-03-14 14:57:08
阅读次数：
49
题目链接：https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 ...
分类：
其他好文 时间：
2020-03-13 01:33:06
阅读次数：
50
题目链接：https://codeforces.com/contest/598 A Tricky Sum 挺有意思的一条送分题。 B Queries on a String 题意：给一个长 Q1, Q2; void bfs(int si, int sj, int color) { vis[si][s ...
分类：
其他好文 时间：
2020-03-11 01:34:09
阅读次数：
49
LeetCode 733 题 其中 DFS 的代码是 https://www.bilibili.com/video/av32546525?t=1643 看大雪菜 up主的视频，因为我 BFS 还不太会用递归的形式 BFS 是自己写的，因为可以套用模板，还是比较容易理解 #define _CRT_SE ...
分类：
其他好文 时间：
2020-03-10 19:54:59
阅读次数：
40
