[TOC] 1. 问题描述 (LeetCode 739. 每日温度)[https://leetcode cn.com/problems/daily temperatures/] 2. 问题分类 栈(单调栈) 3. 问题解析 Reference: https://leetcode cn.com/pro ...
分类：
其他好文 时间：
2020-04-14 23:07:14
阅读次数：
129
POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中，如果对于两个串，在一个串的每个数上都加上相同的数之后可以得到另一个串，那么这个两个串可以被是相同的。 首先我们先得到差分数组，然后要求的就是差分数组中 ...
分类：
其他好文 时间：
2020-04-14 20:32:58
阅读次数：
72
题目 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it i ...
分类：
其他好文 时间：
2020-04-14 15:20:24
阅读次数：
89
题意： 给出一棵n个点的树，带权值，问两点之间简单路径长度 $\leq k$ 的点对的个数。 分析： 点分治。 代码【模板】： ...
分类：
其他好文 时间：
2020-04-14 12:38:35
阅读次数：
65
1 需求 现在有一个菜单表，菜单里同时保存有一级菜单和二级菜单，一级菜单的父菜单id字段是null，二级菜单的父菜单id字段保存了它的父菜单的id。在Java中，一个菜单对象里有一个List类型的属性保存它的子菜单。现在需要将数据库中的数据转为Java中菜单兑现的结构。 2 方法 本文采用Mybat ...
分类：
数据库 时间：
2020-04-14 10:40:12
阅读次数：
88
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-04-13 12:16:36
阅读次数：
87
个人信息 名字简写：wzl 性别：男♂ 年龄：14 教育：八年级（五四制） 坐标：SD 爱好：编程、看书、逛b站 游戏：学习第一，不打游戏（但是喜欢MC、PVZ、猫鼠、UT、三角符文） 关键词：蒟蒻、文化课败犬、初中生 账号信息 luogu： "ahawzlc" codeforces: "ahawz ...
分类：
其他好文 时间：
2020-04-12 23:04:29
阅读次数：
130
LINK： "Removing Robots" 没想到 自闭。 考虑了一个容斥 发现不合法方案难以计算。 就算可以计算也几乎是n^2的做法。 考虑dp 左边会对右边产生影响 所以考虑先dp右边的再考虑左边的。 至于dp 自然是f[i]表示这个i~n这么多点的方案数。 设 i向右第一个影响不到的点为w ...
分类：
其他好文 时间：
2020-04-12 20:47:37
阅读次数：
67
传送门：SPOJ - PHRASES（后缀数组+二分） 题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。 题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不同的且没 ...
分类：
其他好文 时间：
2020-04-12 20:28:23
阅读次数：
70
