随笔分类 -  牛客

摘要：发现没几个人写这场比赛的题解，顺便给补题的人提供一点思路，故而火速出了这篇（不会都去打区域赛了吧，悲~） A 点击查看代码 void solve() { int n; cin >> n; cout << n - 1 << '\n'; } B 模拟题 根据题意： 一、预约： 考虑为0的情况：1.此时读 阅读全文

摘要：贪心 做好优化，否者超时 对于第一位a,它只可能替换成a-1，所以如果在a到a-1的数字内只有a或者a-2，那么a-1就可以取代a。 因此我们可以开10个数组来存储每个数字的下标，对于每一位从0开始贪心的枚举每一位，如果有满足的j，那么直接替换，肯定有一个j满足要求（因为它自己肯定满足）。 代码里有 阅读全文

摘要：二分查找+优先队列 先看要求：寻找r[i]值，使得在【i,r[i]】区间内数组A的和<=k[i]c[i],在【i,r[i]+1】数组A的和>k[i]c[i]，且r[i]的取值在[i-1,n] 这个可以利用前缀和s数组来二分查找，寻找r[i]的值，利用函数upper_bounder(s+i,s+1+n 阅读全文