POJ1189 HDU271 The Cow Lineup

原创 2012年03月26日 19:25:27

对于给定的序列和k,如例子所示进行划分

{1,5,3,2,5,1,3,4}{4,2,5,1,2,3}{}

其中第一和第二个子序列可以完全覆盖[1,k],所以对于任何长度是1或者2序列都可以构成。但是由于第三个子序列不完整不能完全覆盖[1,k](长度是0也是不完整),故长度是3的序列不能构成


/*******************************************************************************
 # Author : Neo Fung
 # Email : neosfung@gmail.com
 # Last modified: 2012-03-26 19:28
 # Filename: POJ1189 HDU271 The Cow Lineup.cpp
 # Description : 
 ******************************************************************************/
#ifdef _MSC_VER
#define DEBUG
#define _CRT_SECURE_NO_DEPRECATE
#endif

#include <fstream>
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <limits.h>
#include <algorithm>
#include <math.h>
#include <numeric>
#include <functional>
#include <ctype.h>
#define MAX 100010
using namespace std;

int main(void)
{
#ifdef DEBUG  
  freopen("../stdin.txt","r",stdin);
  freopen("../stdout.txt","w",stdout); 
#endif  

  int n,m,tmp;
	bool num[MAX];

  while(~scanf("%d%d",&n,&m) )
  {
		int ans=1,cnt=0;
    memset(num,false,sizeof(num));
    while(n--)
		{
			scanf("%d",&tmp);
			if(!num[tmp])
			{
				num[tmp]=true;
				++cnt;
				if(cnt==m)
				{
					cnt=0;
					memset(num,false,sizeof(num));
					++ans;
				}
			}
		}
		printf("%d\n",ans);
  }

  return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

Catch That Cow 一道入门搜索题

Catch That Cow Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Subm...
  • yangjiaronga
  • yangjiaronga
  • 2014年08月04日 11:10
  • 2002

POJ 3268 Silver Cow Party(好题,最短路—dijkstra算法+置换矩阵处理)

Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Subm...
  • zwj1452267376
  • zwj1452267376
  • 2016年01月14日 16:10
  • 1049

再谈 COW、ROW 快照技术

目录目录 前言 快照与备份的区别 快照技术 增量快照之 COW 增量快照之 row前言在经过了一段时间的实践之后,再次回顾 COW/ROW 快照技术的实现原理,温故而知新。快照与备份的区别传统地,人们...
  • Jmilk
  • Jmilk
  • 2017年06月30日 22:38
  • 2318

POJ1989 The Cow Lineup——贪心+扫描技巧

开始的时候没有想出算法,上网查题解,居然有人说这题是动态规划……无奈。偶然间看到了上海交大马融牛的解题表格:只有一句话,从前向后扫描。才知道这道题用到的只不过是一个贪心思想。 贪心思想: 把序列划...
  • This_Poet
  • This_Poet
  • 2011年08月31日 15:13
  • 709

【线段树】poj 3264 Balanced Lineup(外:hdu 1754 I Hate It)

http://poj.org/problem?id=3264 题意:求某区间内最大值和最小值的差值 #include #include #include using namespace s...
  • yduqytd
  • yduqytd
  • 2014年02月02日 22:32
  • 381

POJ3246-Balanced Lineup,好经典的题,做法和HDU-I hate it 一样~~

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K   Case Time Limit...
  • NYIST_TC_LYQ
  • NYIST_TC_LYQ
  • 2016年04月14日 14:51
  • 654

HDU 2717&&poj 3278 Catch That Cow

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T...
  • Singular__point
  • Singular__point
  • 2016年11月25日 21:44
  • 138

poj3278 hdu2717 Catch That Cow 广度优先搜索

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • pangbolike
  • pangbolike
  • 2012年10月02日 09:30
  • 350

hdu 2717 (poj 3278)Catch That Cow

水的bfs,坑爹的是vis没初始化,poj上过了
  • u014007510
  • u014007510
  • 2014年05月06日 18:00
  • 639

POJ3278 HDU2717 Catch That Cow【BFS】

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 100475   Accepted:...
  • tigerisland45
  • tigerisland45
  • 2016年08月08日 10:00
  • 716
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ1189 HDU271 The Cow Lineup
举报原因:
原因补充:

(最多只允许输入30个字)