Merge branch 'master' of https://github.com/thecodingwizard/usaco-guide
This commit is contained in:
commit
0c521b8cb3
53 changed files with 78 additions and 55 deletions
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: about
|
id: about-this
|
||||||
title: About This Guide
|
title: About This Guide
|
||||||
author: Nathan Wang, Benjamin Qi
|
author: Nathan Wang, Benjamin Qi
|
||||||
---
|
---
|
||||||
|
|
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: data
|
id: data-types
|
||||||
title: Data Types
|
title: Data Types
|
||||||
author: Darren Yao
|
author: Darren Yao
|
||||||
---
|
---
|
||||||
|
|
|
@ -1,6 +1,6 @@
|
||||||
---
|
---
|
||||||
id: problems
|
id: ex-prob
|
||||||
title: Introductory Problems
|
title: An Example Problem
|
||||||
author: Nathan Wang, Benjamin Qi, Darren Yao
|
author: Nathan Wang, Benjamin Qi, Darren Yao
|
||||||
problems:
|
problems:
|
||||||
- bronze_promote
|
- bronze_promote
|
||||||
|
@ -9,7 +9,7 @@ problems:
|
||||||
- bronze_square
|
- bronze_square
|
||||||
---
|
---
|
||||||
|
|
||||||
Solutions for an introductory USACO problem in multiple languages.
|
Solutions for an example USACO problem in multiple languages.
|
||||||
|
|
||||||
<!-- END DESCRIPTION -->
|
<!-- END DESCRIPTION -->
|
||||||
|
|
||||||
|
@ -179,11 +179,9 @@ for i in range(100):
|
||||||
fout.write(str(ans))
|
fout.write(str(ans))
|
||||||
```
|
```
|
||||||
|
|
||||||
## Problems
|
## Introductory Problems
|
||||||
|
|
||||||
Let's begin by solving a few problems! The following require relatively little programming experience and no algorithmic knowledge.
|
The following require relatively little programming experience and no algorithmic knowledge. Do as many as you want, then move on! You do not have to do all of them.
|
||||||
|
|
||||||
Do as many as you want, then move on! You do not have to do all of them.
|
|
||||||
|
|
||||||
- [Promotion Counting](http://usaco.org/index.php?page=viewproblem2&cpid=591)
|
- [Promotion Counting](http://usaco.org/index.php?page=viewproblem2&cpid=591)
|
||||||
- [Word Processor](http://usaco.org/index.php?page=viewproblem2&cpid=987)
|
- [Word Processor](http://usaco.org/index.php?page=viewproblem2&cpid=987)
|
|
@ -1,11 +1,10 @@
|
||||||
---
|
---
|
||||||
id: io
|
id: io
|
||||||
title: Input and Output
|
title: Input & Output
|
||||||
author: Darren Yao
|
author: Darren Yao
|
||||||
order: 5
|
|
||||||
---
|
---
|
||||||
|
|
||||||
Demonstrates how to read in input and print output for USACO.
|
Demonstrates how to read input and print output for USACO.
|
||||||
|
|
||||||
<!-- END DESCRIPTION -->
|
<!-- END DESCRIPTION -->
|
||||||
|
|
||||||
|
|
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: prerequisites
|
id: prereqs
|
||||||
title: Prerequisites
|
title: Prerequisites
|
||||||
author: Nathan Wang
|
author: Nathan Wang
|
||||||
---
|
---
|
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: strategy
|
id: contest-strategy
|
||||||
title: Contest Strategy
|
title: Contest Strategy
|
||||||
author: ?
|
author: ?
|
||||||
---
|
---
|
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: rectangle-geometry
|
id: rect-geo
|
||||||
title: "Rectangle Geometry"
|
title: "Rectangle Geometry"
|
||||||
author: Darren Yao
|
author: Darren Yao
|
||||||
---
|
---
|
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: two-pointers
|
id: 2P
|
||||||
title: "Two Pointers"
|
title: "Two Pointers"
|
||||||
author: Darren Yao
|
author: Darren Yao
|
||||||
prerequisites:
|
prerequisites:
|
|
@ -2,7 +2,6 @@
|
||||||
id: sorting
|
id: sorting
|
||||||
title: "Sorting"
|
title: "Sorting"
|
||||||
author: Siyong (WIP)
|
author: Siyong (WIP)
|
||||||
order: 3
|
|
||||||
prerequisites:
|
prerequisites:
|
||||||
-
|
-
|
||||||
- Silver - Containers
|
- Silver - Containers
|
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: complexity
|
id: time-comp
|
||||||
title: "Time Complexity"
|
title: "Time Complexity"
|
||||||
author: Darren Yao, Benjamin Qi
|
author: Darren Yao, Benjamin Qi
|
||||||
---
|
---
|
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: introductory-number-theory
|
id: intro-nt
|
||||||
title: "Introductory Number Theory"
|
title: "Introductory Number Theory"
|
||||||
author: Unknown
|
author: Unknown
|
||||||
---
|
---
|
|
@ -1,5 +1,5 @@
|
||||||
---
|
---
|
||||||
id: hashing
|
id: strings
|
||||||
title: "Strings"
|
title: "Strings"
|
||||||
author: Benjamin Qi
|
author: Benjamin Qi
|
||||||
prerequisites:
|
prerequisites:
|
|
@ -1,9 +1,11 @@
|
||||||
---
|
---
|
||||||
id: syllabus
|
id: syllabus
|
||||||
title: Syllabus
|
title: Syllabus
|
||||||
author: Benjamin Qi, I FORGOT WHO ELSE EVERYONE PUT YOUR NAME HERE :D
|
author: Benjamin Qi
|
||||||
---
|
---
|
||||||
|
|
||||||
|
(outdated)
|
||||||
|
|
||||||
Below, we've compiled some of the main topics for each division.
|
Below, we've compiled some of the main topics for each division.
|
||||||
|
|
||||||
<!-- END DESCRIPTION -->
|
<!-- END DESCRIPTION -->
|
|
@ -2,69 +2,94 @@ const ModuleOrdering = {
|
||||||
"intro": [
|
"intro": [
|
||||||
"about-this",
|
"about-this",
|
||||||
"getting-started",
|
"getting-started",
|
||||||
"prerequisites",
|
"prereqs",
|
||||||
"running-cpp",
|
"running-cpp",
|
||||||
"problems",
|
"data-types",
|
||||||
"syllabus",
|
"io",
|
||||||
|
"ex-prob",
|
||||||
|
"practicing",
|
||||||
],
|
],
|
||||||
"general": [
|
"general": [
|
||||||
"resources",
|
"resources",
|
||||||
"contests",
|
"contests",
|
||||||
"why-cpp",
|
"contest-strategy",
|
||||||
"practicing",
|
|
||||||
"strategy",
|
|
||||||
"debugging",
|
|
||||||
"macros",
|
|
||||||
"proposing",
|
"proposing",
|
||||||
|
"why-cpp",
|
||||||
|
"macros",
|
||||||
|
"debugging",
|
||||||
],
|
],
|
||||||
"bronze": [
|
"bronze": [
|
||||||
"overview",
|
"rect-geo",
|
||||||
"rectangle-geometry",
|
{
|
||||||
"collections",
|
name: "Data Structures",
|
||||||
"containers",
|
items: [
|
||||||
"ds",
|
"collections",
|
||||||
"pairs",
|
"containers",
|
||||||
|
"pairs",
|
||||||
|
"ds",
|
||||||
|
]
|
||||||
|
},
|
||||||
"simulation",
|
"simulation",
|
||||||
"complete-search",
|
"complete-search",
|
||||||
],
|
],
|
||||||
"silver": [
|
"silver": [
|
||||||
"complexity",
|
"time-comp",
|
||||||
"greedy",
|
"greedy",
|
||||||
"sorting",
|
"sorting",
|
||||||
"binary-search",
|
"binary-search",
|
||||||
"two-pointers",
|
"2P",
|
||||||
"prefix-sums",
|
"prefix-sums",
|
||||||
"data-structures",
|
"data-structures",
|
||||||
"dfs"
|
"dfs"
|
||||||
],
|
],
|
||||||
"gold": [
|
"gold": [
|
||||||
"dp",
|
"intro-nt",
|
||||||
"bfs",
|
|
||||||
"toposort",
|
|
||||||
"sp",
|
|
||||||
"mst",
|
|
||||||
"bit",
|
"bit",
|
||||||
"introductory-number-theory",
|
{
|
||||||
"dp-trees"
|
name: "Graphs",
|
||||||
|
items: [
|
||||||
|
"bfs",
|
||||||
|
"toposort",
|
||||||
|
"sp",
|
||||||
|
"mst"
|
||||||
|
]
|
||||||
|
},
|
||||||
|
{
|
||||||
|
name: "Dynamic Programming",
|
||||||
|
items: [
|
||||||
|
"dp",
|
||||||
|
"dp-trees"
|
||||||
|
]
|
||||||
|
}
|
||||||
],
|
],
|
||||||
"plat": [
|
"plat": [
|
||||||
"oly",
|
"oly",
|
||||||
"trees",
|
{
|
||||||
"1DRQ",
|
name: "Range Queries",
|
||||||
"2DRQ",
|
items: [
|
||||||
"geo",
|
"1DRQ",
|
||||||
"graphs",
|
"2DRQ",
|
||||||
"hashing",
|
]
|
||||||
"bitset",
|
},
|
||||||
"fracture",
|
{
|
||||||
"slope",
|
name: "Graphs",
|
||||||
|
items: [
|
||||||
|
"trees",
|
||||||
|
"graphs",
|
||||||
|
]
|
||||||
|
},
|
||||||
{
|
{
|
||||||
name: "Dynamic Programming",
|
name: "Dynamic Programming",
|
||||||
items: [
|
items: [
|
||||||
"dp-bitmasks",
|
"dp-bitmasks",
|
||||||
"dp-ranges"
|
"dp-ranges",
|
||||||
|
"slope",
|
||||||
]
|
]
|
||||||
}
|
},
|
||||||
|
"geo",
|
||||||
|
"strings",
|
||||||
|
"bitset",
|
||||||
|
"fracture",
|
||||||
]
|
]
|
||||||
};
|
};
|
||||||
|
|
||||||
|
|
Reference in a new issue