摘要：
2020杭电多校第一场 难度真的是一言难尽…… 1004.Distinct Sub-palindromes 题意: 要求构建一个长度为n的字符串，求该字符串中回文子串的数量最少有多少种情况。 首先画一下n比较小的情况，发现当n<4时无论怎样构建，其回文子串的数量都是一样的，那么情况数量就是26^n； 阅读全文
posted @ 2020-07-25 19:23
黑泽斯
阅读(220)
评论(0)
推荐(0)
摘要：
LeetCode双周赛11 5088. "等差数列中缺失的数字" 有一个数组，其中的值符合等差数列的数值规律，也就是说： 在 0 我们会从该数组中删除一个 既不是第一个 也 不是最后一个的值，得到一个新的数组 arr。 给你这个缺值的数组 arr，请你帮忙找出被删除的那个数。 示例 1： 输入：ar 阅读全文
posted @ 2019-10-20 21:24
黑泽斯
阅读(246)
评论(0)
推荐(0)
摘要：
Leetcode双周赛10 5079. "三个有序数组的交集" 给出三个均为 严格递增排列 的整数数组 arr1，arr2 和 arr3。 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。 示例： 输入: arr1 = [1,2,3,4,5], arr2 = [1,2,5,7,9] 阅读全文
posted @ 2019-10-07 20:08
黑泽斯
阅读(210)
评论(0)
推荐(0)
摘要：
LeetCode Weekly 156 5205. "独一无二的出现次数" 给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。 示例 1： 输入：arr = [1,2,2,1,1,3] 输出：true 解释：在 阅读全文
posted @ 2019-09-30 17:44
黑泽斯
阅读(190)
评论(0)
推荐(0)
摘要：
NOIP模板复习(4) 区间操作之莫队算法，树状数组，线段树 目录 "1.莫队算法" "1.1算法原理" "1.2算法实现" "2.树状数组" "2.1结构原理" "2.2查询操作" "2.3修改操作" "3.线段树" "3.1结构原理" "3.2单点修改+查询" "3.3Lazy标记" "3.4L 阅读全文
posted @ 2017-11-05 17:31
黑泽斯
阅读(327)
评论(0)
推荐(1)
摘要：
NOIP模板复习(3) 最短路三巨头Floyd,Dijkstra与SPFA 最短路作为图论中的重要问题是noip的常考点，这里就写一下求最短路的常见的三种算法 目录 "1.Floyd算法" "1.1算法原理" "1.2算法实现" "2.Dijkstra算法" "2.1算法原理" "2.2算法实现" 阅读全文
posted @ 2017-10-22 17:17
黑泽斯
阅读(312)
评论(2)
推荐(0)
摘要：
NOIP模板复习(2) LCA的三种解法 LCA还是图论中蛮重要的部分，解法众多,这里只拿三个比较常用的板子出来说说 目录 "1.树上倍增" "1.1算法原理" "1.2算法实现" "2.Tarjan算法" "2.1算法原理" "2.2算法实现" "3.RMQ实现" "3.1算法原理" "3.2算法 阅读全文
posted @ 2017-10-21 15:12
黑泽斯
阅读(306)
评论(2)
推荐(0)
摘要：
NOIP模板复习(1) 并查集与Kruskal算法 目录 "1.并查集" "1.1结构原理" "1.2结构实现" "2.Kruskal" "2.1算法原理" "2.2算法流程" "2.3算法实现" 1.并查集 并查集是一种可以高效查询和合并的树型数据结构。 1.1结构原理 并查集是通过记录并查询节点 阅读全文
posted @ 2017-10-19 21:43
黑泽斯
阅读(291)
评论(0)
推荐(0)
摘要：
CodeForces Round#441 Div1 A 解题报告 题目 好久好久没写过博客了，碰巧打CF的时候做到了一道水题，就拿来写写题解 原题面： Eighth-grader Vova is on duty today in the class. After classes, he went i 阅读全文
posted @ 2017-10-17 21:59
黑泽斯
阅读(275)
评论(1)
推荐(1)
浙公网安备 33010602011771号