A题 - Sockpuppets 未补 B题 - Sequences Generator 未补 C题 - Insertion Sort 签到题之一，排列计数。 题意：给你排列的长度$n$，要求你求出排列的个数，满足对其前k项排序后其最长上升子序列至少为$n-1$。 解决：当最长上升子序列为$n$时答 ...
分类：
其他好文 时间：
2018-12-03 12:54:32
阅读次数：
645
Given two sequences of characters, print the length of the longest common subsequence of both sequences. Sequence 1: &nb ...
分类：
其他好文 时间：
2018-12-02 19:20:57
阅读次数：
225
Longest Common Subsequence "Aizu ALDS1_10_C" For given two sequences X and Y, a sequence Z is a common subsequence of X and Y if Z is a subsequence of ...
分类：
其他好文 时间：
2018-12-01 11:12:55
阅读次数：
194
B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has invented ...
分类：
其他好文 时间：
2018-11-30 00:43:59
阅读次数：
215
1 class Solution 2 { 3 public: 4 bool validateStackSequences(vector& pushed, vector& popped) 5 { 6 stack s; 7 int pushedEnd = -1; 8 for... ...
分类：
其他好文 时间：
2018-11-25 20:31:43
阅读次数：
297
Little girl Margarita is a big fan of competitive programming. She especially loves problems about arrays and queries on them. Recently, she was prese ...
分类：
其他好文 时间：
2018-11-24 17:53:25
阅读次数：
120
题意 长为 $n$ 的序列，询问区间众数，强制在线。 $n\leq 5\times 10^5$. 分析 考虑分块，暴力统计出整块到整块之间的众数次数。 然后答案还可能出现在两边的两个独立的块中，开 $vector$ 记录每种数字出现的位置集合，然后暴力判断两边两个块中的元素出现的次数。发现并不需要知 ...
分类：
其他好文 时间：
2018-11-24 11:51:25
阅读次数：
164
Jzzhu and Sequences Jzzhu has invented a kind of sequences, they meet the following property: You are given x and y, please calculate fn modulo 100000 ...
分类：
其他好文 时间：
2018-11-22 22:28:03
阅读次数：
162
题目大意： 给你一个长为\(n\)的序列\(a\)，\(m\)次询问，每次查询一个区间的众数的出现次数，强制在线。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 首先得离散化。 分块后，预处理\(F_{i,j}\)表示第\(i\sim j\)块的众数的出现次数。此处要用一个 ...
分类：
其他好文 时间：
2018-11-22 14:28:30
阅读次数：
213
C. Banh-mi time limit per test：1 second memory limit per test：256 megabytes 题目链接：https://codeforc.es/contest/1062/problem/C Description: JATC loves Ba ...
分类：
其他好文 时间：
2018-11-20 00:04:00
阅读次数：
186
