首页 > 小彩的好数构造
头像 Kendieer
发表于 2025-10-19 21:42:34
又迟到了 A.小彩找数 直接暴力找或者存对应下表都可以。 void solve(){ vector<int> pos(4); for (int i = 1;i <= 3;i ++) { int x;cin >> x; po 展开全文
头像 Lambda_L
发表于 2026-02-26 17:10:42
因为只有1,2,3这三个数,所以两个数都要小,想到1000...1,如果n为偶数,设a=1000...1,那么就是b0000+b;会发现后面b的首位一位和前面b的最后一位重合了,也就是说,这俩相加必须<=3,于是我想到1212...这个构造是可以的,那么再来看奇数,同理,也是会相加,但是很明显 展开全文
头像 TREEEEEEEESES
发表于 2025-10-19 21:03:06
当 时: 有一种比较简便的构造方式: 此时b只会被加两次,且只有一位重复,方便构造。 然后再考虑b。 (以下 表示 左数第 位) 此时,。 方便构造,这里先考虑设 ,则 位已经与左右都不同; 循环 , 随便填一个与相邻都不同的就行。 此时 中已有 ,而又保证中间段相邻不同,因此构造完毕 展开全文