字符串
关注
分享
扫一扫
一年不久
这个作者很懒，什么都没留下…
展开
-
hdu 1501 （记忆化搜索）
思路：直接搜索的话会有大量重复的运算，用记忆化数组记录之前的结果。当匹配到第一个串的第i位和第二个串的第j位时，前面可能有多种情况，但三个串后面的长度一定，所以结果也可以确定，用vis[i][j]记录当前状态是否匹配过 。（觉得记忆化搜索比dp可爱好多！）#include<cstdio>#include<iostream>#include<cstr...原创 2019-04-10 23:27:46 · 190 阅读 · 0 评论 -
cf 510C（字符串、拓扑）
题目链接简单的字符串拓扑应用。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn ...原创 2019-05-09 21:21:59 · 239 阅读 · 0 评论 -
cf914F（字符串）
题目链接bitset用法搁置了好几天，终于想通......#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<bitset>using namespace std;const int maxn = 1e5 +...原创 2019-05-09 19:47:41 · 373 阅读 · 0 评论 -
hdu3427（记忆化搜索）
题目链接题意：字符串消消看，当两个或以上挨着的字符相同时才可以消去（一个单独字符无法消去），最后可以消去至空的字符串solvable，反之unsolvable。题解一题解二记忆化搜索。题解一有一处仍未理解，题解二按照题目暗示的思路进行dfs，注意理解为什么是先判断xy型，然后AxA，AxAyA。#include<cstdio>#include<iost...原创 2019-05-20 12:41:27 · 289 阅读 · 0 评论