Dark猫


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 友情链接

  • 搜索

Manacher-最大回文串匹配线性算法

发表于 2018-03-27 | 分类于 ACM | 阅读次数:
本文字数: 2.7k | 阅读时长 ≈ 2 分钟

线性求最大回文串匹配算法。

阅读全文 »

PAT-CCCC-L2-008-最长对称子串

发表于 2018-03-26 | 分类于 ACM | 阅读次数:
本文字数: 2.9k | 阅读时长 ≈ 3 分钟

最长回文子串问题 题目链接:https://www.patest.cn/contests/gplt/L2-008

阅读全文 »

Boost.test单元测试 第一次使用

发表于 2018-03-20 | 分类于 工程 | 阅读次数:
本文字数: 5.5k | 阅读时长 ≈ 5 分钟

第一次学习单元测试

阅读全文 »

PAT-CCCC-L2.002紧急救援

发表于 2018-03-11 | 分类于 ACM | 阅读次数:
本文字数: 3.2k | 阅读时长 ≈ 3 分钟

题目链接:https://www.patest.cn/contests/gplt/L2-001

阅读全文 »

USACO-Chapter2-Section2.3

发表于 2017-12-05 | 分类于 ACM | 阅读次数:
本文字数: 19k | 阅读时长 ≈ 17 分钟

快期末考试了,可能ECL FINAL结束后,会停止训练一个月左右去准备期末考试了。

这一章,刷的时间有点久啊。

阅读全文 »

USACO-2.2.2-Nocows-DP

发表于 2017-11-30 | 分类于 ACM | 阅读次数:
本文字数: 13k | 阅读时长 ≈ 12 分钟

给定\(N\)、\(K\),求由\(N\)个节点、构造出的\(K\)层完全二叉树的方案数。

阅读全文 »

USACO-2.3.4-MoneySystems-背包

发表于 2017-11-28 | 分类于 ACM | 阅读次数:
本文字数: 3.7k | 阅读时长 ≈ 3 分钟

(记忆化搜索 完全背包 多重背包)求方案数。

阅读全文 »

USACO-2.3.1-LongestPrefix-搜索DP

发表于 2017-11-21 | 分类于 ACM | 阅读次数:
本文字数: 3.5k | 阅读时长 ≈ 3 分钟

感觉自己最近对时间复杂度的计算越来越吃力了。尤其是记忆化搜索的时间复杂度。

阅读全文 »

USACO-Chapter2-Section2.2

发表于 2017-11-19 | 分类于 ACM | 阅读次数:
本文字数: 11k | 阅读时长 ≈ 10 分钟

USACO-Chapter2-Section2.2

阅读全文 »

USACO-2.2.4-PartyLamps-模拟搜索

发表于 2017-11-19 | 分类于 ACM | 阅读次数:
本文字数: 4.4k | 阅读时长 ≈ 4 分钟

模拟、DFS搜索、小结论。

感觉这一章不少题,考察的是时间复杂度的计算。

阅读全文 »

1…3456
Xie Keyi

Xie Keyi

51 日志
3 分类
38 标签
GitHub E-Mail
© 2017 — 2020 Xie Keyi | 站点总字数: 260k | 站点阅读时长 ≈ 3:57
由 Hexo 强力驱动 v3.8.0
|
主题 — NexT.Pisces v6.2.0