A. Find Square

找到对角线的两个点的坐标，这道题就迎刃而解了。

inline void work(int n) {int m;cin >> m;memset(str, 0, sizeof(str));rep(i,1,n) {scanf("%s", str+1);rep(j,1,m) a[i][j] = (str[j] == 'B' ?  1 : 0);}int lx = 0, ly = 0, rx = 0, ry = 0;for (int i = n; i >= 1; -- i) {rep(j,1,m)if (a[i][j] == 1) {lx = i; ly = j;break;}if (lx != 0) break;}rep(i,1,n) {for (int j = m; j >= 1; -- j)if (a[i][j] == 1) {rx = i; ry = j;break;}if (rx != 0) break;}cout << (lx + rx) / 2 << " " << (ly + ry) / 2 << endl;
}

B. Unnatural Conditions

考虑到位数远远大于\(n,m\)的值，直接选择构造出\(s(a)\ >\ max(n),\ s(b)\ >\ max(m),\ s(a\ +\ b)\ = \ 1\)

inline void work(int n, int m) {rep(i,1,2230) cout << 5;cout << endl;rep(i,1,2229) cout << 4;cout << 5 << endl;
}

转载于:https://www.cnblogs.com/Alessandro/p/9553408.html

AIM Tech Round 5 (rated, Div. 1 + Div. 2)相关推荐

CF AIM Tech Round 5 (rated, Div. 1 + Div. 2) B. Unnatural Conditions 思维 ʕ •ᴥ•ʔ
Let s(x)s(x) be sum of digits in decimal representation of positive integer xx. Given two integers n ...
AIM Tech Round 4 (Div. 2)ＡＢＣＤ
这一场真的是血崩,a,b都被hack,还好结束前重交都过了 A:题意:找出得到k个不同的字符,所要更改的最小字符数题解:首先如果k>字符串长度,直接impossible,然后直接记录一下不重复 ...
AIM Tech Round 3 (Div. 2) A B C D
虽然打的时候是深夜但是状态比较好但还是犯了好多错误..加分场愣是打成了降分场 ABC都比较水一会敲完去看D 很快的就想出了求0和1个数的办法然后一直wa在第四组..快结束的时候B因为低级错误被h ...
AIM Tech Round 4 (Div. 2)
A题分析:暴力 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" ...
AIM Tech Round (Div. 1) C. Electric Charges 二分
C. Electric Charges 题目连接: http://www.codeforces.com/contest/623/problem/C Description Programmer Sas ...
AIM Tech Round 5C. Rectangles 思维
C. Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...
Educational Codeforces Round 37 (Rated for Div. 2) 1
Educational Codeforces Round 37 (Rated for Div. 2) A.Water The Garden 题意:Max想给花园浇水.花园可被视为长度为n的花园床,花园 ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...

AIM Tech Round 5 (rated, Div. 1 + Div. 2)

A. Find Square

B. Unnatural Conditions

AIM Tech Round 5 (rated, Div. 1 + Div. 2)相关推荐

最新文章

热门文章