02 2023 档案

843. n-皇后问题
摘要：https://www.acwing.com/problem/content/845/ 经典暴搜题,有多种写法,这里用dfs按行搜索用col,dg,udg确定此位置是否可以放棋子,对于dg,udg,有斜率为1,-1的直线方程,根据截距的不同可以确定不同的直线按行搜索,可以不用row,因为每行只会放一 阅读全文
posted @ 2023-02-28 23:41 风乐 阅读(128) 评论(0) 推荐(0)
112. 雷达设备(贪心)
摘要：https://www.acwing.com/problem/content/114/典型区间贪心题目要求寻找最少雷达摆放数,范围覆盖所有岛读题后一开始想的是雷达放在x轴何处,但是这样直接想太难了,而且有关于圆的操作,不利于判断于是转换角度(改变主体),从岛的角度看,雷达可以摆在x轴的那些地方,这样 阅读全文
posted @ 2023-02-28 15:45 风乐 阅读(38) 评论(0) 推荐(0)
122. 糖果传递(贪心)
摘要：https://www.acwing.com/problem/content/description/124/求最小代价，且数据范围为1e6，大概是O(N)或O(NlogN)，大概就是排个序,贪心一般都是排序设定每个小朋友给出的为xi，有如图 最后判断式子最小，只需要排序后ci都确定在数轴的位置上， 阅读全文
posted @ 2023-02-27 09:45 风乐 阅读(16) 评论(0) 推荐(0)
798. 差分矩阵
摘要：二维差分模板题https://www.acwing.com/problem/content/800/同一维差分一样的思想,重要的也是时刻保证a[i]=b[0]+b[1]+...+b[i]在二维则是:a[i][j]=b[0][0]+b[0][1]+...b[0][n]+b[1][0]+b[1][2]+ 阅读全文
posted @ 2023-02-25 11:10 风乐 阅读(65) 评论(0) 推荐(0)
797. 差分
摘要：https://www.acwing.com/problem/content/799/ 差分模板题差分就是前缀和的逆运算,重要的是时刻确保a[i]=b[0]+b[1]+.....+b[i],这是差分的规定关键是构造b数组,可以在输入数据的时候b[i]=a[i]-a[i-1]这样构造要使得一个区间的所 阅读全文
posted @ 2023-02-24 23:09 风乐 阅读(29) 评论(0) 推荐(0)
1230. K倍区间
摘要：https://www.acwing.com/problem/content/1232 一眼前缀和,但是似乎只能优化到O(N^2),1e5的数据会超时,如果在比赛中到是可以抢一些分枚举左端点和右端点找出所有的i,j组合,判断组合是否满足%k==0 #include<bits/stdc++.h> us 阅读全文
posted @ 2023-02-22 10:50 风乐 阅读(20) 评论(0) 推荐(0)
756. 蛇形矩阵
摘要：好久没写算法题了,先写个语法题练练手https://www.acwing.com/problem/content/description/758/ 思路就是模拟,由于需要按照题目要求的顺序(蛇形)去递增这个num就不能简单用两个for,那样的顺序是流式的,一层一层刷过去的可以用个i和j指针来表示当前 阅读全文
posted @ 2023-02-13 02:18 风乐 阅读(20) 评论(0) 推荐(0)
记一次selenium爬取p站图片的经历(成功啦)
摘要：突发奇想,爬取p站图片做个壁纸图库(bukemiaoshu),当然这里有许多的门槛,但是为了实现理想,暂时没想那么多了,直接开干(不是专业做测试和自动化的,如有大佬请评论指教!!!) 1.进入登录页由于p站是需要登录的,听说p站反爬,requests应该不是那么好使,于是使用selenium模拟人工 阅读全文
posted @ 2023-02-05 22:21 风乐 阅读(440) 评论(0) 推荐(0)