10 2020 档案
摘要:这道题我先用了最朴素的前缀和: #include<iostream> using namespace std; int a[50000+10]; long long num[50000+10]; int main() { int n; cin>>n; for(int i = 1; i <= n; i
阅读全文
摘要:更好的阅读体验 1.题意: 有n头奶牛在不同时间到达了机场,你有m辆车,每车做c头奶牛,问所有到达的奶牛中的等待时间最长的那只至少等待多少时间。 2.1 用什么算法? 首先,暴力枚举明显不行,但又没有其他较为高深的算法,所以考虑效率较高的二分答案。 2.2 怎么用? 二分的原理再次不多阐述,这里只用
阅读全文