Skip to content

CompetitiveProgramming

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History

CompetitiveProgramming

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Programs
Programs
 
 
library
library
 
 
QUICK_REFERENCE.md
QUICK_REFERENCE.md
 
 
README.md
README.md
 
 
Roadmap.md
Roadmap.md
 
 

README.md

🏆 Competitive Programming Domain - ProjectHive

Competitive Programming Codeforces CodeChef

📋 Overview

Welcome to the Competitive Programming Domain of ProjectHive! This domain contains solutions to problems from Codeforces and CodeChef platforms, implemented in C++, Python, and Java.

What you'll find here:

  • 💡 Algorithmic problem solutions
  • 🌟 Multi-language implementations (C++, Python, Java)
  • 🔗 Direct links to original problems
  • 📊 Complexity analysis and explanations

📁 Domain Structure

CompetitiveProgramming/
├── Roadmap.md                    # CP learning path and resources
├── QUICK_REFERENCE.md            # Quick contributor guide
└── Programs/                     # Organized by language
    ├── README.md                # Problem listings
    ├── C++/                     # C++ solutions
    ├── Python/                  # Python solutions
    └── Java/                    # Java solutions

🚀 Getting Started

Prerequisites

For C++:

  • g++ compiler (GCC 9.0+)
  • C++17 or higher

For Python:

  • Python 3.6+

For Java:

  • JDK 11+

Quick Start

  1. Browse Problems: Check Programs/README.md
  2. Choose Language: Navigate to C++/Python/Java folder
  3. Review Roadmap: See Roadmap.md for learning path
  4. Solve & Contribute: Add your solutions!

Running Solutions

C++:

g++ -std=c++17 -O2 solution.cpp -o solution
./solution

Python:

python solution.py

Java:

javac Solution.java
java Solution

📚 Current Problems

Codeforces Problems

  1. Watermelon (4A)

    • Difficulty: Easy
    • Topics: Math, Implementation
    • Link: Codeforces 4A
    • Languages: C++, Python, Java

  2. Team Olympiad (490A)

    • Difficulty: Easy
    • Topics: Greedy, Implementation
    • Link: Codeforces 490A
    • Languages: C++

  3. Next Round (158A)

    • Difficulty: Easy
    • Topics: Implementation
    • Link: Codeforces 158A
    • Languages: C++, Python, Java

CodeChef Problems

  1. ATM (HS08TEST)

    • Difficulty: Beginner
    • Topics: Simple math, Implementation
    • Link: CodeChef HS08TEST
    • Languages: C++, Python, Java

  2. Enormous Input Test (INTEST)

    • Difficulty: Beginner
    • Topics: Fast I/O
    • Link: CodeChef INTEST
    • Languages: C++

  3. Turbo Sort (TSORT)

    • Difficulty: Easy
    • Topics: Sorting
    • Link: CodeChef TSORT
    • Languages: C++, Python, Java

📖 Complete List: Programs/README.md

🎓 Learning Path

Beginner (Months 1-3)

  • Topics: Basic math, implementation, arrays, strings
  • Platforms: Codeforces (Div. 2 A), CodeChef (Beginner)
  • Practice: 50-100 problems
  • Focus: Understanding problem statements, basic logic

Intermediate (Months 4-6)

  • Topics: Sorting, searching, two pointers, greedy
  • Data Structures: Stack, queue, map, set
  • Platforms: Codeforces (Div. 2 B), CodeChef (Easy)
  • Practice: 100-200 problems
  • Focus: Problem-solving patterns

Advanced (Months 7-12)

  • Topics: DP, graphs, trees, number theory
  • Algorithms: DFS, BFS, Dijkstra, segment trees
  • Platforms: Codeforces (Div. 2 C-D), CodeChef (Medium)
  • Practice: 200+ problems
  • Focus: Optimization, complex algorithms

Expert (12+ Months)

  • Topics: Advanced DP, graph algorithms, game theory
  • Competitive: Div. 1 contests, ICPC preparation
  • Platforms: Codeforces (Div. 1), CodeChef (Hard)
  • Practice: Regular contests
  • Focus: Speed, accuracy, contest strategy

📖 Detailed Roadmap: Roadmap.md

📚 Learning Resources

🏆 Practice Platforms

Primary Platforms (Required for this domain)

Additional Practice

📖 Learning Resources

Books

  • Competitive Programming 3 by Steven & Felix Halim
  • Introduction to Algorithms (CLRS)
  • Algorithm Design by Jon Kleinberg & Éva Tardos

Online Resources

Video Content

📰 Blogs & Communities

🛠️ Language-Specific Tips

C++ (Most Popular for CP)

Advantages:

  • ⚡ Fastest execution
  • 📚 STL (Standard Template Library)
  • 🔧 Low-level control

Essential STL:

#include <bits/stdc++.h>
using namespace std;

// Common data structures
vector<int> v;           // Dynamic array
set<int> s;             // Ordered set
map<string, int> m;     // Key-value pairs
priority_queue<int> pq; // Heap

Fast I/O:

ios_base::sync_with_stdio(false);
cin.tie(NULL);

Python

Advantages:

  • 🐍 Easy syntax
  • 🔢 Big integers (no overflow)
  • 📦 Rich standard library

CP Template:

import sys
input = sys.stdin.readline

def solve():
    # Your solution here
    pass

if __name__ == "__main__":
    solve()

Note: Python may be slower for time-critical problems

Java

Advantages:

  • 🏢 Object-oriented
  • 🛡️ Type-safe
  • 📚 Rich libraries

Fast I/O:

import java.io.*;
import java.util.*;

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
PrintWriter pw = new PrintWriter(System.out);

🤝 How to Contribute

⚠️ IMPORTANT: Platform Requirements

✅ ONLY accept solutions from:

❌ DO NOT submit:

  • LeetCode problems
  • GeeksforGeeks problems
  • HackerRank problems
  • Generic/custom problems

Adding a New Solution

  1. Solve on Official Platform: Submit and get accepted verdict

  2. Choose Folder: Navigate to Programs/C++/, Programs/Python/, or Programs/Java/

  3. File Naming: Use format ProblemName.ext (e.g., Watermelon.cpp)

  4. Include in File:

    /*
Problem: Problem Name
Platform: Codeforces/CodeChef
Problem Code: XXX
Link: [Direct URL to problem]
Difficulty: Easy/Medium/Hard

Contributor: YourGitHubUsername

Problem Statement:
[Brief description]

Approach:
[Explanation of your solution]

Time Complexity: O(?)
Space Complexity: O(?)
*/

// Your code here

  5. Update Programs/README.md: Add your problem to the list

  6. Submit PR: Follow CONTRIBUTING.md

Solution Template Structure

Programs/
├── C++/
│   └── YourProblem.cpp
├── Python/
│   └── YourProblem.py
└── Java/
    └── YourProblem.java

📊 Contribution Template

File Header Format

C++:

/*
Problem: Two Sum
Platform: Codeforces
Problem Code: 1A
Link: https://codeforces.com/problemset/problem/1/A
Difficulty: Easy

Contributor: YourGitHubUsername

Problem Statement:
Given an array of integers, find two numbers that add up to a target.

Approach:
Use hash map to store complements while iterating through array.

Time Complexity: O(n)
Space Complexity: O(n)

Test Cases:
Input: n=5, k=10, arr=[2,7,11,15,3]
Output: 0 1
*/

#include <bits/stdc++.h>
using namespace std;

int main() {
    // Your solution
    return 0;
}

Python:

"""
Problem: Two Sum
Platform: CodeChef
Problem Code: TWOSUM
Link: https://www.codechef.com/problems/TWOSUM
Difficulty: Easy

Contributor: YourGitHubUsername

Problem Statement:
[Description]

Approach:
[Your approach]

Time Complexity: O(n)
Space Complexity: O(n)

Test Cases:
Input: [2, 7, 11, 15], target = 9
Output: [0, 1]
"""

def solve():
    # Your solution
    pass

if __name__ == "__main__":
    solve()

✅ Contribution Checklist

Before submitting, ensure:

  • ✅ Problem is from Codeforces or CodeChef ONLY
  • ✅ Solution is accepted on the platform
  • ✅ File includes complete header with:
    • Problem name and link
    • Platform and problem code
    • Your GitHub username
    • Problem statement summary
    • Approach explanation
    • Complexity analysis
    • Test cases
  • ✅ Code is properly formatted and commented
  • ✅ Programs/README.md is updated
  • ✅ No compilation errors or warnings
  • ✅ Follows language-specific best practices

🎯 Best Practices

  1. Code Quality: Write clean, readable code with meaningful variable names
  2. Comments: Explain tricky parts and key insights
  3. Edge Cases: Handle edge cases (empty input, large numbers, etc.)
  4. Optimization: Consider time and space constraints
  5. Testing: Test with sample inputs before submitting
  6. Learning: Explain your approach for others to learn
  7. Multiple Solutions: If you have multiple approaches, document trade-offs

📈 Domain Stats

  • Total Problems: 14 (6 Codeforces + 8 CodeChef across languages)
  • Languages: C++ (6), Python (4), Java (4)
  • Difficulty Range: Beginner to Easy
  • Topics Covered: Math, Implementation, Sorting, I/O optimization

🏅 Top Contributors

Contributors with the most accepted solutions will be featured here!

📞 Need Help?

📄 License

All solutions follow the original problem's license terms.

Ready to solve? Check CONTRIBUTING.md to get started!

⭐ Star • 🍴 Fork • 🤝 Contribute