Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.
Awesome Lists | Featured Topics | Projects
https://github.com/parzivaleugene/misis2024s-23-04-michkov-e-v

Object Oriented Programming
https://github.com/parzivaleugene/misis2024s-23-04-michkov-e-v
cpp misis oop
Last synced: about 1 month ago
JSON representation
Object Oriented Programming
Host: GitHub
URL: https://github.com/parzivaleugene/misis2024s-23-04-michkov-e-v
Owner: ParzivalEugene
License: unlicense
Created: 2024-02-07T21:04:38.000Z (11 months ago)
Default Branch: master
Last Pushed: 2024-04-10T17:44:15.000Z (9 months ago)
Last Synced: 2024-04-11T02:57:47.008Z (9 months ago)
Topics: cpp, misis, oop
Language: C++
Homepage:
Size: 156 KB
Stars: 0
Watchers: 2
Forks: 0
Open Issues: 0
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project

README

        # Объектно Ориентированное Программирование



  ![count](https://img.shields.io/badge/Решено_задач-73-blue?style=for-the-badge)

  [![Static Badge](https://img.shields.io/badge/CodeForces_--_ParzivalEugene-black?style=for-the-badge&logo=codeforces&logoColor=white)](https://codeforces.com/profile/ParzivalEugene)

  ![rating](https://img.shields.io/badge/Средний_рейтинг-1038-red?style=for-the-badge)



> Автор репозитория: [Мичков Евгений Владмирович](https://links.michkoff.com) БПМ-23-4

## Оглавление

- [CLI](#cli) - утилита для управления проектом

  - [Устновка](#устновка)

  - [Использование](#использование)

- [Code Runner config](#code-runner-config) - настройки для VSCode

- [Pre-commit](#pre-commit) - настройки для pre-commit хуков

  - [Installation](#installation)

  - [Pre-commit hook](#pre-commit-hook)

- [Задачи](#задачи) - список всех решенных задач

## CLI

### Устновка

> Для установки cli должен быть установлен `rust`

```bash

. ./add-alias.sh

```

### Использование

```bash

# Сборбка всего проекта

br build

# Добавление нового модуля (лабы)

br add 

```

## Code Runner config

```json

{

  "code-runner.executorMap": {

    "cpp": "cd $dir && mkdir -p bin && cd bin && g++ ../$fileName -o $fileNameWithoutExt && ./$fileNameWithoutExt"

  }

}

```

## Pre-commit

### Installation

```bash

python3 -m venv ./utils/.venv

. ./utils/.venv/bin/activate

pip install -r ./utils/requirements.txt

```

### Pre-commit hook

```bash

. ./utils/.venv/bin/activate

python3 ./utils/precommit.py

exit_code=$?

if [ $exit_code -ne 0 ]; then

  echo "Error: Python script failed. Commit aborted."

  exit 1

fi

git add README.md prj.codeforces/CMakeLists.txt

exit 0

```

## Задачи

| Problem | Solution | Rating | Tags |

| --- | --- | --- | --- |

| [526F Pudding Monsters](https://codeforces.com/problemset/problem/526/F) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0526f.cpp) | 3000 | data structures, divide and conquer |

| [86D Powerful array](https://codeforces.com/problemset/problem/86/D) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0086d.cpp) | 2200 | data structures, implementation, math, two pointers |

| [380C Sereja and Brackets](https://codeforces.com/problemset/problem/380/C) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0380c.cpp) | 2000 | data structures, schedules |

| [1371D Grid-00100](https://codeforces.com/problemset/problem/1371/D) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1371d.cpp) | 1600 | constructive algorithms, greedy, implementation |

| [1B Spreadsheet](https://codeforces.com/problemset/problem/1/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0001b.cpp) | 1600 | implementation, math |

| [431C k-Tree](https://codeforces.com/problemset/problem/431/C) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0431c.cpp) | 1600 | dp, implementation, trees |

| [455A Boredom](https://codeforces.com/problemset/problem/455/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0455a.cpp) | 1500 | dp |

| [1404A Balanced Bitstring](https://codeforces.com/problemset/problem/1404/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1404a.cpp) | 1500 | implementation, strings |

| [279B Books](https://codeforces.com/problemset/problem/279/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0279b.cpp) | 1400 | binary search, brute force, implementation, two pointers |

| [520B Two Buttons](https://codeforces.com/problemset/problem/520/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0520b.cpp) | 1400 | dfs and similar, graphs, greedy, implementation, math, shortest paths |

| [230B T-primes](https://codeforces.com/problemset/problem/230/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0230b.cpp) | 1300 | binary search, implementation, math, number theory |

| [4C Registration System](https://codeforces.com/problemset/problem/4/C) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0004c.cpp) | 1300 | data structures, hashing, implementation |

| [489B BerSU Ball](https://codeforces.com/problemset/problem/489/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0489b.cpp) | 1200 | dfs and similar, dp, graph matchings, greedy, sortings, two pointers |

| [466A Cheap Travel](https://codeforces.com/problemset/problem/466/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0466a.cpp) | 1200 | implementation |

| [1352C K-th Not Divisible by n](https://codeforces.com/problemset/problem/1352/C) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1352c.cpp) | 1200 | binary search, math |

| [492B Vanya and Lanterns](https://codeforces.com/problemset/problem/492/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0492b.cpp) | 1200 | binary search, implementation, math, sortings |

| [456A Laptops](https://codeforces.com/problemset/problem/456/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0456a.cpp) | 1100 | sortings |

| [519B A and B and Compilation Errors](https://codeforces.com/problemset/problem/519/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0519b.cpp) | 1100 | data structures, implementation, sortings |

| [1717B Madoka and Underground Competitions](https://codeforces.com/problemset/problem/1717/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1717b.cpp) | 1100 | constructive algorithms, implementation |

| [1669D Colorful Stamp](https://codeforces.com/problemset/problem/1669/D) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1669d.cpp) | 1100 | implementation |

| [136B Ternary Logic](https://codeforces.com/problemset/problem/136/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0136b.cpp) | 1100 | implementation, math |

| [1670B Dorms War](https://codeforces.com/problemset/problem/1670/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1670b.cpp) | 1100 | brute force, implementation, strings |

| [1473B String LCM](https://codeforces.com/problemset/problem/1473/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1473b.cpp) | 1000 | brute force, math, number theory, strings |

| [499B Lecture](https://codeforces.com/problemset/problem/499/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0499b.cpp) | 1000 | implementation, strings |

| [43A Football](https://codeforces.com/problemset/problem/43/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0043a.cpp) | 1000 | strings |

| [1690D Black and White Stripe](https://codeforces.com/problemset/problem/1690/D) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1690d.cpp) | 1000 | implementation, two pointers |

| [230A Dragons](https://codeforces.com/problemset/problem/230/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0230a.cpp) | 1000 | greedy, sortings |

| [131A cAPS lOCK](https://codeforces.com/problemset/problem/131/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0131a.cpp) | 1000 | implementation, strings |

| [479A Expression](https://codeforces.com/problemset/problem/479/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0479a.cpp) | 1000 | brute force, math |

| [122A Lucky Division](https://codeforces.com/problemset/problem/122/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0122a.cpp) | 1000 | brute force, number theory |

| [58A Chat room](https://codeforces.com/problemset/problem/58/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0058a.cpp) | 1000 | greedy, strings |

| [69A Young Physicist](https://codeforces.com/problemset/problem/69/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0069a.cpp) | 1000 | implementation, math |

| [118A String Task](https://codeforces.com/problemset/problem/118/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0118a.cpp) | 1000 | implementation, strings |

| [1A Theatre Square](https://codeforces.com/problemset/problem/1/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0001a.cpp) | 1000 | math |

| [339B Xenia and Ringroad](https://codeforces.com/problemset/problem/339/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0339b.cpp) | 1000 | implementation |

| [1721B Deadly Laser](https://codeforces.com/problemset/problem/1721/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1721b.cpp) | 1000 | implementation |

| [96A Football](https://codeforces.com/problemset/problem/96/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0096a.cpp) | 900 | implementation, strings |

| [1559A Mocha and Math](https://codeforces.com/problemset/problem/1559/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1559a.cpp) | 900 | bitmasks, constructive algorithms, math |

| [1330A Dreamoon and Ranking Collection](https://codeforces.com/problemset/problem/1330/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1330a.cpp) | 900 | implementation |

| [276A Lunch Rush](https://codeforces.com/problemset/problem/276/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0276a.cpp) | 900 | implementation |

| [116A Tram](https://codeforces.com/problemset/problem/116/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0116a.cpp) | 800 | implementation |

| [110A Nearly Lucky Number](https://codeforces.com/problemset/problem/110/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0110a.cpp) | 800 | implementation |

| [977A Wrong Subtraction](https://codeforces.com/problemset/problem/977/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0977a.cpp) | 800 | implementation |

| [546A Soldier and Bananas](https://codeforces.com/problemset/problem/546/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0546a.cpp) | 800 | brute force, implementation, math |

| [1760C Advantage](https://codeforces.com/problemset/problem/1760/C) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1760c.cpp) | 800 | data structures, implementation, sortings |

| [1703B ICPC Balloons](https://codeforces.com/problemset/problem/1703/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1703b.cpp) | 800 | data structures, implementation |

| [41A Translation](https://codeforces.com/problemset/problem/41/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0041a.cpp) | 800 | implementation, strings |

| [734A Anton and Danik](https://codeforces.com/problemset/problem/734/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0734a.cpp) | 800 | implementation, strings |

| [520A Pangram](https://codeforces.com/problemset/problem/520/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0520a.cpp) | 800 | implementation, strings |

| [59A Word](https://codeforces.com/problemset/problem/59/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0059a.cpp) | 800 | implementation, strings |

| [1585A Life of a Flower](https://codeforces.com/problemset/problem/1585/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1585a.cpp) | 800 | implementation |

| [791A Bear and Big Brother](https://codeforces.com/problemset/problem/791/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0791a.cpp) | 800 | implementation |

| [266A Stones on the Table](https://codeforces.com/problemset/problem/266/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0266a.cpp) | 800 | implementation |

| [236A Boy or Girl](https://codeforces.com/problemset/problem/236/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0236a.cpp) | 800 | brute force, implementation, strings |

| [281A Word Capitalization](https://codeforces.com/problemset/problem/281/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0281a.cpp) | 800 | implementation, strings |

| [339A Helpful Maths](https://codeforces.com/problemset/problem/339/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0339a.cpp) | 800 | greedy, implementation, sortings, strings |

| [112A Petya and Strings](https://codeforces.com/problemset/problem/112/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0112a.cpp) | 800 | implementation, strings |

| [50A Domino piling](https://codeforces.com/problemset/problem/50/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0050a.cpp) | 800 | greedy, math |

| [282A Bit++](https://codeforces.com/problemset/problem/282/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0282a.cpp) | 800 | implementation |

| [158A Next Round](https://codeforces.com/problemset/problem/158/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0158a.cpp) | 800 | *special, implementation |

| [231A Team](https://codeforces.com/problemset/problem/231/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0231a.cpp) | 800 | brute force, greedy |

| [1873D 1D Eraser](https://codeforces.com/problemset/problem/1873/D) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1873d.cpp) | 800 | greedy, implementation, two pointers |

| [1873C Target Practice](https://codeforces.com/problemset/problem/1873/C) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1873c.cpp) | 800 | implementation, math |

| [1734B Bright, Nice, Brilliant](https://codeforces.com/problemset/problem/1734/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1734b.cpp) | 800 | constructive algorithms |

| [71A Way Too Long Words](https://codeforces.com/problemset/problem/71/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0071a.cpp) | 800 | strings |

| [978B File Name](https://codeforces.com/problemset/problem/978/B) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0978b.cpp) | 800 | greedy, strings |

| [978A Remove Duplicates](https://codeforces.com/problemset/problem/978/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0978a.cpp) | 800 | implementation |

| [1872A Two Vessels](https://codeforces.com/problemset/problem/1872/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1872a.cpp) | 800 | brute force, greedy, math |

| [1352A Sum of Round Numbers](https://codeforces.com/problemset/problem/1352/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/1352a.cpp) | 800 | implementation, math |

| [263A Beautiful Matrix](https://codeforces.com/problemset/problem/263/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0263a.cpp) | 800 | implementation |

| [271A Beautiful Year](https://codeforces.com/problemset/problem/271/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0271a.cpp) | 800 | brute force |

| [617A Elephant](https://codeforces.com/problemset/problem/617/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0617a.cpp) | 800 | math |

| [4A Watermelon](https://codeforces.com/problemset/problem/4/A) | [Solution](https://github.com/ParzivalEugene/misis2024s-23-04-michkov-e-v/blob/master/prj.codeforces/0004a.cpp) | 800 | brute force, math |