LXL's Blog

摘要： https://www.acwing.com/problem/content/1237/均值不等式贪心 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N = 5e5+10; 阅读全文

摘要： https://www.acwing.com/problem/content/845/ 经典暴搜题,有多种写法,这里用dfs按行搜索用col,dg,udg确定此位置是否可以放棋子,对于dg,udg,有斜率为1,-1的直线方程,根据截距的不同可以确定不同的直线按行搜索,可以不用row,因为每行只会放一 阅读全文

摘要： https://www.acwing.com/problem/content/114/典型区间贪心题目要求寻找最少雷达摆放数,范围覆盖所有岛读题后一开始想的是雷达放在x轴何处,但是这样直接想太难了,而且有关于圆的操作,不利于判断于是转换角度(改变主体),从岛的角度看,雷达可以摆在x轴的那些地方,这样 阅读全文

摘要： https://www.acwing.com/problem/content/description/124/求最小代价，且数据范围为1e6，大概是O(N)或O(NlogN)，大概就是排个序,贪心一般都是排序设定每个小朋友给出的为xi，有如图 最后判断式子最小，只需要排序后ci都确定在数轴的位置上， 阅读全文

摘要： 二维差分模板题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]+ 阅读全文

摘要： https://www.acwing.com/problem/content/799/ 差分模板题差分就是前缀和的逆运算,重要的是时刻确保a[i]=b[0]+b[1]+.....+b[i],这是差分的规定关键是构造b数组,可以在输入数据的时候b[i]=a[i]-a[i-1]这样构造要使得一个区间的所 阅读全文

摘要： https://www.acwing.com/problem/content/1232 一眼前缀和,但是似乎只能优化到O(N^2),1e5的数据会超时,如果在比赛中到是可以抢一些分枚举左端点和右端点找出所有的i,j组合,判断组合是否满足%k==0 #include<bits/stdc++.h> us 阅读全文

摘要： 好久没写算法题了,先写个语法题练练手https://www.acwing.com/problem/content/description/758/ 思路就是模拟,由于需要按照题目要求的顺序(蛇形)去递增这个num就不能简单用两个for,那样的顺序是流式的,一层一层刷过去的可以用个i和j指针来表示当前 阅读全文

摘要： 突发奇想,爬取p站图片做个壁纸图库(bukemiaoshu),当然这里有许多的门槛,但是为了实现理想,暂时没想那么多了,直接开干(不是专业做测试和自动化的,如有大佬请评论指教!!!) 1.进入登录页由于p站是需要登录的,听说p站反爬,requests应该不是那么好使,于是使用selenium模拟人工 阅读全文

摘要： 这js是真的难写啊!!!!!!https://www.acwing.com/problem/content/729/ let fs = require('fs'); let buf = ''; process.stdin.on('readable', function() { let chunk = 阅读全文