P1503 鬼子进村 题目背景 小卡正在新家的客厅中看电视.电视里正在播放放了千八百次依旧重播的<亮剑>,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战. 题目描述 描述 县城里有\(n\)个用地道相连的房子,第\(i\)个只与第\(i-1\)和第\(i+1\)个相连.这是有\(m\)个消息依次传来 1.消息为\(D\) \(x\):鬼子将\(x\)号房子摧毁了,地道被堵上. 2.消息为\(R\) :村民们将鬼子上一个摧毁的房子修复了. 3.消息为\(Q\) \…

题目传送门 鬼子进村 题目背景 小卡正在新家的客厅中看电视.电视里正在播放放了千八百次依旧重播的<亮剑>,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战. 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连.这是有m个消息依次传来 1.消息为D x:鬼子将x号房子摧毁了,地道被堵上. 2.消息为R :村民们将鬼子上一个摧毁的房子修复了. 3.消息为Q x:有一名士兵被围堵在x号房子中. 李云龙收到信息很紧张,他想知道每一个被围堵的士…

https://www.luogu.org/problemnew/show/P1503 题目背景 小卡正在新家的客厅中看电视.电视里正在播放放了千八百次依旧重播的<亮剑>,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战. 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连.这是有m个消息依次传来 1.消息为D x:鬼子将x号房子摧毁了,地道被堵上. 2.消息为R :村民们将鬼子上一个摧毁的房子修复了. 3.消息为Q x:有一名士兵被…

题目背景 小卡正在新家的客厅中看电视.电视里正在播放放了千八百次依旧重播的<亮剑>,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战. 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连.这是有m个消息依次传来 1.消息为D x:鬼子将x号房子摧毁了,地道被堵上. 2.消息为R :村民们将鬼子上一个摧毁的房子修复了. 3.消息为Q x:有一名士兵被围堵在x号房子中. 李云龙收到信息很紧张,他想知道每一个被围堵的士兵能够到达的房子有几个…

题目背景 小卡正在新家的客厅中看电视.电视里正在播放放了千八百次依旧重播的<亮剑>,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战. 题目描述 描述 县城里有n个用地道相连的房子,第i个只与第i-1和第i+1个相连.这是有m个消息依次传来 1.消息为D x:鬼子将x号房子摧毁了,地道被堵上. 2.消息为R :村民们将鬼子上一个摧毁的房子修复了. 3.消息为Q x:有一名士兵被围堵在x号房子中. 李云龙收到信息很紧张,他想知道每一个被围堵的士兵能够到达的房子有几个…

P1783 海滩防御 题目描述 WLP同学最近迷上了一款网络联机对战游戏(终于知道为毛JOHNKRAM每天刷洛谷效率那么低了),但是他却为了这个游戏很苦恼,因为他在海边的造船厂和仓库总是被敌方派人偷袭.于是,WLP动用了他那丰满且充实的大脑(或许更偏向前者),想出了一个好主意,他把海滩分成垂直于海岸线的若干列,在其中的几列上放置几个信号塔,试图来监视整个海滩.然而,WLP是一个非常心急的人,他把信号塔建好后才发现还需给信号塔供能,它们才能投入使用(这不是废话么),它们都有一个工作半径,一个圆形区…

P4597 序列sequence 题目背景 原题\(\tt{cf13c}\)数据加强版 题目描述 给定一个序列,每次操作可以把某个数\(+1\)或\(-1\).要求把序列变成非降数列.而且要求修改后的数列只能出现修改前的数. 输入输出格式 输入格式: 第一行输入一个\(n\),表示有\(n(n \leq 5\times10^5)\)个数字. 第二行输入\(n\)个整数,整数的绝对值不超过\(10^9\) 输出格式: 输出一个数,表示最少的操作次数 发现之前洛谷做过一个类似的..P2893 che…

洛谷1087 FBI树 本题地址:http://www.luogu.org/problem/show?pid=1087 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串.FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种.由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1)      T的根结点为R,其类型与串S的类型相同:2)      若串S的长度大于1,将串S从…

P3349 [ZJOI2016]小星星 题目描述 小\(Y\)是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品.她有\(n\)颗小星星,用\(m\)条彩色的细线串了起来,每条细线连着两颗小星星. 有一天她发现,她的饰品被破坏了,很多细线都被拆掉了.这个饰品只剩下了\(n-1\)条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线形成了树.小\(Y\)找到了这个饰品的设计图纸,她想知道现在饰品中的小星星对应着原来图纸上的哪些小星星.如果现在饰品中两颗小星星有细线相连,那么…

/*set加速维护*/ #include<iostream> #include<cstdio> #include<cstring> #include<set> #define maxn 100010 using namespace std; set<int>s; set<int>::iterator p; int n,m,a[maxn],top; ]; int init() { ,f=;char s=getchar(); ;s=get…