随笔分类 - 算法-杂项
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4059 【题目大意】 一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字, 即每个子序列里至少存在一个数字只出现一次。 给定一个整数序列,请你判断它是不是不无聊的。 【
阅读全文
摘要:【Summarize】 1. 对区段和取绝对值的做法,可以转化成有序前缀和的差值,性质不变 2. 结论依赖于数据单调性的题基本可以尺取 3. 哈希表可以灵活应用于查找有非等限制条件的数据 POJ 2566:Bound Found POJ 2739:Sum of Consecutive Prime N
阅读全文