louis_11

该文被密码保护。 阅读全文

摘要： 题目描述： 给定一个由小写字母组成的字符串$s$。 有$m$次操作，每次操作给定$3$个参数$l,r,x$。 如果$x$ $=$ $1$，将$s[l]$ $~$ $s[r]$升序排序； 如果$x$ $=$ $0$，将$s[l]$ $~$ $s[r]$降序排序。 你需要求出最终序列。 输入格式： 第一 阅读全文

摘要： 题目描述： 有一块矩形土地被划分成$n$ $*$ $m$个正方形小块。这些小块高低不平，每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但是不能直接流入对角相连的小块中。 一场大雨后，由于地势高低不同，许多地方都积存了不少降水。给定每个小块的高度，求每个小块的积水高度。 注意 阅读全文

摘要： 题目描述： 有一个1维的扫雷游戏，每个格子用$*$表示有雷，用$0/1/2$表示无雷并且相邻格子中有$0/1/2$个雷。 给定一个仅包含$?、*、0、1、2$的字符串$s$，问有多少种方法将所有的$?$改为$*/0/1/2$使其合法。 输入格式： 一行个字符串$s$。 输出格式： 一行一个整数表示答 阅读全文

摘要： 这道题虽然看起来很是抽象，但是实际意思还是比较好理解的。 对于一个在$n$维空间中的点，它相当于是一个有$n$个参数的点，就像在二维空间中的点有$x$坐标和$y$坐标，三位空间中的点有$x$坐标，$y$坐标，$z$坐标，四维有$x$坐标，$y$坐标，$z$坐标，$k$坐标………… 题目中给了一个在$ 阅读全文

摘要： 题库：洛谷 题号：3306 题目：随机数生成器 link：https://www.luogu.com.cn/problem/P3306 观察题目，易得出暴力代码，但是会TLE，只能得20pts 1 #include<bits/stdc++.h> 2 #define ll long long 3 us 阅读全文

摘要： 题库：洛谷 题号：3868 题目：猜数字 link：https://www.luogu.com.cn/problem/P3868 思路： 由题意得$n$ $-$ $a[i]$ 整除 $b[i]$。 可以转化为$n$ $-$ $a[i]$ $=$ $b[i]$ $*$ $k$。 于是可得$n$ $-$ 阅读全文

摘要： 题库：洛谷 题号：1072 题目：Hankson 的趣味题 link：https://www.luogu.com.cn/problem/P1072 这题看起来很难其实很简单，只需要暴力就能算出来，复杂度$O(n$ $√b1$ $log(√b1))$，能跑过去。 由题意得： $gcd(x, a0) = 阅读全文

摘要： 给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 阅读全文

摘要： 球盒问题的意思是有n个球，m个盒子，问将n个球放入m个盒子有多少种方案数。（n ≥ m） 其中有三个变量，分别是球是否不同、盒子是否不同、盒子是否为空，因此一共有8个问题。 其中 F[i][j] = F[i - 1][j - 1] + F[i - 1][j] * j G[i][j] = G[i][j 阅读全文