【AtCoder ABC 075 D】Axis-Parallel Rectangle

【【AtCoder ABC 075 D】Axis-Parallel Rectangle】的更多相关文章

【AtCoder ABC 075 D】Axis-Parallel Rectangle

[链接] 我是链接,点我呀:) [题意] 让你找到一个各边和坐标轴平行的矩形.使得这个矩形包含至少K个点. 且这个矩形的面积最小. [题解] 把所有的"关键点""都找出来. 然后枚举任意两个点作为矩形的对角. 然后看他是不是包含了至少K个点即可. [代码] #include <bits/stdc++.h> using namespace std; const int N = 50; int n, k; long long ans = -1; int xx[N +…

【AtCoder ABC 075 C】Bridge

[链接] 我是链接,点我呀:) [题意] 让你求出桥的个数 [题解] 删掉这条边,然后看看1能不能到达其他所有的点就可以了 [代码] #include <bits/stdc++.h> using namespace std; const int M = 50; int n, m,g[M+10][M+10]; pair<int, int> a[M+10]; bool bo[M + 10]; void dfs(int x) { if (bo[x]) return; bo[x] = tr…

【AtCoder ABC 075 B】Minesweeper

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 模拟,把#换成1 八个方向加一下就好. [代码] #include <bits/stdc++.h> using namespace std; const int N = 50; const int dx[8] = { 1,1,1,0,0,-1,-1,-1 }; const int dy[8] = { -1,0,1,-1,1,-1,0,1 }; int a[N + 10][N + 10],h,w; string s; int m…

【AtCoder ABC 075 A】One out of Three

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 用map轻松搞定 [代码] #include <bits/stdc++.h> using namespace std; map <int, int> mmap; int main() { for (int i = 0; i < 3; i++) { int x; scanf("%d", &x); mmap[x]++; } for (auto y : mmap) if (y.secon…

【AtCoder Regular Contest 082】Derangement

[链接]点击打开链接 [题意] 在这里写题意 [题解] 贪心. 连续一块的p[i]==i的话,对答案的贡献就应该为(这个连续块的长度+1)/2; 长度为1的也正确. (也即两两相邻的互换位置.) [错的次数] 0 [反思] 在这了写反思 [代码] #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <vector> #incl…

【Atcoder hbpc C 183】1=0.999...

Atcoder hbpc C 题意:给n个循环小数或者有限小数,问其中有多少个互不相同的. 思路:我的思路比较繁琐. 首先我们考虑分数化小数:假设原来的数是\(a.b(c)\),那么这个分数就是\(a+\frac{b}{10^{len_b}}+\frac{c}{10^{len_b}\times (10^{len_c}-1)}\). 所以用4哈希判一下两个是否相同,需要注意我们的哈希模数必须都要取质数,因为需要取\(10^{\dots}\).\(10^{\dots}-1\)的逆元. 这里我取的是\…