摘要：
链接：https://www.acwing.com/problem/content/1235/ 代码： #include<bits/stdc++.h> using namespace std; int k=0,n; char s[1005][1005]; int b[1005][1005]; int 阅读全文
posted @ 2021-04-15 10:38
黒川川
阅读(77)
评论(0)
推荐(0)
摘要：
第22次认证 第一题：简单题 第二题：二维前缀和 第三题：大模拟-DHCP服务器程序模拟 第四题：计数类二维DP？ 第五题：图论？ 阅读全文
posted @ 2021-04-14 16:12
黒川川
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/1226/ 思路：离散中的置换群概念，通过当前位置和最终要达到的位置构成环，计算环数k，需要交换的次数为n-k次 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2021-04-14 16:06
黒川川
阅读(57)
评论(0)
推荐(0)
摘要：
链接:https://www.acwing.com/problem/content/description/1240/ 代码： #include<bits/stdc++.h> using namespace std; vector<int> a[(int)1e5+5]; map<int,int>mp 阅读全文
posted @ 2021-04-09 08:44
黒川川
阅读(130)
评论(0)
推荐(0)
摘要：
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
黒川川
阅读(92)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/1210/ 分类：刚开始给一个状态和若干种操作，通过操作可以转换为另外一个状态，求到目的状态的最小操作数 思路：：1：进行搜索找到最短路（dfs,bfs）；2：打表找到规律，利用规律求解 规律：每个开关可以控制两 阅读全文
posted @ 2021-04-08 14:54
黒川川
阅读(43)
评论(0)
推荐(0)
摘要：
链接：https://www.acwing.com/problem/content/118/ 思路:对于每个点只可能存在两种情况：选与不选，对于每个点的选择顺序没有影响，所以可以进行指数枚举后判断即可。 坑点：注意写change函数的时候，(x,y)位置不要改变两次 代码： #include<bit 阅读全文
posted @ 2021-04-08 14:45
黒川川
阅读(63)
评论(0)
推荐(0)
摘要：
链接：https://www.acwing.com/problem/content/97/ 思路：枚举第一行状态后其余行应该如何操作就确定了，判断最后行和按的次数是否满足条件即可 可以通过位移来模拟按一次改变五个位置的开关，通过异或实现开关。 坑点：要求是把灯全打开，1代表打开 #include<b 阅读全文
posted @ 2021-04-08 10:51
黒川川
阅读(77)
评论(0)
推荐(0)
摘要：
链接：https://www.acwing.com/problem/content/1211/ 备注：观看acwing视频课后总结，思路/总结有所借鉴 思路：\(num=a+\frac{b}{c}\)，则我们可以枚举任意两个变量，为了防止精度损失，化简除法为乘法=》 \(b=c\times(num- 阅读全文
posted @ 2021-04-07 16:55
黒川川
阅读(80)
评论(0)
推荐(0)
摘要：
链接:http://118.190.20.162/view.page?gpid=T1 思路：要求计算能由S到达的点，但是不能到达T的点的数目。从S点开始dfs一下后标记，然后从T逆向遍历标记。或者从s点开始bfs遍历一遍后把访问的点加到队列中，然后计算队列中能到达T点的数目。 代码： #includ 阅读全文
posted @ 2021-04-06 16:47
黒川川
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号