codeforces 673C(思维)
来源:互联网 发布:北京外企和fdi数据 编辑:程序博客网 时间:2024/05/22 02:17
题意:找出每种颜色在区间是否满足它在这个区间的数量最多或者与最大相等但颜色最小,满足的话就加一,输出每种颜色操作后的结果。
思路:直接枚举区间,开一个数组然后O(1)维护这个区间的最多的颜色的数。
PS:比赛的时候想不到呀?思维还是不够!
#include<bits/stdc++.h>using namespace std;typedef pair<int,int> P;const int maxn = 5000 + 10;typedef long long ll;int a[maxn];int cnt[maxn];int ans[maxn];int main(){ int n,m; while( ~ scanf("%d",&n)) { for(int i = 1; i <= n; i ++) scanf("%d",&a[i]); memset(ans,0,sizeof(ans)); for(int i = 1; i <= n; i ++) { memset(cnt,0,sizeof(cnt)); int t = 0,pos; for(int j = i; j <= n; j ++) { cnt[a[j]] ++; if(cnt[a[j]] > t || (cnt[a[j]] == t && a[j] < pos))t = cnt[a[j]],pos = a[j]; ans[pos] ++; } } for(int i = 1;i <= n; i ++) printf("%d%c",ans[i],i < n ? ' ': '\n'); } return 0;}
阅读全文
0 0
- codeforces 673C(思维)
- CodeForces 822C(思维)
- Codeforces #591 C Median Smoothing(思维)
- Codeforces--675C--Money Transfers(思维)
- 【CodeForces】337C - Quiz(贪心,思维)
- CodeForces 233C Cycles(思维)
- 【Codeforces-402C】-Dishonest Sellers(思维)
- CodeForces 828C String Reconstruction(思维)
- CodeForces 144C Anagram Search(思维)
- CodeForces 160C Find Pair(思维)
- 【codeforces 723C】 + 思维
- codeforces C. Queue (思维)
- codeforces-750【C思维】
- Codeforces 842C(思维)
- codeforces 250/C 逆向思维
- Codeforces 651 C Watchmen【思维】
- codeforces-257【C思维,数学】
- codeforces-337【C思维,贪心】
- Codeforces Round #426 (Div. 2) C. The Meaningless Game 思维 D. The Bakery dp
- 20170724-20170730C#工作学习周总结
- 使用PyMySQL操作mysql数据库
- Linux学习笔记:Linux基础命令之四(系统管理类命令)
- SSO实现注意点
- codeforces 673C(思维)
- maven的安装,maven与ecpliese集成
- Servlet基本结构的源码解析
- PAT 乙级 1057.数零壹(20)
- 1089. Insert or Merge (25)
- python 正则表达式
- ceph预环境安装
- React-native 安卓模拟器的刷新
- java类加载器学习笔记