zoukankan      html  css  js  c++  java
  • 早锻炼的题解

    每天早晨,John 带着奶牛们到木棚外面去早锻炼(为了让奶牛多产牛奶)。
    奶牛们将被分成同样长的两排。John 已经准备了一条 2×n(1n100)2 imes n(1leq nleq 100) 的空地作
    为早锻炼的场地。将这块场地想象成 2n2n 个方格。当 John 以为万事俱备的时候,
    他发现场地中有的格子里种着树,当然奶牛不能站在树上。
    早操的队伍必须紧紧地连在一起,所以 John 就不能使用空地中的某些部分
    了。所以 John 就不得不把牛群分割成若干个 2x2x 部分,每次带一个部分去锻炼。
    John 想知道每次最多能带几头牛,当然这些牛占的位置一定是 2×k2 imes k(kn)(kleq n)

    直接模拟:

    #include <bits/stdc++.h>
    using namespace std;
    template<typename T>inline void read(T &FF){
    	T RR=1;FF=0;char CH=getchar();
    	for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
    	for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
    	FF*=RR;
    }
    template<typename T>void write(T x){
    	if(x<0)putchar('-'),x*=-1;
    	if(x>9)write(x/10);
    	putchar(x%10+48);
    }
    int main(){
    	int n,ans=0,s=0;
    	read(n);
    	for(int i=1;i<=n;i++){
    		int x,y;
    		read(x);read(y);
    		if(x+y==0)s++;
    		else s=0;
    		ans=max(ans,s);
    	}cout<<ans*2;
    	return 0;
    }
    
  • 相关阅读:
    xPath用法
    http post 接口
    关于WSSE验证-- 一种验证用户的方法
    java资源文件解读
    dom4j读取xml
    docker安装mysql
    php.ini配置max_execution_time和FPM配置request_terminate_timeout
    《高德拉特约束理论》
    Python爬虫-播报天气信息(生成exe文件)待续
    pyhon-爬虫实战抓取豆瓣top250到mysql
  • 原文地址:https://www.cnblogs.com/zhaohaikun/p/12816971.html
Copyright © 2011-2022 走看看