社区讨论

你是一个一个一个帮我调代码的神犇啊啊啊

P7315 [COCI 2018/2019 #3] Sajam参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo32wyo5
此快照首次捕获于
2023/10/23 23:55
2 年前
此快照最后确认于
2023/10/23 23:55
2 年前
查看原帖
不用在意标题(
怀疑是输入的问题,但试了 cingetchar 等方式读入均存在 WA 测试点。
CPP
#include <cstdio>
#include <bitset>
#define for1(i,a,b) for(int i=(a);i<=(b);++i)
#define for2(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
const int N=1010;
typedef bitset<N> BS;
int n,m,ans=1145141919;
BS a[N],b;
inline void check(BS x) {
	int cnt=0;
	for1(i,0,n-1) {
		int tmp=(a[i]^x).count();
		cnt+=min(tmp,n-tmp);
	}
	return ans=min(ans,cnt),void();
}
int main () {
	scanf("%d%d",&n,&m);
	for1(i,0,n-1) for1(j,0,n-1) {
		char ch=getchar();
		while(ch!='o'&&ch!='x') ch=getchar();
		a[i][j]=(ch=='o');
	}
	for1(i,0,n-1) check(a[i]);
	for1(i,0,n-1) b[i]=b[i]^1,check(b),b[i]=b[i]^1;
	puts(ans>m?"NE\n":"DA\n");
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...