Merge branch 'master' of https://github.com/thecodingwizard/usaco-guide
This commit is contained in:
commit
00ea9077dd
3 changed files with 28 additions and 19 deletions
|
@ -2,7 +2,8 @@
|
||||||
id: rect-geo
|
id: rect-geo
|
||||||
title: "Rectangle Geometry"
|
title: "Rectangle Geometry"
|
||||||
author: Darren Yao, Michael Cao, Benjamin Qi
|
author: Darren Yao, Michael Cao, Benjamin Qi
|
||||||
description: "Problems on 2D grids"
|
description: "Geometry problems on USACO Bronze are usually quite simple and limited to intersections and unions of squares or rectangles."
|
||||||
|
|
||||||
---
|
---
|
||||||
import { Problem } from "../models";
|
import { Problem } from "../models";
|
||||||
|
|
||||||
|
@ -17,10 +18,6 @@ export const metadata = {
|
||||||
};
|
};
|
||||||
|
|
||||||
|
|
||||||
# Geometry
|
|
||||||
|
|
||||||
"Geometry" problems on USACO Bronze are usually quite simple and limited to intersections and unions of squares or rectangles.
|
|
||||||
|
|
||||||
Most only include two or three squares or rectangles, in which case you can simply draw out cases on paper. This should logically lead to a solution.
|
Most only include two or three squares or rectangles, in which case you can simply draw out cases on paper. This should logically lead to a solution.
|
||||||
|
|
||||||
## Example: [Blocked Billboard](http://usaco.org/index.php?page=viewproblem2&cpid=759)
|
## Example: [Blocked Billboard](http://usaco.org/index.php?page=viewproblem2&cpid=759)
|
||||||
|
|
|
@ -35,7 +35,6 @@ export const metadata = {
|
||||||
|
|
||||||
<problems-list problems={metadata.problems.sample} />
|
<problems-list problems={metadata.problems.sample} />
|
||||||
|
|
||||||
|
|
||||||
## Two Pointers
|
## Two Pointers
|
||||||
|
|
||||||
Two pointers refers to iterating two monotonic pointers across an array to search for a pair of indices satisfying some condition in linear time.
|
Two pointers refers to iterating two monotonic pointers across an array to search for a pair of indices satisfying some condition in linear time.
|
||||||
|
|
|
@ -7,24 +7,37 @@ prerequisites:
|
||||||
description: Finding connected components in a graph that is respresented by a grid.
|
description: Finding connected components in a graph that is respresented by a grid.
|
||||||
---
|
---
|
||||||
|
|
||||||
## [Flood Fill](https://en.wikipedia.org/wiki/Flood_fill)
|
import { Problem } from "../models";
|
||||||
|
|
||||||
- [CSES Counting Rooms](https://cses.fi/problemset/task/1192)
|
export const metadata = {
|
||||||
- [CSES Labyrinth](https://cses.fi/problemset/task/1193)
|
problems: {
|
||||||
|
sample: [
|
||||||
|
new Problem("CSES", "Counting Rooms", "1192", "Easy", false, []),
|
||||||
|
],
|
||||||
|
general: [
|
||||||
|
new Problem("CSES", "Labyrinth", "1193", "Easy", false, []),
|
||||||
|
new Problem("Silver", "Ice Perimeter", "895", "Easy", false, []),
|
||||||
|
new Problem("Silver", "Switching on the Lights", "570", "Normal", false, []),
|
||||||
|
new Problem("Silver", "Build Gates", "596", "Normal", false, []),
|
||||||
|
new Problem("Silver", "Milk Pails", "620", "Normal", false, []),
|
||||||
|
new Problem("Silver", "Where's Bessie?", "740", "Normal", false, []),
|
||||||
|
new Problem("Silver", "Why Did the Cow Cross the Road III", "716", "Normal", false, []),
|
||||||
|
new Problem("Silver", "Multiplayer Moo", "836", "Hard", false, []),
|
||||||
|
new Problem("Silver", "Snow Boots", "811", "Hard", false, []),
|
||||||
|
new Problem("Silver", "Mooyo Mooyo", "860", "Hard", false, []),
|
||||||
|
],
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
<problems-list problems={metadata.problems.sample} />
|
||||||
|
|
||||||
|
## [Flood Fill](https://en.wikipedia.org/wiki/Flood_fill)
|
||||||
|
|
||||||
### Tutorial
|
### Tutorial
|
||||||
|
|
||||||
- Recommended:
|
- Recommended:
|
||||||
- Intro to USACO Ch 10
|
- Intro to USACO Ch 10
|
||||||
|
|
||||||
### Problems
|
## Problems
|
||||||
|
|
||||||
- [Ice Perimeter (Easy)](http://usaco.org/index.php?page=viewproblem2&cpid=895)
|
<problems-list problems={metadata.problems.general} />
|
||||||
- [Switching on the Lights (Normal)](http://www.usaco.org/index.php?page=viewproblem2&cpid=570)
|
|
||||||
- [Build Gates (Normal)](http://www.usaco.org/index.php?page=viewproblem2&cpid=596)
|
|
||||||
- [Milk Pails (Normal)](http://usaco.org/index.php?page=viewproblem2&cpid=620)
|
|
||||||
- [Where's Bessie?](http://usaco.org/index.php?page=viewproblem2&cpid=740)
|
|
||||||
- [Why Did the Cow Cross the Road III, Silver (Normal)](http://usaco.org/index.php?page=viewproblem2&cpid=716)
|
|
||||||
- [Multiplayer Moo (Hard)](http://usaco.org/index.php?page=viewproblem2&cpid=836)
|
|
||||||
- [Snow Boots (Hard)](http://usaco.org/index.php?page=viewproblem2&cpid=811)
|
|
||||||
- [Mooyo Mooyo](http://usaco.org/index.php?page=viewproblem2&cpid=860)
|
|
Reference in a new issue