Skip to content

Latest commit

 

History

History
152 lines (115 loc) · 5.21 KB

README.md

File metadata and controls

152 lines (115 loc) · 5.21 KB

Codeforces Solutions Repository

This repository contains solutions to problems from Codeforces, implemented in C++ and Java. The repository is designed with portability, automation, and efficiency in mind, utilizing Docker for a consistent development environment and Visual Studio Code (VSCode) integration for seamless coding.

Features

  • Multi-Language Support:

    • Solutions implemented in C++ (cf_cpp/) and Java (cf_java/).
    • Support for competitive programming workflows in both languages.

  • Docker Integration:

    • Portable environment for C++ solutions using Docker. Ensures compatibility and eliminates dependency issues.

  • VSCode Snippets and Tasks:

    • C++ snippets: Triggered using cfcpp.
    • Java snippets: Triggered using cpj.
    • Tasks to automate input/output file generation and testing.

  • Automated Workflow:

    • Input/output file creation using build.sh.
    • Dynamic testing of solutions by modifying choice in main.cpp.

  • Organized Directory Structure:

    • Separate directories for solutions (probs), input/output files, and configurations.

Repository Structure

.
├── cf_cpp/                               # C++ solutions and setup
│   ├── build.sh                          # Script to compile and run C++ solutions
│   ├── create_files.py                   # Script to generate input/output files
│   ├── Dockerfile                        # Docker setup for portable environment
│   ├── includes.h                        # Common header file for C++ solutions
│   ├── main.cpp                          # Entry point for testing solutions
│   ├── problem_map.h                     # Map linking problem IDs to filenames
│   ├── input/                            # Directory for input test cases
|   |   └── prob_{problemID}_in.txt       # C++ referance input file (e.g., prob_118A_in.txt)
│   ├── output/                           # Directory for output test cases
|   |   └── prob_{problemID}_out.txt      # C++ referance output file (e.g., prob_118A_out.txt)
│   ├── probs/                            # Directory for problem solutions in C++
|   |   └── prob_{problemID}.cpp          # C++ solutions (e.g., prob_118A.cpp)
│   └── .vscode/                          # VSCode configurations for C++
│       ├── cf_cpp.code-snippets          # C++ snippets for competitive programming
│       ├── settings.json                 # VSCode settings
│       └── tasks.json                    # Tasks for automated workflows
│
└── cf_java/                              # Java solutions and setup
    ├── prob_{problemID}.java             # Java solutions (e.g., prob_118A.java)
    └── .vscode/                          # VSCode snippets for Java
        └── cpjava.code-snippets          # Java snippets for competitive programming

Setup and Usage

C++ Solutions (cf_cpp/)

Using Docker (Portable Setup)

  1. Build the Docker image: 
    docker build -t cf_cpp .
  2. Run the container: 
    docker run -it --rm -v $(pwd):/workspace cf_cpp
  3. Run the solutions: 
    ./build.sh

Without Docker (Local Setup)

  • Prerequisites: Install GCC and Bash.
  • Run the solutions: 
    ./build.sh

VSCode Integration

  • Open the repository in Visual Studio Code.
  • Use cfcpp as a snippet prefix for C++ templates.
  • Press Ctrl + Shift + B to:
    • Generate input/output files in input/ and output/.
    • Run the configured task for Create Input Outpu Files. (python3 required)

Solution Testing

  1. Add the problem's input and output to:
    • cf_cpp/input/prob_{problemID}_in.txt
    • cf_cpp/output/prob_{problemID}_out.txt
  2. Modify the choice variable in main.cpp to the respective {problemID}.
  3. Run ./build.sh to test the solution.

Java Solutions (cf_java/)

Local Setup

  • Prerequisites: Install Java JDK.
  • Compile and run a Java solution: 
    javac prob_{problemID}.java
java prob_{problemID}

VSCode Integration

  • Use cpj as a snippet prefix for Java templates.
  • Java snippets are defined in cpjava.code-snippets for competitive programming needs.

Naming Conventions

  • Solution Files:
    • C++: cf_cpp/probs/prob_{problemID}.cpp
    • Java: cf_java/prob_{problemID}.java
  • Input Files:
    • cf_cpp/input/prob_{problemID}_in.txt
  • Output Files:
    • cf_cpp/output/prob_{problemID}_out.txt

Contribution Guidelines

Contributions are welcome! Follow these steps to contribute:

  1. Fork the repository.
  2. Add or improve solutions/scripts.
  3. Submit a pull request with a clear description of changes.

License

This repository is licensed under the MIT License. See the LICENSE file for details.

Contact

For any questions or feedback, please open an issue in this repository. Also email Raiyan_Ibrahim

Note: This repository is a personal project and is not affiliated with Codeforces.