偶尔刷刷题

题解

/ 注册

全部文章 / 题解（共3篇）

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

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

排序空间复杂度统计

2019-08-23

0 731

牛客NOIP暑期七天营-普及组2-D线段

题目大意：已知n条线段的左右端点与颜色，现有m个循环，问区间中被完全包含的线段有多少种颜色？ 36分，普及组该拿的分数：对于每个区间，暴力枚举每条线段，统计颜色数——只有颜色恰好加到1，才算增加一种颜色的线段。 for(i=1; i<=m; i++){ ans = 0;...

树状数组区间贪心思维统计数据结构

2019-08-20

1 816

牛客NOIP暑期七天营-普及组1-A统计

题目大意：统计小写字母出现次数。开一个数组，存储每个字符出现次数，最后输出小写字母的次数即可。字符ascii不超过128，数组开130就够了。 #include <stdio.h> int n, m, i, j, k, c[130]; char s[100005]; int main(...

字符语法统计

2019-08-19

0 777