当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 2601 调皮的小Biu 后缀数组求最长公共子串

    2601调皮的小Biu 1.0秒 131,072.0KB 10分 2级题 小Biu的期中考试刚刚结束,调皮的小Biu不喜欢学习,所以他考试中抄袭了小Piu的试卷。 考试过程中一共有n道题目,每道题目的标准答案为区间[1,5]中的一个正整数。 现在有小Piu和小Biu的答案序列a和b,现在老...

    80
    热度
  • [综合] CodeForces - 223 B. Two Strings 思维

    Asubsequenceoflength|x|ofstrings?=?s1s2...s|s|(where|s|isthelengthofstrings)isastringx?=?sk1sk2...sk|x|(1?≤?k1?<?k2?<?...?<?k|x|?≤?|s|). You'...

    82
    热度
  • [综合] Codeforces 221 E. Little Elephant and Shifts

    TheLittleElephanthastwopermutationsaandboflengthn,consistingofnumbersfrom1ton,inclusive.Let'sdenotethei-th(1?≤?i?≤?n)elementofthepermutationaasai,thej...

    1
    热度
  • [综合] 51nod 1097 拼成最小的数 (思维+排序)

    1097拼成最小的数 1.0秒 131,072.0KB 20分 3级题 设有n个正整数,将它们联接成一排,组成一个最小的多位整数。 例如: n=2时,2个整数32,321连接成的最小整数为:32132, n=4时,4个整数55,31,312,33联接成的最小整数为:312313355 收...

    40
    热度
  • [综合] 51nod 1352 集合计数 求解的个数

    1352集合计数 1.0秒 131,072.0KB 20分 3级题 给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。 提示: 对于第二组测试数据,集合分别是:{1,10},{2...

    94
    热度
  • [综合] 51nod 1099 任务执行顺序 神奇的贪心

    1099任务执行顺序 1.0秒 131,072.0KB 20分 3级题 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i]<R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空...

    96
    热度
  • [综合] 51Nod 1103 N的倍数 前缀和+抽屉原理

    1103N的倍数 1.0秒 131,072.0KB 20分 3级题 一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N=8,数组A包括:25631871119,可以选26,因为2+6=8,是8的倍数。 收起 输入 第1行:1个数N,N为数组的长度,同时也是要求的...

    58
    热度
  • [综合] 51nod 1202 子序列个数 DP计数 -- 不重复子序列个数

    1202子序列个数 1.0秒 131,072.0KB 20分 3级题 子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<...

    36
    热度
  • [综合] POJ2182 Lost Cows 树状数组 二分+树状数组(O(log^2n)/树状数组+倍增(O(logn))

    244.谜一样的牛 题目 提交记录 讨论 题解 有n头奶牛,已知它们的身高为1~n且各不相同,但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列,已知第i头牛前面有AiAi头牛比它低,求每头奶牛的身高。 输入格式 第1行:输入整数n。 第2..n行:每行输入一个整数AiAi,第i行表示第i头...

    92
    热度
  • [综合] HDU4417 Super Mario(离线树状数组或者主席树+二分)

    SuperMario TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10963AcceptedSubmission(s):4580 ProblemDescriptio...

    7
    热度
  • [综合] 51NOD 1131 覆盖数字的数量 规律+公式

    1131覆盖数字的数量 1.0秒 131,072.0KB 20分 3级题 给出一段从A-B的区间S(A,B为整数),这段区间内的整数可以随便使用任意次。再给出一段从X-Y的区间T,问用区间S中的整数做加法,可以覆盖区间T中多少个不同的整数。 例如:区间S为8-10,区间T为3-20。在3-...

    55
    热度
  • [综合] 51nod 1247 可能的路径 思维GCD

    1247可能的路径 1.0秒 131,072.0KB 20分 3级题 在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a+b,b),(a,a+b),(a-b,b),或者(a,a-b)这4个点。 给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移动到终点。如...

    25
    热度
  • [综合] 2019/8/2 训练总结报告

    今天上午补了昨晚的题,一个期望DP和看懂题意就很简单的构造。下午刷了一道51NOD的题和上年一道网络赛的思维+线段树的题,这导致我晚上想尝试一下晚上最后一道线段树的题,结果GG了。还是太菜,对线段树的理解还不够深。今天继续补题刷题。

    37
    热度
  • [综合] 51nod 1276 岛屿的数量 思维好题

    1276岛屿的数量 1.0秒 131,072.0KB 20分 3级题 有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海...

    21
    热度
  • [综合] 51NOD 1287 加农炮 线段树修改查询函数

    1287加农炮 1.0秒 131,072.0KB 20分 3级题 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i]>=H),炮弹会被挡住并落在i-1处,则A[i-1]+1。如...

    13
    热度
  • [综合] 51nod 1393 0和1相等串 (思维+前缀和)

    13930和1相等串 1.0秒 131,072.0KB 20分 3级题 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 收起 输入 一个字符串,只包含01,长度不超过1000000。 输出 一行一个整数,最长的0与1的个数相等的子串的长度。 输入样例 1011 输...

    14
    热度
  • [综合] 51nod 1414 冰雕 思维

    1414冰雕 1.0秒 131,072.0KB 20分 3级题 白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。 校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i]. 校长来看了...

    25
    热度
  • [综合] 线段树/树状数组复习总结 (未完待续)

    线段树的遇到的题型主要分为两种:思维+线段树/树状数组、线段树的修改结构、扫描线。 第一种:思维+线段树,线段树不是难点,关键如何应用线段树或者该运用线段树的解决什么问题。 例题: 4302IntervalGCD线段树+树状数组 线段树维护数组区间GCD 数学知识点:gcd(x,y,z)=gcd...

    44
    热度
  • [综合] 51nod 1672 区间交 线段树+贪心或优先队列+贪心

    1672区间交 1.0秒 131,072.0KB 40分 4级题 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。 它想选择其中k个区间,使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例) 在样例中,5...

    64
    热度
  • [综合] 算法竞赛进阶指南 CH1301邻值查找(set)

    题目描述: 给定一个长度为n的序列A,A中的数各不相同。对于A中的每一个数Ai,求:min1≤j<i|Ai?Aj|。以及令上式取到最小值的j(记为Pi)。若最小值点不唯一,则选择使Aj较小的那个。 输入格式 第一行输入整数n,代表序列长度。第二行输入n个整数A1…An,代表序列的具体数值,数值...

    52
    热度