LXL's Blog

摘要： 最近数据结构课设写完了,答辩的时候老师问到了,为什么INF要设置为0x3f?我这直接不假思索地回答,0x3f3f3f3f超过了int范围,基本上可以视为无穷 可真的是这样吗?答辩完后我仔细想了想,用计算器算了一下0x3f3f3f3f没超过int范围啊!而且如果超了int范围那就溢出了!那为什么要用0 阅读全文

摘要： https://www.acwing.com/problem/content/106/ 这一眼看过去是个数学题,解方程即可设个x为仓库地址,然后x-a[i]进行求和,枚举每个位置求最小总距离,复杂度有点高,过不了,但是可以试试 #include<iostream> #include<algorith 阅读全文

摘要： 贪心模板题思考这题之前,首先需要明确一点:对于任何买卖操作,即便跨了n天也是一样,都可以拆分成如图的形式{(at,at+1),(at2,at2+1)....,(atk,atk+1)},这样的集合,即可以拆分成跨度都为1天的小买卖这样的集合中每项元素可正可负,值即为a(i+1)-a(i)的数值,后一天 阅读全文

摘要： https://www.acwing.com/problem/content/1209/ #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const int 阅读全文

摘要： 图论好难啊,什么树啊图啊,树的直径,最短路径啊,怎么求啊,这算法怎么是对的啊???好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好南啊好 阅读全文

摘要： https://www.acwing.com/problem/content/3420/ 一眼dp,但是还是先走个暴搜看看,开始的时候我这样想,由于天平两边都可以称,需要减的操作,数组无法存储负数下标,于是我这里加了个偏移量100000,于是只过了一半的数据233(但是实际上小于0的下标不需要计算, 阅读全文

摘要： https://www.acwing.com/problem/content/1115/首先要考虑有多少个连通块,可以直接枚举每个点,对每个点进行一次搜索,与这个点连通的点共同构成一个连通块,数量用cnt表示,在搜索中,检查判断是否会被完全淹没(Flood Fill) #include<bits/s 阅读全文

摘要： 2067. 走方格 - AcWing题库 第一眼就是暴搜2333结果显而易见，卡数据了，9/10，最后一个过不了DFS: #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N 阅读全文

摘要： https://www.acwing.com/problem/content/1098/ 简单练手bfs题需要注意的是此题是三维的数据,偏移量需要改一下 #include<iostream> #include<queue> #include<cstdio> #include<cstring> #in 阅读全文

摘要： 蒟蒻只会暴搜了要点是先找到起点,从起点开始向各个方向搜DFS:(DFS当然也可以用for(int i=0;i,4;i++)来搜索四个方向,这里是个人习惯) #include<iostream> #include<cstring> using namespace std; const int N=30 阅读全文