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;
}


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

相关文章推荐

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

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

【线段树】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
  • 354

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

Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K   Case Time Limit...

poj3278 hdu2717 Catch That Cow 广度优先搜索

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

hdu 2717 (poj 3278)Catch That Cow

水的bfs,坑爹的是vis没初始化,poj上过了

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...

POJ3278 HDU2717 Catch That Cow【BFS】

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 100475 ...

POJ3274-Gold Balanced Lineup

  • 2011年07月31日 00:07
  • 90KB
  • 下载

POJ3176-Cow Bowling

  • 2011年07月31日 22:55
  • 8KB
  • 下载

poj 1189 钉子和小球 DP

有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子...
  • soteyn
  • soteyn
  • 2011年08月10日 11:16
  • 472
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ1189 HDU271 The Cow Lineup
举报原因:
原因补充:

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