首页 > TAG信息列表 > sumr
CF380C Sereja and Brackets
原题链接 题意：给出一个括号序列，然后要求 \(m < 1e5\) 个区间询问，求给出区间内，合法的括号序列的长度。 题解：想到了可能用线段树做，结果没想到是，线段树记录的是非合法的向左的和向右的，然后每次询问直接剪掉非合法向左和向右的即可。 代码： #include <bits/stdc++.h> using namespaceCSUST 2006-Simple Inversions（动态逆序对-分块）
题目链接：http://acm.csust.edu.cn/problem/2006 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/100944871 Description 有一天你买了\(n\)只仓鼠，他们乖乖的听你话站成一排，凑巧的是他们的身高刚好依次是\(1,2,3...n\)。 这天你很无聊，想给仓鼠进行\(m\)次位置交换[CF1215D] Ticket Game
题目 原题链接 解说 前置 翻译什么的链接里已经说的很清楚了,这里不再赘述,看题吧。 一看见这博弈论模样的题就知道又是思维题了。 设身处地想一想，假如你是游戏里的人你会怎么让自己赢。首先，开局时左右两边数字和肯定有一个大小关系，假如我是\(Monocarp\),我先手，我肯定会在大的一边「AT2381 [AGC015C] Nuske vs Phantom Thnook」
题目大意 给出一个01矩阵,这个矩阵有一个特殊的性质: 对于任意两个 \(1\) 之间最多只有 \(1\) 条由 \(1\) 构成的路径.每次询问给出一个矩形范围,查询在这个范围内的联通快个数. 分析 先从给出的性质出发,可以发现如果在所有相邻的 \(1\) 之间连上一条边(双向边)以后这个性质就转[BZOJ2600] ricehub
问题描述 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i <R，稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤ L。 注意：可能有多块稻田位于同一个坐标