双指针法(尺取法),向前遍历一次对称轴,再向后遍历一次对称轴,就可通过已知的字符串得到其他所有不相交的字符串对,其中向后遍历等价于向前遍历反转的字符串。 ...
分类:
其他好文 时间:
2020-07-03 23:35:32
阅读次数:
46
##题面 Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。 Output 输出 ...
分类:
编程语言 时间:
2020-07-03 23:05:34
阅读次数:
62
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo ...
分类:
其他好文 时间:
2020-07-03 15:34:00
阅读次数:
55
tab.html:主要控制tab切换的: <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width,initial-scale=1,minimum-sc ...
分类:
移动开发 时间:
2020-07-02 16:50:25
阅读次数:
134
#include<bits/stdc++.h> typedef long long ll; using namespace std; const int maxn = 2e6+50; ll fac[maxn]; ll inv[maxn]; const int mod = 1e9+7; ll qpow ...
分类:
其他好文 时间:
2020-07-02 16:18:05
阅读次数:
90
A - Detachment 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解:这道题思路为:数学规律+逆元 这里有一个结论,对于一个数把他拆成从2开始的连续的数,最后得到的成绩是最大的,所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类:
其他好文 时间:
2020-07-01 20:13:06
阅读次数:
65
Marriage Match IV 思路:属于最短路径上的边应该满足:dis_A[u] + dis_B[v] + w == dis_A[B],dis_A是出发点到其他点的距离,dis_B是终点到其他点的距离,u,v是边的两个端点,w是权值。题目说每条边只能用一次,我们可以用最大流算法来求最短路径有几 ...
分类:
其他好文 时间:
2020-07-01 17:23:25
阅读次数:
54
Students are asked to stand in non-decreasing order of heights for an annual photo. Return the minimum number of students that must move in order for ...
分类:
其他好文 时间:
2020-06-29 15:25:43
阅读次数:
59
Given an array of unique integers salary where salary[i] is the salary of the employee i. Return the average salary of employees excluding the minimum ...
分类:
其他好文 时间:
2020-06-29 09:59:02
阅读次数:
56
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the fo ...
分类:
其他好文 时间:
2020-06-29 00:18:05
阅读次数:
56