偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共2篇）

牛客OI周赛11-普及组-A多项式

题目大意：给定一个多项式各校的系数和次幂，输出化简后的非零项数目。排序，将次幂相同的排在一起；合并同类型，次幂相同累加系数，非零则统计。（次幂非常大，不能用桶排序；需要哈希或者使用map；排序去重统计更方便。） #include <bits/stdc++.h> using names...

排序空间复杂度统计

2019-08-23

0 729

牛客NOIP暑期七天营-普及组3-C区间中最多的数

题目大意：给定n个数，q次询问，每次问区间[l, r]直接出现最多的数字是什么？并列的话输出较大数。从数据范围看，O(qn)超时，O(qa)不超时。空间限制128M，开一个100*200000的数组刚好不超时。预处理每种数字出现的前缀和，对于每个循环，分别O(1)求出每种数字的数量，记录最优值...

模拟时间复杂度空间复杂度前缀和

2019-08-21

0 817