11 2019 档案

摘要:每个节点,他所连接的各个节点之间的距离都是2,因为一共那个点,所以两层循环只相当于nlogn 把一个点所连接的所有点求和,(k-a[i])*a[i]表示这个点和剩余所有的点的乘积的和,把每个点都如此处理,再把所得结果相加,即每个点和他相邻为2 的点的乘积得和 这……2020年10月的我再来看看这篇博 阅读全文
posted @ 2019-11-10 12:04 小又又 阅读(186) 评论(0) 推荐(0)
摘要:有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 跟迷宫一样,找最近距离,显然用bfs,两个方位数组dir1和dir2用来表示马可以走的8个方向,循环判断八个方向,每次判断下一个位置是否越界或是否访问过,若都没有,则下一刻位置可走,并标记 阅读全文
posted @ 2019-11-07 21:24 小又又 阅读(250) 评论(0) 推荐(1)
摘要:1 题目描述 2 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n张地毯,编号从 1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 3 地毯铺设完成后,组织者想知道覆盖地面 阅读全文
posted @ 2019-11-03 23:06 小又又 阅读(267) 评论(0) 推荐(0)