摘要：
以前在CSDN写博客，最近搬家到了博客园。但是搬家时出现了一些问题--很多文章中的公式都不能正常的的显示（全是空白），如果有博友看到我的那些糟糕文章，可以到这个博客地址http://blog.csdn.net/flyawayl查看完整的文章。 欢迎博友们和我交流~~！邮箱地址xpluo1949@16 阅读全文
posted @ 2018-03-02 21:55
flyawayl
阅读(152)
评论(0)
推荐(0)
摘要：
问题描述 "面试题07. 重建二叉树" 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 返回如下的二叉树： 问题分析 首先明确二叉树的前序遍历和中序遍历的定义。 前序遍历：先访问根结点，再访问根结点的左子树，最后访问根结点的 阅读全文
posted @ 2020-03-16 11:32
flyawayl
阅读(152)
评论(0)
推荐(0)
摘要：
只要被除数出现重复，就表明循环节出现了。即使商不是循环小数，也可以补0作为循环节，这样就可以统一处理了。 AC代码 如有不当之处欢迎指出！ 阅读全文
posted @ 2018-05-21 09:11
flyawayl
阅读(1602)
评论(2)
推荐(1)
摘要：
暴力：考察当前节点是否可以用已经用过的颜色填充，或者用一个新颜色填充。这题胡乱暴力应该是可以过的，但是暴力姿势不对会超时。 AC代码 如有不当之处欢迎指出！！ 阅读全文
posted @ 2018-05-20 21:05
flyawayl
阅读(1437)
评论(0)
推荐(0)
摘要：
$dp[i][j]$表示前$i$个仓库由前$j$个人来守卫能取得的最大安全值； $cost[i][j]$表示前$i$个仓库由前$j$个人来守护在能取得的最大安全值的情况下的最小花费。 AC代码 //#define LOCAL #include <stdio.h> #include <string.h 阅读全文
posted @ 2018-05-05 08:43
flyawayl
阅读(361)
评论(0)
推荐(0)
摘要：
$play[i]$表示以$i$这个点结束的连续$s$个播放记录是否是无重复的，这样最后只需要枚举可能的播放时间，然后检查对应的播放区间是否是单独的就可以了。特殊情况是，出现的所有播放记录无重复，且长度小于等于$s$，这种情况，答案就是$s$。 AC代码 #include <stdio.h> #inc 阅读全文
posted @ 2018-05-03 20:24
flyawayl
阅读(437)
评论(0)
推荐(0)
摘要：
题目链接--上决╇ф人员分配问题 比赛的时候一直过不了这题。$dp(i,j,k)$表示从前$i$个Acmer中选择$j$个能取得的最大战斗力，并且战斗力不超过$k$。 转移方程$dp(i,j,k)=max\{dp(i-1, j, k), dp(i-1, j-1, k-a[i]) + a[i]\}$， 阅读全文
posted @ 2018-04-23 21:16
flyawayl
阅读(442)
评论(0)
推荐(0)
摘要：
建立AC自动机，把AC自动机当做一张图，在上面跑L个节点就行了。 参考了刘汝佳的代码，发现可能有一个潜在的Bug--如果模式串中出现了没有指定的字符，AC自动机可能会建立出错。 提供一组关于这个BUG的数据： 这组数据我觉得答案应该是1吧，无论如何组合'a'和'b'这两个字符，也无法得到模式串"ac 阅读全文
posted @ 2018-04-21 16:34
flyawayl
阅读(420)
评论(0)
推荐(0)
摘要：
递推：$d(i) $表示从第$i$个字符开始到末尾的字符串（即后缀S[i...n]）的分解方案数，则$d(i) = \sum {d(i + len(x))} $，其中字符串$x$代表S[i...n]的前缀，且x可以和某个单词匹配。判断后缀串S[i...n]能和哪些单词匹配，使用字典树来实现O(100 阅读全文
posted @ 2018-04-18 11:29
flyawayl
阅读(304)
评论(0)
推荐(0)
摘要：
有点难，扫描线易懂，离散化然后线段树处理有点不太好理解。 因为这里是一个区间，所有在线段树中更新时，必须是一个长度大于1的区间才是有效的，比如[l,l]这是一根线段，而不是区间了。 AC代码 如有不当之处欢迎指出！ 阅读全文
posted @ 2018-04-17 17:34
flyawayl
阅读(539)
评论(0)
推荐(0)
摘要：
恩，这区间范围挺大的，需要离散化。如果TLE，还需要优化一下常数。 AC代码 #include <stdio.h> #include <string.h> #include <map> #include <set> #include <algorithm> using namespace std; 阅读全文
posted @ 2018-04-17 08:28
flyawayl
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号