随笔分类 - 算法学习笔记
摘要:如何用Python参加算法竞赛 前言 本文适合有一定c++基础且初步了解Python,并想开发自己第二竞赛用语言的人群阅读。 本文仅介绍Python3,更低版本Python请自行了解。 Python的优点在于在应对代码编写简单的题目时,在无电子板子的赛场环境可以一定缩短codeing时间。但在面对代
阅读全文
摘要:反串Hash的写法 写反串hash容易懵,增加不必要的debug时间,基于F - ABCBAC (atcoder.jp)这个题总结一下。 先给一下这个题的解:Submission #37849503 - AtCoder Beginner Contest 284 获取反串哈希的步骤: 获取原串的反串
阅读全文
摘要:悬线法学习笔记 单调栈可以解决的问题,一部分可以用悬线法解决,悬线法更容易理解,代码量差不多。 SPOJ.com - Problem HISTOGRA 找元素的左右扩展区间。如果用选线法处理的话,定义 是可扩展做区间,如果 ,的话可以继续继承 $L_
阅读全文