二分答案注意事项，二分一定有结果，但不一定是正确答案按，就算l<r 二分出来，结果也不一定正确，区间的数值不为答案数值
摘要：P1102 A-B 数对 # A-B 数对 ## 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ ## 题目描述 给出一串正整数数列以及一个正整数 $C$，要求计算出所有满足 $A - B = C$ 的数对的
阅读全文
posted @
2022-10-17 21:36
浅唱\，，笑竹神易
阅读(178)
推荐(0) 编辑
拓扑排序
摘要：拓扑排序是将有向无环图G的所有顶点排成一个线性序列，使得对图G中的任意两个顶点u、v，如果存在边u->v，那么在序列中u一定在v前面，这个序列又被称为拓扑序列。 注意是将所有顶点都在序列中 如果有的不在采用属性dp
阅读全文
posted @
2022-10-15 18:47
浅唱\，，笑竹神易
阅读(23)
推荐(0) 编辑
1098. 城堡问题 flood fill算法 注意：第x行第y列对应的坐标为 (y,x) 与坐标为(x,y)不相同。数组默认的是第x行第y列。因此第x行第y列加上dx=0,dy=1是在原来的右侧，坐标(x,y)加上dx=0,dy=1是在原来的上侧
摘要：1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # # # # ######
阅读全文
posted @
2022-10-06 12:57
浅唱\，，笑竹神易
阅读(24)
推荐(0) 编辑
数据量大的数组要开到全局变量 否则会造成运行超时
摘要：1097. 池塘计数 题目 提交记录 讨论 题解 视频讲解 农夫约翰有一片 <span id="MathJax-Span-2" class="mrow"><span id="MathJax-Span-3" class="mi">N<span id="MathJax-Span-4" class="mo
阅读全文
posted @
2022-10-03 10:35
浅唱\，，笑竹神易
阅读(96)
推荐(0) 编辑
数据读入的问题 flood fill算法
摘要：1097. 池塘计数 农夫约翰有一片 N∗MN∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作
阅读全文
posted @
2022-10-03 10:29
浅唱\，，笑竹神易
阅读(22)
推荐(0) 编辑
