首页 > TAG信息列表 > USACO5.3
[USACO5.3]校园网Network of Schools
一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。 注意即使 B 在 A学校的分发列表中，A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn
题目传送门 \(f_(i,j)\)表示以\((i,j)\)为左下角能得到的最大正方形的边长. #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,t,f[1001][1001],ans; bool a[1001][1001]; inline int min(int s,int d) { if(s > d) return d; returnP2701 [USACO5.3]巨大的牛棚Big Barn |动态规划
题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大P2746-[USACO5.3]校园网Network of Schools
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 #define _for(i,a,b) for(int i = (a);i < b;i ++) 5 #define _rep(i,a,b) for(int i = (a);i > b;i --) 6 #define INF 0x3f3f3f3f 7 #define pb push_back 8 #define maxn 500 9 typedef lon