学习

贪心思路：每一次的修改后，所得到的字符串必须是所有修改选择中字典序最小的。由于数据范围不大，暴力即可。没被毁掉，直接标记为毁掉即可，否则就要找到上下左右四个方向上最近的墙并摧毁。维护每行每列未被毁的格点即可。重点在于如何找到某一个方向上最近的墙。按照题目说的意思模拟即可。

Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe’s location in the maze and which squares of the maze are on fire, you must d

小 C 的数学题题目描述已知某函数 f(n)f(n)f(n)的定义如下：f(n)={1,n≤2f(n−1)+f(n−2)+⌊log2n⌋,n≥3{\displaystyle f(n)={\begin{cases}1,&{n\le2}\\ f(n-1)+f(n-2)+\lfloor log_2n\rfloor,&{n\ge 3}\end{cases}}}f(n)={1,f(n−1)+f(n−2)+⌊log2​n⌋,​n≤2n≥3​求函数 f(n)f(n)f(n)的值，为了防止数据过大，

A-细胞分裂题目描述CB不光是ACM大佬，同时也是生物领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。CB博士手里现在有N种细胞，编号从1~N，一个第i种细胞经过1秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入MMM个试管，形成MMM份样本，用于实验。CB博士的试管数MMM很大，普通的计算机的基本数据类型无法存储这样大的MMM值，但万幸的是，MMM总可以表示为m1m_1m1​

给你一个字符串 sss 和一个字符规律 ppp，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符；'*' 匹配零个或多个前面的那一个元素；所谓匹配，是要涵盖 整个字符串 sss 的，而不是部分字符串。示例 1输入：s=s =s="aa" p=p =p= "a"输出：false解释："a" 无法匹配 "aa" 整个字符串。示例 2输入：s=s =s= "aa" p=p =p= "a*"输出：true解释：因为 '*' 代表可以匹配零个或多个前面的那一个元

欢迎访问个人博客  In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and prior to start of play. The world cup soccer is no exception.  Usually the cheerleaders form a gr

欢迎访问个人博客题目背景  一年一度的“跳石头”比赛又要开始了!题目描述  这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 nnn 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。  为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 mmm 块岩石（不能移走起点和终点的岩石）。输入

欢迎访问个人博客Longest Common Palindrome Substring ↬\looparrowright↬题目描述  A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left.Given two strings which consists of lowercase letters, find the

转载自11D_Beyonder’s BlogA. Sign Flipping ↬\looparrowright↬  You are given n integers a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1​,a2​,⋯,an​, where nnn is odd. You are allowed to flip the sign of some (possibly all or none) of them. You wish to perform these flips in s

转载自11D_Beyonder’s Blog题目描述  在一个圆形操场的四周摆放 NNN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的 222 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将 NNN 堆石子合并成 111 堆的最小得分和最大得分。输入格式  数据的第 111 行是正整数 NNN，表示有 NNN 堆石子。  第 222 行有 NNN 个整数，第 iii 个整数 aia_iai​ 表示第 iii 堆石子的个数。输出格式  输出

转载自11D_Beyonder’s BlogProblem Description  Xiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe he thinks it is the best way to show he is alone without a girl friend. The day 2011.11.11 comes. Seeing classmate

转载自:11D_Beyonder’s BlogProblem Description  Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thinks that they have to solve

传送门 ↬\looparrowright↬题目描述  对于给出的 nnn 个询问，每次求有多少个数对 (x,y)(x,y)(x,y)，满足 a≤x≤ba \le x \le ba≤x≤b，c≤y≤dc \le y \le dc≤y≤d，且gcd⁡(x,y)=k\gcd(x,y) = kgcd(x,y)=k，gcd⁡(x,y)\gcd(x,y)gcd(x,y) 函数为 xxx 和 yyy 的最大公约数。输入格式  第一行一个整数 nnn，接下来 nnn 行每行五个整数，分别表示 a,b,c,d,ka,

传送门 ↬\looparrowright↬题目描述  小 aaa 有 nnn 个数 a1,a2,...,ana_1, a_2, ..., a_na1​,a2​,...,an​，给出 qqq 个询问，每次询问给出区间 [l,r][l, r][l,r]，现在请你找到一个数 xxx，使得 ∑i=lrx⊕ai\sum\limits_{i = l}^r x \oplus a_ii=l∑r​x⊕ai​最大，要保证 0≤x<2310 \le x < 2^{31}0≤x<231。输入描述  第一行

传送门 ↬\looparrowright↬题目描述  弱弱有两个属性 aaa 和 bbb，这两个属性初始的时候均为 000，每一天他可以通过努力，让 aaa 涨 111 点或 bbb 涨 111点。  为了激励弱弱努力学习，我们共有 nnn 种奖励，第 iii 种奖励有 xi,yi,zix_i,y_i,z_ixi​,yi​,zi​ 三种属性，若 a≥xia≥ x_ia≥xi​ 且 b≥yib≥ y_ib≥yi​，则弱弱在接下来的每一天都可以得到 ziz_izi​ 的分数。问 mmm 天以后弱弱最多能