2020-06-09 04:01:24 +00:00
|
|
|
---
|
2020-06-15 23:19:07 +00:00
|
|
|
id: ds
|
2020-06-09 04:01:24 +00:00
|
|
|
title: Data Structures
|
2020-06-16 18:05:15 +00:00
|
|
|
author: Nathan Wang, Darren Yao, Benjamin Qi
|
2020-06-22 14:26:06 +00:00
|
|
|
description: Problems and additional resources regarding built-in data structures.
|
|
|
|
prerequisites:
|
2020-06-22 20:51:12 +00:00
|
|
|
- Bronze - "Built-In C++ Containers" or "Built-In Java Collections"
|
2020-06-09 04:01:24 +00:00
|
|
|
---
|
|
|
|
|
2020-06-16 18:05:15 +00:00
|
|
|
(clean this up)
|
|
|
|
|
2020-06-09 04:01:24 +00:00
|
|
|
## Problems
|
|
|
|
|
2020-06-15 19:43:55 +00:00
|
|
|
**CSES:**
|
2020-06-16 01:44:03 +00:00
|
|
|
|
2020-06-15 19:43:55 +00:00
|
|
|
Do roughly the first half of the Sorting and Searching section in the [CSES Problem Set](https://cses.fi/problemset/)
|
|
|
|
|
2020-06-23 03:28:43 +00:00
|
|
|
### Sets
|
|
|
|
|
|
|
|
#### Standard
|
|
|
|
- https://cses.fi/problemset/task/1621
|
|
|
|
- https://cses.fi/problemset/task/1091
|
|
|
|
- Uses iterators
|
|
|
|
- https://cses.fi/problemset/task/1640
|
|
|
|
- Uses iterators
|
|
|
|
- Can be solved without sets
|
|
|
|
|
|
|
|
### Other Problems
|
2020-06-09 04:01:24 +00:00
|
|
|
|
2020-06-23 02:17:59 +00:00
|
|
|
- [Polycarp's Phone Book](http://codeforces.com/contest/860/problem/B) [](56)
|
2020-06-23 03:28:43 +00:00
|
|
|
- String processing, maps, brute force
|
|
|
|
- Slightly hard for bronze, perhaps (very) easy silver?
|
2020-06-23 02:17:59 +00:00
|
|
|
- [Jury Marks](http://codeforces.com/contest/831/problem/C) [](67)
|
2020-06-23 03:28:43 +00:00
|
|
|
- Hard, would recommend skipping (1700 on CF)
|
2020-06-23 02:17:59 +00:00
|
|
|
- [Mahmoud & Ehab & Function](http://codeforces.com/contest/862/problem/E) [](74)
|
2020-06-23 03:28:43 +00:00
|
|
|
- Hard, do not attempt until Gold/Plat (2100 on CF)
|