随笔分类 - ACM_数据结构
摘要：题目链接 题意：给定两个字符串s1,s2,求最长的s1前缀s使得s为s2的最长后缀,输出该字符串和其长度。 题解：调换s1和s2的顺序，用KMP求解即可。 附上几个传送门： http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html
阅读全文
摘要：题目链接：传送门 HDU 6015-6018 解题报告：传送门 HDU6015 Skip the Class Accepts: 678 Submissions: 1285 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536
阅读全文
摘要：题目链接 中文题，迪杰斯特拉最短路径算法模板题。
阅读全文
摘要：转自：http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html 先贴一下自己的二分代码： STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIt
阅读全文
摘要：题目链接 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。
阅读全文
摘要：问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格
阅读全文
摘要：问题描述 试题编号： 3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5
阅读全文
摘要：题目链接 题意：输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词不区分大小写。 刘汝佳算法竞赛入门经典（第二版）P112
阅读全文
摘要：题目链接 题意：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排列（所有大写字母在所有小写字母的前面）。 刘汝佳算法竞赛入门经典（第二版）P113
阅读全文
摘要：题目链接
阅读全文
摘要：题目链接 题意：n次操作，每次可以用 I 表示写入一个数，或者用 Q 表示询问第k大的数是多少。 题解：优先队列，只保留前k大的数。 优先队列底层是堆来实现的，map、set底层是红黑树。 注意优先队列默认是大的先出 就是 1 2 3 4 5 6 这样 ，然后 6 是队头，1是队尾。 和数组正好是反
阅读全文
摘要：题目：传送门。 题意：中文题。 题解：就是构造一颗哈夫曼树，数据结构里的知识。
阅读全文
浙公网安备 33010602011771号