Probability
В секцията ще разгледаме няколко основни типа задачи за вероятности, които можем да срещнем в задачи по информатика. Трите най-основни "жанра" са:- Такива, които се решават с математика (стандартни формули и изчисления)
- Такива, които се решават с динамично оптимиране
- Такива, които се решават по геометричен начин
Темата, която би ви свършила работа е Вероятности, като можете да си припомните и Динамично оптимиране, част I.
Задачите в секцията са предимно от втория и третия вид, тъй като това са по-информатичните видове задачи за вероятности в състезателното програмиране.
Ants
6
|
35
Birthdays
8
|
35
Needle
9
|
26
Blonds
17
|
26
Rotating Maze
5
|
56
Mortal Kombat
13
|
26
Gingers
7
|
41
Painball
6
|
55
Room Assignments
3
|
12
Tourist Assignments
3
|
50
Tickets
4
|
44
Chess Tournament
2
|
7