算法
小耿要努力变强!
neuqacmer
展开
-
红与黑(BFS)
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。 请写一个程序,计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H,分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中,每行包括 W 个字符。每个字符表示一块瓷砖的颜色,规则如下 1)‘.’:黑色的瓷砖; 2)‘#’:红色的瓷砖; 3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集.原创 2021-03-01 15:49:34 · 134 阅读 · 0 评论 -
由数据范围反推算法复杂度以及算法内容
转载 2021-02-22 11:27:05 · 43 阅读 · 0 评论 -
Balanced Substring—前缀和与差分(思维)
You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2... sr, and its length equals to r - l + 1. A substring is called balanced if the number of zeroes (0) equals to the number of ones in this .原创 2021-02-21 11:29:13 · 623 阅读 · 0 评论 -
01串-前缀和与差分
给定一个01串S,求出它的一个尽可能长的子串Si…j,满足存在一个位置i<=x <j, Si…x中0比1多,而Sx+1…j 中1比0多。求满足条件的最长子串长度。 Input 一行包含一个只由0和1构成的字符串S。 S的长度不超过1000000。 Output 一行包含一个整数,表示满足要求的最长子串的长度。 Sample Input 10 Sample Output 0 题解: 预处理: 将0看作-1,将1看成1 问题便转化成了,在字符串中寻找一点x,这个x的(前缀和小于0的最长.原创 2021-02-21 10:34:49 · 382 阅读 · 0 评论