![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试考试
梳子很怕冷x
IC打工小透明。
Chengdu → Shanghai → Beijing.
展开
-
【noip模拟题】[dp][二分][树链剖分][hdu5029][线段树]
T1 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10原创 2016-11-10 19:32:39 · 630 阅读 · 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 · 574 阅读 · 0 评论 -
【noip2015】【Day2】【二分】【倍增】运输计划
唉一个懒得写博客的我又来了… 懒得贴题目了,自己找找吧… 题目请戳这里orz(来源:vijos)这道题呢,可以分两部分来做: 1.基础骗分… 2.进一步骗分….千万要好好利用数据神奇的特点√ 于是乎写链状嘛…我没写出来….但后来在修改程序的时候…写了个出来对拍orz…蠢死…..思想: 1.二分答案,这个应该是很好理解的吧√ 2.将不符合的路线整理出来,起点终点分别++,它们的lca-=原创 2016-10-31 19:34:38 · 490 阅读 · 0 评论 -
【noip2015】【Day2】【跳石头】【字串】
1.跳石头 (stone.cpp/c/pas) 【问题描述】 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移原创 2016-10-25 21:32:22 · 576 阅读 · 0 评论