- 博客(6)
- 问答 (2)
- 收藏
- 关注
原创 线性动态规划总结--最长上升子序列
线性动态规划总结 线性动态规划的相关问题主要有以下几个分类: 最长上升子序列(LIS)和最长下降子序列 最长字段和 最长公共子序列(LCS) 子串和子序列的区别 LIS的两种方法(原版+二分改进版) LCS的两种方法(原版二维数组+改进版) ...
2020-08-02 18:43:15 331
原创 USACO训练场 1.4Wormholes
USACO训练场 1.4Wormholes 每天一道题+个人总结打卡 此博客仅用于记录学习 题目: Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a distinct point on
2020-07-27 17:41:57 213
原创 USACO训练场 1.4 Barn Repair
USACO训练场 1.4 Barn Repair 每天一道题+个人总结打卡 此博客仅用于记录学习 题目: It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John’s cows. Happily, many of the cows were on vacation, so the barn was not completely full. The cows spend
2020-07-21 12:43:48 151
原创 USACO训练场 1.3 Transformations
USACO训练场 1.3Transformations 每天一道题+个人总结打卡 此博客仅用于记录学习 题目: A square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transformation that has be
2020-07-14 21:06:02 176
原创 USACO训练场1.3 Milking Cows
USACO训练场1.3 Milking Cows 每天一道题+个人总结打卡 此博客仅用于记录学习 题目: Three farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 1000. The second fa
2020-07-13 19:50:59 223
原创 Week1 #2Trie树学习+C++代码实现
Trie树的学习 本篇文章主要用于记录学习的知识点 Trie树,又称字典树,主要采取以空间换时间的思想,空间消耗量大,但是效率也很高,主要应用于查找单词,计算单词出现次数等场景。 Example1:给出一篇文章,再给出几个单词,查询这几个单词是否在文章内出现过 Example2:给出一篇文章,或者一串字符串,再给出几个单词,查询这几个单词在这篇文章内的出现次数 Limited:空间消耗量大,所...
2020-04-11 15:09:31 194
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人