zidurile

摘要： 海岸线计算 题目描述 给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿是被水包围，并且通过水平方向或垂直方向上相邻的陆地连接而成的。 你可以假设矩阵外均被水包围。在矩阵中恰好拥有一个岛屿，假设组成岛屿的陆地边长都为 1，请计算海岸线，即：岛屿的周长。岛屿内部没有水域。 输入描述 第一行包含两个整数 阅读全文

摘要： 一个很经典的图论题，写法如下 点击查看代码 first=set() second=set() directions=[[0,1],[1,0],[0,-1],[-1,0]] def dfs(i,j,graph,vis,side): if vis[i][j]: return vis[i][j]=True 阅读全文

摘要： 这道题思路其实不难，就是暴力枚举，但是难点是怎么写，主要还是用到了两个库函数itertools和math 写法如下 点击查看代码 import itertools import math n=int(input()) best_num=99999999 max_gcd=0 for i in iter 阅读全文

摘要： 今天刷题遇到的一个好题 题目描述如下 这题用暴力可以过一半样例，但是明显有更优解，那么就要用到二进制的与运算和或运算的一些性质 首先x|y一定是大于x和y的，所以条件就只压缩到x+y>x|y,因为x|y=x+y-x&y，所以就可以转换为x&y>0,但是x&y>0情况较多，逆向思维去找x&y=0，那么 阅读全文

摘要： 一维差分 差分就是数组前面的一个元素减去后面的一个元素所得到的一个含义为两元素差值的数组 diff[0]=a[0] for i in range(1,n): diff[i]=a[i]-a[i-1] for _ in range(m): x,y,z=map(int,input().split()) x 阅读全文

摘要： 佬们好，这里是一个菜狗，希望今后多多指教！！！ 阅读全文