首页 > TAG信息列表 > pasture

P2853 [USACO06DEC]Cow Picnic S

P2853 [USACO06DEC]Cow Picnic S 题目描述 The cows are having a picnic! Each of Farmer John’s K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1…N. The pastures are connected by M (1 ≤ M ≤ 10,000) one-way

[USACO20DEC] Rectangular Pasture S

洛谷题面 不需 \(\operatorname{Discretization}\&\operatorname{BIT}\) 并且时间复杂度优秀的一篇题解！ 本篇题解是对 这篇题解 的补充。 题目大意 网格图上有 \(N\) 头奶牛，第 \(i\) 头奶牛坐标为 \((x_i,y_i)\)。 现在用一个大小至少为 \(1\) 的矩形覆盖若干格子，问被覆盖的区域包

USACO2020DEC第五题（Rectangular Pasture）题解

题目 题目描述 Farmer John 最大的牧草地可以被看作是一个由方格组成的巨大的二维方阵（想象一个巨大的棋盘）。现在，有 N 头奶牛正占据某些方格（1≤N≤2500）。 Farmer John 想要建造一个可以包围一块矩形区域的栅栏；这个矩形必须四边与 x 轴和 y 轴平行，最少包含一个方格。请帮助他求

[洛谷]P2853 [USACO06DEC]牛的野餐Cow Picnic (#图的遍历)

题目描述 The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1...N. The pastures are connected by M (1 ≤ M ≤ 10,000) one-way paths (no path connects a pasture

Protect Sheep

题目链接：https://codeforces.com/contest/948/problem/A Bob is a farmer. He has a large pasture with many sheep. Recently, he has lost some of them due to wolf attacks. He thus decided to place some shepherd dogs in such a way that all his sheep are protecte