摘要：
two-pointer 滑动窗口 都是对于l和r分别进行移动，把O(n2)时间复杂度的问题优化到O(n)时间复杂度 模板： //r表示右指针，l表示左指针 for(int r=0,l=0;r<n;r++){ //加入当前右指针的影响 》右指针++，加入产生影响 while(l和r不满足条件，需要左指 阅读全文
posted @ 2021-04-08 17:26
黒川川
阅读(93)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/1210/ 分类：刚开始给一个状态和若干种操作，通过操作可以转换为另外一个状态，求到目的状态的最小操作数 思路：：1：进行搜索找到最短路（dfs,bfs）；2：打表找到规律，利用规律求解 规律：每个开关可以控制两 阅读全文
posted @ 2021-04-08 14:54
黒川川
阅读(46)
评论(0)
推荐(0)
摘要：
链接：https://www.acwing.com/problem/content/118/ 思路:对于每个点只可能存在两种情况：选与不选，对于每个点的选择顺序没有影响，所以可以进行指数枚举后判断即可。 坑点：注意写change函数的时候，(x,y)位置不要改变两次 代码： #include<bit 阅读全文
posted @ 2021-04-08 14:45
黒川川
阅读(64)
评论(0)
推荐(0)
摘要：
链接：https://www.acwing.com/problem/content/97/ 思路：枚举第一行状态后其余行应该如何操作就确定了，判断最后行和按的次数是否满足条件即可 可以通过位移来模拟按一次改变五个位置的开关，通过异或实现开关。 坑点：要求是把灯全打开，1代表打开 #include<b 阅读全文
posted @ 2021-04-08 10:51
黒川川
阅读(79)
评论(0)
推荐(0)
浙公网安备 33010602011771号