稻云麦花

算法

Acm(5) Django(1) javascript(1) LeetCode(3) 入门题(1) 小记(2) 未归档(21) 环境搭建配置(1) 莫比乌斯反演(1) 题解(2)

/ 注册

全部文章 / 算法（共5篇）

2019牛客多校7月18日第一场

2019牛客多校7月18日第一场 A 题意 RMQ(A, l, r)定义为A[l…r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。给定两个数组，选一个最大的p，满足数组a[1…p]和b[1…p]相等。题解使用单...

算法牛客多校菜逼选手

2019-07-19

0 635

ACM-ICPC 2018 徐州赛区网络预赛 Features Track

签到题因为一个小细节考虑不到wa了两次 // 一开始没这个if wa了。因为数据中存在同一帧（frame）一个相同的值出现多次，这样子同一个i 后面的同样的特征会把len重置为1 #include <bits/stdc++.h> using namespace std; typede...

2019-04-23

0 589

codeforces 99999/553 Sultan's Pearls Solution 珍珠题解

文章目录珍珠题意分析增加限定条件去掉限定条件 Code 珍珠题意一共n课珍珠，m颗悬挂，其余在桌子上。如图所示。仆人每天从某一端“借”一颗珍珠...

2019-04-14

0 660

LeetCode longest substring without repeating characters 题解 Hash表

题目 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The a...

2019-02-18

0 419

LeetCode Subarray Product Less Than K 题解双指针+单调性

题意给定一个正整数数组和K，数有多少个连续子数组满足：数组中所有的元素的积小于K. 思路依旧是双指针的思路我们首先固定右指针r. 现在子数组的最右边的元素是nums[r]. 我们让这个子数组尽可能的长，尽可能的往左边拓展，假设最左边的元素的前一个元素是l. 即子数组(l,r]. 显然对...

2019-02-18

0 482