今天是LeetCode专题第61篇文章，我们一起来看的是LeetCode95题，Unique Binary Search Trees II（不同的二叉搜索树II）。 这道题的官方难度是Medium，点赞2298，反对160，通过率40.5%。我也仿照steam当中游戏评论的分级，给LeetCode中 ...
分类：
其他好文 时间：
2020-09-14 18:50:19
阅读次数：
39
大致题意 给一个$n×m$的棋盘,在上面放若干个炮,求有多少种放置方法可以使没有一个炮可以攻击到另一个炮 分析 状压$dp$ 观察发现,每行和每列至多只能放$2$个棋子 考虑到每列中已经摆放的棋子数量会影响到之后能摆放的棋子数,不妨设: $f[i][j][k]$为前$i$行中,一共有$j$列放了一个 ...
分类：
其他好文 时间：
2020-09-11 14:15:12
阅读次数：
27
POJ2387 Til the Cows Come Home 题目链接 题意：在一个无向图中，求点 n 到点 1 的最短路径。 用邻接表 dijkstra 即可不需要考虑重边。 #include <iostream> #include <cstdio> #include <algorithm> #i ...
分类：
其他好文 时间：
2020-09-11 14:13:48
阅读次数：
39
题目链接：String Similarity 题意： 首先题目定义了两个串的相似（串的构成是0、1），如果两个串存在对于一个下标k，它们的值一样，那么这两个串就相似 然后题目给你一个长度为2n-1的串，我们设下标从1开始，那么[1,n],[2,n+1],[3,n+2]...[n,2n-1]每一个都是 ...
分类：
其他好文 时间：
2020-09-10 23:20:02
阅读次数：
48
题意：给定n组点，表示在t分钟，x处有人出现。询问最少有多少人 每个人都可以从任意地点朝任意方向出发，每分钟走一步。 题解： 对于这道题，初始可能有一个想法，将这点放在坐标轴上，有两种直线可以选取，一种是斜率为-1的，一种是斜率为1的 我们要用这两种直线来覆盖所有的点，问的是直线个数的最小值。如果光 ...
分类：
其他好文 时间：
2020-09-10 23:19:07
阅读次数：
52
题：https://atcoder.jp/contests/abc177/tasks/abc177_f 题意：给定n和m，代表有（n+1）*m的矩阵，有n个询问，每个询问给定a和b，代表在第 i 行的第a列到第b列，不能进行向下操作，其余位置可以进行向下或向右操作，问在给定的限制中，从第1行的任意位 ...
分类：
其他好文 时间：
2020-09-10 23:07:00
阅读次数：
45
题意 有 \(n\) 个点和 \(q\) 次操作，每一次操作为以下三种类型中的一种 ： 1 u v w：连一条 \(u\to v\) 的单向边，权值为 \(w\)。 2 u l r w：对于所有 \(i\in [l,r]\) 连一条 \(u\to i\) 的单向边，权值为 \(w\)。 3 u l ...
分类：
其他好文 时间：
2020-09-09 19:23:42
阅读次数：
65
题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 ...
分类：
其他好文 时间：
2020-09-08 20:46:23
阅读次数：
47
闲的没事翻新题，突然想起笛卡尔树还没学，于是写了写笛卡尔树的模板题。 P5854 【模板】笛卡尔树 题意 给一个排列p1pn，i号点权值为pi，要求建一棵以编号为关键字的二叉搜索树（中序序列为1n），且以权值为关键字的小根堆。 n ? 1e7 思路分析 难度在于O(n)建树。但既然编号是连续的，那么 ...
分类：
其他好文 时间：
2020-09-08 20:42:17
阅读次数：
37
题意:考虑如下的过程。你有一个长度为n的二进制串w还有一个整数x。你构建了一个长度为n的二进制串s。二进制串s的第i个字符串的选择如下: 1.如果$w_$存在并且等于1，那么$s_$则等于1。 2.如果$w_{i+x}$存在并且等于1，那么$s_$则等于1。 3.如果前两种情况都不存在，那么$s_$ ...
分类：
其他好文 时间：
2020-09-07 18:58:25
阅读次数：
45
