Bellala

摘要： 题意： 给定两个整数 b 和 a ，重排 b ，使得 b 尽量大但是不大于 a。 范围 1e18，两数位数不一定相等。保证答案存在。 思路： 开个桶记录 b[] 中数字出现的次数，cnt[i] 表示当前剩下几个 i 可以使用。 dfs(int u, bool same) 表示现在要填第 u 位，前面 阅读全文

摘要： 题意： 在数组 a[] 生成的循环数组 \(a_{i+kn}=a_i\) 中，求最小的 \(j\) 使得 \(H+\sum_{i=1}^j a_i\le 0\) 思路： 这题很经典。 假设答案是 \(ans=kn+r\ \ (r<n)\)，则应使 \(k\) 尽量小。维护一个前缀和最值即可。注意特判 阅读全文