摘要：
Day1t1 幻方 练过的一道题，简单模拟，用二维数组存储，ij两个游标记录横纵坐标，利用题目条件改变坐标直到填入n个数即可。复杂度O(n^2) AC Day2t2 图的最小环 首先抽象出图论模型。每个人对应点，传输对应边。因为自己的生日只可能出自于自己，所以结束对应最小环长度。 ... 阅读全文
posted @ 2015-12-27 13:18
ljt12138
阅读(226)
评论(0)
推荐(0)
摘要：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。 区间dp是一种有效的解题模型，下面结合几道经典题解释区间型dp1，合并沙子 ... 阅读全文
posted @ 2015-12-27 13:13
ljt12138
阅读(321)
评论(0)
推荐(0)
摘要：
原文来自http://blog.csdn.net/metalseed/article/details/8039326, 有改动 使用tyvj1039_忠诚2 作为测试题目: http://www.tyvj.cn/p/1039 源码下载 Tyvj1039_忠诚2.cpp一... 阅读全文
posted @ 2015-12-27 13:07
ljt12138
阅读(149)
评论(0)
推荐(0)
摘要：
Trie树的名字有很多，比如字典树，前缀树等等。 Trie是词频分析和字典序排序的利器一：概念下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节... 阅读全文
posted @ 2015-12-27 13:00
ljt12138
阅读(166)
评论(0)
推荐(0)
摘要：
测试题目来自 http://codevs.cn/problem/1164/ 部分内容来自网络想要了解treap树，你先要知道什么是二叉搜索树。二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： ... 阅读全文
posted @ 2015-12-27 12:41
ljt12138
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号