题目链接：hdu 4462 Scaring the Birds 题目大意：给定N，表示有一个N∗N的农田，现在有些位置的谷物已经被毁坏，农场主决定在这些位置中选择一些放 置稻草人，给定每个点放置稻草人可以覆盖的曼哈顿距离。求最少放多少个稻草人。 解题思路：题意需要注意，可以放稻草人的位置是没有谷物的。然后对于每个位置预处理出可以覆盖的位置，用bitset 优化即可。 #incl

1118. Birds in Forest Hash会误将这个当成两棵树，而出现问题。 例如： ① 1 2 3 ② 4 5 6 ③ 3 7 4 #include<iostream>#include<set>using namespace std;const int maxn = 10010;set<int> st;int n, m, k;int fa[maxn], cnt[ma

文章目录 题目分析题目链接 题目分析 来源：acwing 分析：并查集的合并和查询。 问：一张照片上的鸟如何合并？相邻的合并（笔者采用的方式）或者全合并到第一只鸟就行，遍历一遍。所有照片中的鸟，合并的次数累加到变量cnt中。问：如何统计鸟的数量？用一个bool数组，出现过的置为true。遍历一遍统计true的个数就是所有的鸟的数量total。问：如何统计树的数量？首先说一

时隔很久，重拾敲代码。。。。 十一月末十二月初事情很多啊。。。 不说了，上题。 HDU4462Scaring the Birds Scaring the Birds Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3627

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4462 题面： Scaring the Birds Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3094    Acce

思路：考虑K只有10，压缩一下然后暴力枚举即可，注意的是放稻草人的点是不需要被覆盖的 #include<bits/stdc++.h>using namespace std;const int maxn = 150;#define INF 1e9int r[maxn],c[maxn],vis[maxn][maxn],R[maxn];int a[maxn];int n,k;i

HOME PROBLEM STATUS CONTEST Add Contest Statistic LOGOUT acelegend UPDATE 2012杭州现场赛 2:08:19 5:00:00 Overview Problem Status Rank Discuss A  B  C  D  E  F  G  H  I

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4462 Scaring the Birds Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3516