这种increasing xxx 题真是老客户了.. 本题麻烦点在于不能重复, 但是和之前的那些 x sum的题目区别在于不能排序的 所以.... 我还是没搞定. 看了一个Java的思路是直接用set来存最终结果去重; 不太清楚Java的set自带比较函数? 用cpp的话就要为vector<int> ...
分类:
其他好文 时间:
2018-07-14 16:41:08
阅读次数:
118
题目大意:给你两个长度为n的数组a, b,问你有多少个问你有多少个区间满足 a中最大值等于b中最小值。 思路:我本来的想法是用单调栈求出每个点的管辖区间,然后问题就变成了巨麻烦的线段覆盖问题,就爆炸写了 一晚上假算法。正解就是枚举一个端点,然后二分找右端点的区间,因为满足一个很神奇的单调性,然后st ...
分类:
其他好文 时间:
2018-06-27 13:54:57
阅读次数:
160
You are given an integer sequence of length N, a= {a1,a2,…,aN}, and an integer K.a has N(N+1)?2 non-empty contiguous subsequences, {al,al+1,…,ar} (1≤l ...
分类:
其他好文 时间:
2018-06-17 23:27:10
阅读次数:
205
Friends and Subsequences time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output time limit per ...
分类:
其他好文 时间:
2018-06-04 19:16:42
阅读次数:
128
给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是2。示例:输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]说明: 1.给定数 ...
分类:
其他好文 时间:
2018-04-21 22:52:30
阅读次数:
262
codeforces 497E Subsequences Return 想法 做完这题,学了一些东西。 1、求一个串不同子序列个数的两种方法。 "解一" "解二" 2、这道题 $n$ 很大,很容易想到矩阵加速,但是之前遇到的矩阵的题目,矩阵都是相同的,这题的矩阵虽然不同,但是至多 $k$ 个,并且出 ...
分类:
其他好文 时间:
2018-04-15 18:06:26
阅读次数:
193
题目描述 We are given a sequence of n decimal digits. The sequence needs to be partitioned into one or more contiguous subsequences such that each subsequ ...
分类:
其他好文 时间:
2018-03-30 21:37:50
阅读次数:
151
Description Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and there are many a ...
分类:
其他好文 时间:
2018-03-28 14:20:36
阅读次数:
148
Description定义$F(x)$为$F(x?1)$与$F(x?2)$的连接(其中$F(0)="0"$,$F(1)="1"$)给出一个长度为$n$的$01$字符串$s$,询问$s$在$F(x)$的所有子序列中出现了多少次。$1≤n≤100$$0≤x≤100$ExamplesInput2 411O ...
分类:
其他好文 时间:
2018-03-14 12:42:43
阅读次数:
204
题面: 传送门 思路: 这道题乍一看有点难 但是实际上研究一番以后会发现,对于每一个位置只会有一个数要去那里,还有一个数要离开 那么只要把每个数和他将要去的那个位置连起来,构成了一个每个点只有一个入边一个出边的一张图 那么在这张图里的一个环,就代表着一个满足条件的子序列 所以只要把图建出来以后,统计 ...
分类:
其他好文 时间:
2018-02-20 15:59:00
阅读次数:
164