码迷,mamicode.com
首页 >  
搜索关键字:subsequences    ( 257个结果
491. Increasing Subsequences
这种increasing xxx 题真是老客户了.. 本题麻烦点在于不能重复, 但是和之前的那些 x sum的题目区别在于不能排序的 所以.... 我还是没搞定. 看了一个Java的思路是直接用set来存最终结果去重; 不太清楚Java的set自带比较函数? 用cpp的话就要为vector<int> ...
分类:其他好文   时间:2018-07-14 16:41:08    阅读次数:118
Codeforces Round #361 (Div. 2) D - Friends and Subsequences
题目大意:给你两个长度为n的数组a, b,问你有多少个问你有多少个区间满足 a中最大值等于b中最小值。 思路:我本来的想法是用单调栈求出每个点的管辖区间,然后问题就变成了巨麻烦的线段覆盖问题,就爆炸写了 一晚上假算法。正解就是枚举一个端点,然后二分找右端点的区间,因为满足一个很神奇的单调性,然后st ...
分类:其他好文   时间:2018-06-27 13:54:57    阅读次数:160
Meaningful Mean
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
Codefoeces-689D Friends and Subsequences
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
491 Increasing Subsequences 递增子序列
给定一个整型数组, 你的任务是找到所有该数组的递增子序列,递增子序列的长度至少是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
codeforces 497E Subsequences Return 想法 做完这题,学了一些东西。 1、求一个串不同子序列个数的两种方法。 "解一" "解二" 2、这道题 $n$ 很大,很容易想到矩阵加速,但是之前遇到的矩阵的题目,矩阵都是相同的,这题的矩阵虽然不同,但是至多 $k$ 个,并且出 ...
分类:其他好文   时间:2018-04-15 18:06:26    阅读次数:193
[CERC2015]Digit Division
题目描述 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
山东省第四届省赛 E-Mountain Subsequences
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
codefroces 946F Fibonacci String Subsequences
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
cf 843 A Sorting by Subsequences [建图]
题面: 传送门 思路: 这道题乍一看有点难 但是实际上研究一番以后会发现,对于每一个位置只会有一个数要去那里,还有一个数要离开 那么只要把每个数和他将要去的那个位置连起来,构成了一个每个点只有一个入边一个出边的一张图 那么在这张图里的一个环,就代表着一个满足条件的子序列 所以只要把图建出来以后,统计 ...
分类:其他好文   时间:2018-02-20 15:59:00    阅读次数:164
257条   上一页 1 ... 5 6 7 8 9 ... 26 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!