289B. Polo the Penguin and Matrix

B. Polo the Penguin and Matrix：题目

思路：纯暴力

#include <bits/stdc++.h>
using namespace std;
// #define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c((int)6e5);
const int mod = 1e9 + 7;
int g[111][111];
signed main()
{int n, m, d;cin >> n >> m >> d;for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){cin >> g[i][j];}}int sum = 0x3f3f3f3f;for (int i = 1; i <= 10000; i ++){int h = i;int ff = 1;int res = 0;for (int k = 1; k <= n; k++){for (int kk = 1; kk <= m; kk++){int cha = abs(g[k][kk] - h);if (cha % d == 0)res += cha / d;elseff = 0;}}if (ff)sum = min(sum, res);}if (sum == 0x3f3f3f3f)cout << -1 << endl;elsecout << sum << endl;
}

289B. Polo the Penguin and Matrix相关推荐

Polo the Penguin and Matrix
Little penguin Polo has an n × m matrix, consisting of integers. Let's index the matrix rows from 1 ...
【CodeForces - 289E 】Polo the Penguin and XOR operation （数学，异或，贪心）
题干: Little penguin Polo likes permutations. But most of all he likes permutations of integers from 0 ...
【CodeForces - 289D】Polo the Penguin and Houses （带标号的无根树，Cayley定理，Prufer编码）
题干: Little penguin Polo loves his home village. The village has n houses, indexed by integers from 1 ...
【CodeForces - 289C】Polo the Penguin and Strings （水题，字符串，思维构造，有坑）
题干: Little penguin Polo adores strings. But most of all he adores strings of length n. One day he wa ...
codechef Polo the Penguin and the Tree
一般xor 的题目都是用trie解决. 那这道题是在树上的trie; 首先:从root==1,遍历树得到1到所有节点的xor 值. 然后对于每个点我们把其插入二进制树中. 对于每一个点查找其二进值异或 ...
Codeforces Round #177 (Div. 1)C. Polo the Penguin and XOR operation【贪心】
http://codeforces.com/contest/288/problem/C 按二进制位从大到小进行匹配 #include <cstdio> #include <cstri ...
【Codeforces】A2组刷题记录（50 / 50）完结
目录 A1. Counterexample A2. Good Number A3. Dice Tower ★A4. Alyona and Numbers A5. Mountain Scenery rz ...
Android 自定义View ——Matrix (矩阵)
Matrix的作用: Matrix类包含一个3x3矩阵,用于转换坐标 Matrix (矩阵) 的原理很遗憾自己目前也是含糊的很,这里就不说了,记录自己在项目使用的方法, 这里就简单的记录下Matrix ...
Codeforces 903F Clear The Matrix（状态压缩DP）
题目链接 Clear The Matrix 题意给定一个$4 * n$的矩形,里面的元素为$'.'$或$'*'$.现在有$4$种正方形可以覆盖掉$'*'$,正方形的边长分别为$1,2,3,4$. 求 ...

289B. Polo the Penguin and Matrix

289B. Polo the Penguin and Matrix相关推荐

最新文章

热门文章