随笔分类 - 洛谷
摘要:一.题目描述: 二.解题思路: 枚举每一个W点,把八个方向的W全部着色为'.'就行了,每次着色一次就是一个水坑。我被dfsT过很多次,所以直接用bfs实现的。 三.代码实现: 1 #include "bits/stdc++.h" 2 using namespace std; 3 char farml
阅读全文
摘要:一.题目描述: 二.解题思路: 可以先建立一个数组存储要匹配的字符串“yizhong",然后八个方向搜索就行了。 三.代码实现: 1 #include "bits/stdc++.h" 2 using namespace std; 3 int mp[110][110]; 4 char cs[110][
阅读全文
摘要:第一、topk问题(采用快排优化后的topk,时间复杂度为O(n)),然后cin输入一直超时,最后换成了scanf函数AC #include "bits/stdc++.h" using namespace std; int a[5000005]; void topk(int start,int en
阅读全文