08 2023 档案

摘要：先考虑如果每个冰淇淋球不相同时的情况数。设有 m 种不同的冰淇淋球，显然有：方案数 n=2m(m−1)​。 现在已知 n，直接求解这个关于 m 的方程的正数解，即 m=28n+1​+1​。 但是在大部分情况下，这个式子并不能得到一个正整数解。也就是说，冰激凌球会有重复的。想一想如何知道要有几个重复的 阅读全文

摘要：题意简述 有一个长度为 n 数组 a。将 a 中的元素两两求最小值，打乱后得到长度为 2n(n−1)​ 的数组 b。 现在已知 b，求原数组 a。保证有解，构造任意一组解即可。 思路 假设将 a 排序然后开始构造 b。a0​ 是数组中最小的，因此显然可以得到 对于每一个整数 i(1≤i≤n) 都有 阅读全文