偶尔刷刷题

分类

题解(32)

/ 注册

全部文章（共2篇）

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

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

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

2019-08-20

1 821

牛客NOIP暑期七天营-普及组1-C丢失的题面

题目大意：阅读程序，优化时间复杂度，过掉所有数据。 # 原代码 int mod = 1e9 + 7; cin >> n >> m; for(int i = 1; i <= n; ++i) cin >> a[i]; for(int j = 1; j <=...

堆阅读程序写结果数据结构优先队列

2019-08-19

1 930