usaco Home on the Range

dp关系式搞清楚就行了，我看题解的没想出来。a[i][j]=min(a[i+1][j],a[i][j+1],a[i+1][j+1])+1;他的右方下方右下方保证了他可以延伸的长度。

/*
ID: jinbo wu
TASK: range
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int a[300][300];
int cnt[300];
int main()
{freopen("range.in","r",stdin);freopen("range.out","w",stdout);int n;scanf("%d",&n);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){scanf("%1d",&a[i][j]);}for(int i=n-1;i>=1;i--)for(int j=n-1;j>=1;j--){if(a[i][j])a[i][j]=min(a[i+1][j],min(a[i][j+1],a[i+1][j+1]))+1;}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){while(a[i][j]>=2)//大正方形包括了小正方形{cnt[a[i][j]]++;a[i][j]--;}}for(int i=2;i<=n;i++){if(cnt[i]){printf("%d %d\n",i,cnt[i]);}}}

usaco Home on the Range相关推荐

[转]python各模块的学习
[-] 01 关于本书 02 代码约定 03 关于例子 04 如何联系我们 1 核心模块 11 介绍 111 内建函数和异常 112 操作系统接口模块 113 类型支持模块 114 正则表达式 115 ...
家的范围 Home on the Range【USACO 3.3 】
首先,我要声泪俱下地控诉USACO的暴行,是它让一个幼小的心灵受到一次次残忍的伤害. 题目 Farmer John grazes his cows on a large, square field N ...
# USACO@2020铜级赛第二题
USACO@2020铜级赛第二题题目(摘自usaco.org) Farmer John 的远房亲戚 Ben 是一个疯狂的科学家.通常这会在家庭聚会时造成不小的摩擦,但这偶尔也会带来些好处,尤其是当 ...
USACO题解——Section 1.2——Greedy Gift Givers
题目地址:https://train.usaco.org/usacoprob2?a=BGOMbIJsisd&S=gift1. 或者我的OJ网站,http://47.110.135.197/pr ...
2190: 【USACO】Farmer John has no Large Brown Cow
2190: [USACO]Farmer John has no Large Brown Cow 时间限制: 1.000 Sec 内存限制: 64 MB 提交: 16 解决: 12 [命题人:][下 ...
Promotion Counting【USACO 2016 January Contest, Bronze】
今天来分享一下我做过的几道Usaco的比较简单的题,Usaco是美国的一个c++竞赛比赛,但是全球各地的人都可以参加,Usaco没有监考,全凭诚信,但是你拿着这个作弊借鉴来的成绩,所有美国的大学都 ...
【USACO题库】动态规划汇总(普及-/普及)
数据结构提高是够用了=-=虽然树状数组没学但是其他类问题只能打到普及普及啊啊啊!!! 而且这边省选组都是什么仙人掌啊,什么系什么点对啊...感觉数据结构并没有什么用 (实际上很有用但我不会用就是了 ...
USACO 2020~2021 February Contest GOLD 题解(3)
USACO 2020~2021 二月黄金组题解(3) 3. Count The Cows As is typical, Farmer John's cows have spread themselv ...
Go 知识点（06）— for range 切片并对切片进行 append 不会造成死循环
想想下面代码会发生什么? func main() {a := []int{1, 2, 3}for _, v := range a {a = append(a, v)fmt.Println(" ...

usaco Home on the Range

usaco Home on the Range相关推荐

最新文章

热门文章