dp
梳子很怕冷x
IC打工小透明。
Chengdu → Shanghai → Beijing.
展开
-
【Noip模拟】【dp】【LIS】【矩阵快速幂】
T1 小L的二叉树 【题目描述】 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。 所以,小L当时卡在了二叉树。 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树原创 2016-11-16 08:07:28 · 528 阅读 · 0 评论 -
文章标题
T1 LGTB 与序列 LGTB 得到了一个序列,他想在这个序列中选择一个最长的连续子序列,使得这个子序列的最大公约数等于 1。请告诉他他能得到的最大长度,如果没有这样的序列,输出��1 输入 输入第一行包含一个整数n 代表序列大小 接下来一行,包含n 个整数a1, a2, …, an,代表序列 对于50% 的数据,1 n 1000 对于100%原创 2016-11-16 19:33:12 · 461 阅读 · 0 评论 -
【noip模拟题】[dp][二分][树链剖分][hdu5029][线段树]
T1 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10原创 2016-11-10 19:32:39 · 643 阅读 · 0 评论 -
【NOIP模拟题】[状压dp][线段树]
T1 给出一个长度不超过100只包含’B’和’R’的字符串,将其无限重复下去。 比如,BBRB则会形成BBRBBBRBBBRB。现在给出一个区间[l,r]询问该区间内有多少个字符’B’(区间下标从1开始)思路: 写起走就行了…考试的时候脑抽写了高精度…结果wa完了TAT 主要就是把left、right扩展开到端点,处理小小注意一下就行qwq#include<iostream>#in原创 2016-11-10 19:15:21 · 584 阅读 · 0 评论 -
【模拟题】【集训系列1】【dp】【并查集】一套神奇的题
T1: Mushroom的序列 【问题描述】 Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数n,表示有n个数。 第二行为n个数。 【输出格式】 一个数,为最长长度。原创 2016-10-31 20:16:47 · 539 阅读 · 0 评论 -
【noip2015】【Day2】【跳石头】【字串】
1.跳石头 (stone.cpp/c/pas) 【问题描述】 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移原创 2016-10-25 21:32:22 · 589 阅读 · 0 评论 -
【noip2016模拟day1】【线段树】【dp】
复制&粘贴2(A.c/cpp/pas/in/out) (Time Limit:1s Memory Limit:256MB) 【Description】 文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器,作为JOI社一名优秀的程序猿,你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上,因此你无原创 2016-11-14 21:34:50 · 647 阅读 · 0 评论