解法 观察可以发现，子序列长度只能为3或4. 我们考虑4的情况，3的类似处理。 对于一个长度为4的序列a，b，c，d，如果满足max(a,d)min(b,c)，也就是说4个数中的严格最大值和严格最小值在b，c位置上，那么此时这个序列就不存在长度为3的非严格递增或非严格递减子序列。 这样根据贪心的思想 ...
分类：
其他好文 时间：
2020-04-02 22:19:46
阅读次数：
86
有 $n$ 天时间来买一种物品，一共要买 $k$ 件，第 $i$ 天可以购买的范围是 $[a_i,b_i]$，单价 $c_i$，求最小总花费 Solution 暴力贪心，从最便宜的开始买即可 写完才发现原题要求用 Kotlin，我当做没看见了 主要是借着这题试用了一下 lambda 表达式 ...
分类：
其他好文 时间：
2020-04-02 19:44:11
阅读次数：
79
水洼数：有一个大小为 N*M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分） *** *W* *** 限制条件 N, M ≤ 100 样例: 输入 N=10, M=12 园子如下图（'W'表示积水， '.'表示没有积水） ...
分类：
其他好文 时间：
2020-04-02 16:03:16
阅读次数：
85
前言 出题人：用心出题目， 用脚造数据。 C pretest竟然没有极限数据导致我fst了，好气啊。 正文 AB就不讲了。 C. K Complete Word 考虑回文位和 $i + k$ 位和 $i$ 位要相同，把所有要求相同的一起找出来全部变成最多的那个就好了。 ...
分类：
其他好文 时间：
2020-04-02 11:48:14
阅读次数：
74
<?php $cmd = "id"; $n_alloc = 10; # increase this value if you get segfaults class MySplFixedArray extends SplFixedArray { public static $leak; } clas ...
分类：
Web程序 时间：
2020-04-01 19:49:22
阅读次数：
189
心路历程 $r l=r$的串若为A串且贡献为正即可加入，对于每一个B的位置预处理，时间复杂度$O(nlog_n+(r l)n+q)$ $r l 2000$后缀自动机+线段树合并，倍增找到点，跳endpos，跳的次数不会太多 SOL 数据有点特别啊~ $r l\in[51,2000]$和 2000做法 ...
分类：
其他好文 时间：
2020-04-01 13:15:21
阅读次数：
68
D. Carousel 题意：给一个n(2e5)个点的环，每个点上有一个数字ai，现在要求你再给每个点一个值bi，使得不存在相邻的两个点他们ai不同，bi相同，问bi最少取几个值。 思路：如果所有ai都相同，bi只取一个即可。如果存在ai不同的情况，则至少取两个bi，如果环是偶数长度，那么可以121 ...
分类：
其他好文 时间：
2020-03-31 21:22:10
阅读次数：
66
一、流程控制概述 三大流程控制语句：顺序、选择、循环 1）顺序：从上往下依次执行 2）选择：if ，if-else，多重 if结构，嵌套if，switch，根据条件执行对应的内容 3）循环结构： -while循环 -do-while循环 -for循环 -break语句 -continue语句 二、w ...
分类：
编程语言 时间：
2020-03-31 12:23:17
阅读次数：
84
1、集合输出在之前我们利用了toString()及get()方法对集合进行了输出，其实那都不是集合的标准输出，集合输出有四种方式：Iterator、ListIterator、Enumeration、foreach。（1）Iterator(迭代输出)在jdk1.5之前，在Collection接口中就有 ...
分类：
其他好文 时间：
2020-03-30 21:22:06
阅读次数：
77
You have an array of . Each log is a space delimited string of words. For each log, the first word in each log is an alphanumeric identifier . Then, e ...
分类：
编程语言 时间：
2020-03-30 09:46:15
阅读次数：
93
