bzoj 3377: [Usaco2004 Open]The Cow Lineup 奶牛序列
3377: [Usaco2004 Open]The Cow Lineup 奶牛序列
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 49 Solved: 37
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
1 5 3 2 5 1 3 4 4 2 5 1 2 3
Sample Output
水题。。就是过的人比较少
如果能把n个数分成最多p个区间,满足每个区间所有数字都出现过,那么答案就是p+1
直接开个标记数字标记,如果标记数组满了就清空,答案+1
因为每个位置上的数字最多被添加删除各1次,所以复杂度O(n)
#include<stdio.h>
int a[100005], flag[10005];
int main(void)
{int n, k, i, j, sum, ans;scanf("%d%d", &n, &k);for(i=1;i<=n;i++)scanf("%d", &a[i]);ans = 1, sum = k;for(i=1;i<=n;i++){if(flag[a[i]]==0)flag[a[i]] = 1, sum--;if(sum==0){for(j=1;j<=k;j++)flag[j] = 0;sum = k;ans++;}}printf("%d\n", ans);return 0;
}
bzoj 3377: [Usaco2004 Open]The Cow Lineup 奶牛序列相关推荐
- bzoj 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 -- Tarjan
1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Time Limit: 5 Sec Memory Limit: 64 MB Description The N (2 & ...
- bzoj 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会(Trajan)
1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 380 Solved: 2 ...
- BZOJ 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛【Floyd】
1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Description FJ的N(1 <= ...
- bzoj 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通(拓扑排序?+DP)
1638: [Usaco2007 Mar]Cow Traffic 奶牛交通 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 971 Solved: 37 ...
- bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车(贪心)
1623: [Usaco2008 Open]Cow Cars 奶牛飞车 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 578 Solved: 402 ...
- bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居(切比雪夫距离+multiset贪心+并查集)
1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1092 S ...
- bzoj 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏(floyd)
1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 715 Solved: 47 ...
- bzoj 1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐(暴力DFS)
1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 774 Solved: 480 ...
- bzoj 1612: [Usaco2008 Jan]Cow Contest奶牛的比赛(floyd)
1612: [Usaco2008 Jan]Cow Contest奶牛的比赛 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1153 Solved: 7 ...
最新文章
- PHP-Ajax跨域解决方案
- [20171124]手工使用Seed_Database.dfb和Seed_Database.ctl建库.txt
- 一步快速将Smartform output转成生成PDF文件
- steps/align_si.sh
- 新一代球王!日本推AI篮球机器人,命中率接近100%!
- mvc.net分页查询案例——实体层(HouseModel.cs)
- 算法--二分查找--求平方根(循环法/递归法)
- php表单数据写入txt文件_vba写入txt数据,发生数据丢失的奇怪现象
- 阿里2000亿,腾讯5000亿,我们究竟需要多少数据中心?
- 从win到linux的小问题集锦(不断更新中)
- String或Integer补0操作
- 模拟https类型的get,post请求时,碰到证书不信任,无法正常获取返回内容的异常
- IDEA下载主题、修改主题、删除主题
- linux 屏幕键盘onborde,电脑虚拟键盘模拟器|On-Screen Keyboard pro(电脑屏幕键盘软件)下载 V9.0.4 官方版 - 比克尔下载...
- 如何在InfoPath2010中转换主数据源
- mysql 5.7 安装tokudb_安装Percona-Server-5.7.18+tokudb
- 血氧仪方案指夹式TFT指尖心率监测脉搏
- 华为日历怎么显示一月_华为手机日历怎么设置
- 学业水平计算机考试考点宣传标语,中考考点宣传标语(学生方面)
- 伺服使能信号的作用与注意事项
热门文章
- 想自学python看哪位的视频比较好-python学习视频好的有哪些
- python零基础能学吗-python 零基础该怎么学?
- python软件下载对电脑配置要求-python3批量统计用户电脑配置
- python一对一视频教学-使用Python的Tornado框架实现一个一对一聊天的程序
- python语言-python语言的有何特点?
- 本地语音识别_语音 识别_语音识别 - 云+社区 - 腾讯云
- vue 导入excel解析_Vue实现Excel导入并解析
- leetcode 206 如何原地反转单链表?
- Android_WakeLock使用
- C# 字典键值对排序 属性的key和value排序