摘要：
题目链接：hdu 4444 Walk 题意： 有n个矩形，现在biaoge要从一个点走到另外一个点上，不能穿过矩形，但可以沿着边走。 问最少需要多少次转弯才能到达。 题解： 由于数据很大，需要离散化一下，然后就是一个bfs，用三维的vis来记录最好的状态。 细节比较多，需要考虑延边走时的拐角方向。 阅读全文
摘要：
题目链接：hdu 4778 Gems Fight! 题意： 有B个袋子，每个袋子里有一些小球，每个小球有一个颜色，现在Alice和Bob轮流选袋子。 每次选一个袋子，并将袋子里的小球放进锅里，如果锅里的相同颜色的小球个数大于等于S，那么当前选袋子的人 就会得到一个由这S个融合而成的魔法宝石（每次可以 阅读全文
摘要：
题目链接：hdu 5115 Dire Wolf 题意： 有n只狼，每个狼有一个攻击力ai，每只狼能给相邻的狼增加攻击力bi，如果这只狼死了就不能给周围的狼增加攻击力了。 问如何打狼，使得受到的伤害最小。 题解： 考虑区间dp，dp[i][j]表示打死i~j之间的狼的最小伤害。 然后转移方程看代码。 阅读全文
摘要：
题目链接：hdu 5113 Black And White 题意： 给你n*m的格子，现在有k种颜色，每种颜色要填c[i]个格子，让你输出一种合法的填涂方案，相邻格子颜色不能相同。 题解： 暴搜+剪枝。 对于当前剩下的格子数，考虑剩下的c[i]，如果剩下的c[i]>(剩下的格子数+1)/2，那么就不 阅读全文
摘要：
题目链接：hdu 4055 Number String 题意： 给你一个长度为n的指定的升降序列，问有多少种排列，符合这样的序列。 题解： 训练赛的时候没想出来，大概这种排列的dp需要转换一下思维吧。 考虑dp[i][j]表示前i个数只用1~i，结尾为j。 然后就有 如果s[i - 1]是' I ' 阅读全文
摘要：
题目链接：hdu 5853 Jong Hyok and String 题意： 给你n个字符串，m个询问，每次询问一个字符串 定义set(s)={(i,j)} 表示 s在第i个字符串中出现，且末尾位置为j。 对于一个询问，求set(Qi)=set(t) ，t串的数量。 题解： 如果是n=1,那么就是后 阅读全文
摘要：
题目链接：hdu 4436 str2int 题意： 给你n个字符串，每个字符串都是由数字构成，现在让你将这n个字符串所有的不重复子串构成的十进制数字加起来mod2012. 题解： 似乎这种不重复的子串问题，用后缀自动机都比较无脑搞。 首先将所有的串连起来，中间插个特殊字符，然后建立后缀自动机。 然后 阅读全文
摘要：
题目链接：hdu 5343 MZL's Circle Zhou 题意： 给你两个串A，B，问从A,B中选子串x,y，问x+y可以组成多少个不同的串，x和y可以为空。 题解： 贴一个官方的题解 1 #include<bits/stdc++.h> 2 #define mst(a,b) memset(a, 阅读全文
摘要：
题目链接：Codeforces Round #244 (Div. 2) D. Match & Catch 题意： 给你两个串A,B，问你是否存在一个串x，使得x是A,B的子串，并且只在A,B中出现一次。 题解： 对于两个串分别建立后缀自动机，更新一下right集，然后dfs一下，更新一下答案就行了。 阅读全文
摘要：
题目链接：hdu 4641 K-string 题意： 一开始给你一个字符串S，现在有m个操作。 1 x表示在当前字符串末端添加一个字符x。 2 表示查询当前出现次数超过k次的子串有多少个。 题解： 后缀自动机在线维护right集。 没插入一个字符，就沿着fail跳，如果当前节点大于等于k的就不用再跳 阅读全文