Round 1 E 题意 已知a,b求 在所有平方之差的绝对值集合中的位次。 解 通过 可知集合中包含所有的除1以外的奇数。再通过 可知集合包含所有4的倍数。那么集合中所有的数都被考虑到了吗?显然是的。因为我们发现当 中 时,若b为奇数则结果为奇数,b为偶数则结果一定能被4整除,所以集合中所有的数已经被表示完全。 G 题意 给定字符串S,求字符串T在S中连续的位置上能取多少个区间 保证 。 解 求位置上连续相同的的长度,可知 I 题意 切割铁棒将其分为的块,每次切割时将产生 的代价,并且保证每次切割时不平衡度 要不大于上次切割。求最小代价。 观察 首先,可以推出只要保证当前切割...