题面有误(?)
查看原帖
题面有误(?)
558930
FloatingIsland68楼主2023/5/17 22:04
string gen_string(int64_t a, int64_t b) {
	string res;
	int ia = 0, ib = 0;
	while (ia + ib < a + b) {
		if ((__int128)ia * b <= (__int128)ib * a) {
			res += '0';
			ia++;
		} else {
			res += '1';
			ib++;
		}
	}
	return res;
}

a,ba, b 是long long范围的,ia,ibia, ib 不会溢出吗?

(虽然usaco的题面就是这个)

2023/5/17 22:04
加载中...