Skip to content

Mestu-Paul/MyProgramming

Repository files navigation

Problem solving is fun and special way for spending valuable time


Here some problem different algorithm base and from different online judge which are collected my learing time

Problem Judge Algorithm Solution
Binary Search
1307 Counting Triangles LightOj Binary Search 1307 Counting Triangles
1062 Crossed Ladders LightOj Binary Search 1062 Crossed Ladders
Kitorp and His Love Toph NT,Trailling Zero Kitorp and His Love
Min Value Toph none Min Value
Combinatorics
1102 Problem Makes Problem LightOj Combinatorics 1102 Problem Makes Problem
1117_Helping_Cicada LightOj Inclusion-exclusion 1117_Helping_Cicada
Data Structure
Flight Routes CSES Topological Sort Flight Routes
Course Schedule CSES Topological Sort Course Schedule
Game Routes CSES Topological Sort Game Routes
Longest Flight Route CSES Topological Sort Longest Flight Route
1089 Points in Segments (II) LightOj map, cumulative sum 1089 Points in Segments (II)
1087 Diablo LightOj Segtree Basic 1087 Diablo
SubXor Spoj Trie , XOR SubXor
Divide and Conquer
Subtree Minimum Query CodeForces Merge Sort Tree Subtree Minimum Query
Coloring Tree Hackerrank Merge sort tree Coloring Tree
KQUERY - K-query Spoj Merge Sort and Seg tree KQUERY - K-query
Tree Queries Toph Merge Sort tree basic Tree Queries
Exists or Not Exists Toph Merge Sort Tree, Binary Search Exists or Not Exists
Dynamic Programming
Coin Combinations I CSES Coin Change Coin Combinations I
Missing Coin Sum CSES Coin Change Missing Coin Sum
Roman and Numbers Codeforces Bitmask Roman and Numbers
Painfull Bases LightOj Bitmask Painfull Bases
1037 Agent 47 LightOj dp bitmask 1037 Agent 47
1011 Marriage Ceremonies LightOj Bitmask 1011 Marriage Ceremonies
1231 Coin Change (I) LightOj Coin Change 1231 Coin Change (I)
1232_Coin_Change_(II) LightOj coin-change 1232_Coin_Change_(II)
1158_Anagram_Division LightOj combinatorics 1158_Anagram_Division
1032_Fast_Bit_Calculations LightOj Digit DP 1032_Fast_Bit_Calculations
1159_Batman LightOj LCS 3 string 1159_Batman
1017 Brush (III) LightOj DP 1017 Brush (III)
1025_The_Specials_Menu LightOj DP 1025_The_Specials_Menu
1119_Pimp_My_Ride LightOj DP 1119_Pimp_My_Ride
1125_Divisible_Group_Sums LightOj DP 1125_Divisible_Group_Sums
1140_How_Many_Zeroes? LightOj DP 1140_How_Many_Zeroes?
1217_Neighbor_House_(II) LightOj DP 1217_Neighbor_House_(II)
1057 Collecting Gold LightOj DP 1057 Collecting Gold
1018 Brush (IV) LightOj Bitmask 1018 Brush (IV)
CPCRC1C - Sum of Digits SPOJ Digit DP CPCRC1C - Sum of Digits
Reverse Hash Toph DP Reverse Hash
Naughty Subsequence - V2.0 Toph Longest Increasing Subsequence Naughty Subsequence - V2.0
Expected value
1030_Discovering_Gold LightOj Expected value 1030_Discovering_Gold
1027_A_Dangerous_Maze LightOj Expected value 1027_A_Dangerous_Maze
Race to 1 Again LightOj Expected value Race to 1 Again
Geometry
1137_Expanding_Rods LightOj Geometry 1137_Expanding_Rods
1146 Closest Distance LightOj geometry 1146 Closest Distance
Graph and Tree
Even Relation Atcoder Basic Even Relation
Cycle Finding CSES Bellman ford Cycle Finding
Shortest Routes II CSES Floyd Warshall Shortest Routes II
Fixed-Length Paths I CSES Centroid Decomposition Fixed-Length Paths I
Distance in Tree CodeForces Centroid Decomposition Distance in Tree
Lomsat gelral CodeForces DFS, small to large Lomsat gelral
Robot_Factory CodeForces DSU Robot_Factory
Roads in Berland Codeforces Floyd Warshall Roads in Berland
String Problem Codeforces Floyd Warshall String Problem
Manic Moving Codeforces Floyd Warshall Manic Moving
Greg and Graph Codeforces Floyd Warshall Greg and Graph
Traveling Graph Codeforces Floyd Warshall Traveling Graph
Kth Ancestor of a Tree Node LeetCode LCA Kth Ancestor of a Tree Node
Jogging Trails LightOj Floyd Warshall Jogging Trails
Travel Company LightOj Floyd Warshall Travel Company
1012 Guilty Prince LightOj BFS and DFS 1012 Guilty Prince
1034 Hit the Light Switches LightOj bfs dfs 1034 Hit the Light Switches
1094 Farthest Nodes in a Tree LightOj BFS and DFS 1094 Farthest Nodes in a Tree
1049 One Way Roads LightOj BFS and DFS 1049 One Way Roads
1066 Gathering Food LightOj BFS and DFS 1066 Gathering Food
1437 Beehives LightOj BFS and DFS 1437 Beehives
1111 Best Picnic Ever LightOj BFS and DFS 1111 Best Picnic Ever
1185 Escape LightOj bfs basic lv 2 1185 Escape
1219 Mafia LightOj BFS and DFS 1219 Mafia
1175 Jane and the Frost Giants LightOj BFS and DFS 1175 Jane and the Frost Giants
1238 Power Puff Girls LightOj BFS and DFS 1238 Power Puff Girls
1337 The Crystal Maze LightOj BFS and DFS 1337 The Crystal Maze
1201_A_Perfect_Murder LightOj dfs 1201_A_Perfect_Murder
1094 Farthest Nodes in a Tree LightOj Diameter of Tree 1094 Farthest Nodes in a Tree
1029_Civil_and_Evil_Engineer LightOj DSU 1029_Civil_and_Evil_Engineer
1041 Road Construction LightOj MST 1041 Road Construction
1040 Donation LightOj MST 1040 Donation
Ingredients Spoj Floyd Warshall Ingredients
106 miles to Chicago Spoj Floyd Warshall 106 miles to Chicago
Arbitrage Spoj Floyd Warshall Arbitrage
SOCIALNE - Possible Friends Spoj Floyd Warshall SOCIALNE - Possible Friends
Defend the Rohan Spoj Floyd Warshall Defend the Rohan
PARADOX Paradox Spoj BFS and DFS PARADOX Paradox
CCHESS_COSTLY_CHESS Spoj BFS CCHESS_COSTLY_CHESS
AKBAR_-_Akbar_,_The_great Spoj BFS AKBAR_-_Akbar_,_The_great
Kingdom of Coden Toph Floyd Warshall Kingdom of Coden
COVID-19 Outbreak Toph DFS Basic COVID-19 Outbreak
Hashing Toph DSU XOR Hashing
Static Tree Toph Lowest common ancestor Static Tree
Page Hopping UVA - 821 UVA Floyd Warshall Page Hopping UVA - 821
Road Construction UVA Floyd Warshall Road Construction
T he Postal Worker Rings Once UVA Floyd Warshall T he Postal Worker Rings Once
he Geodetic Set Problem UVA Floyd Warshall he Geodetic Set Problem
Audiophobia UVA Floyd Warshall Audiophobia
Numbering Paths UVA Floyd Warshall Numbering Paths
MPI Maelstrom UVA Floyd Warshall MPI Maelstrom
Warfare And Logistics UVA Floyd Warshall Warfare And Logistics
USHER UVA Floyd Warshall USHER
The Orc Attack UVA Floyd Warshall The Orc Attack
The Tourist Guide UVA Floyd Warshall The Tourist Guide
Airline Comparison UVA Floyd Warshall Airline Comparison
Geonosis UVA Floyd Warshall Geonosis
Randomly-priced Tickets UVA Floyd Warshall Randomly-priced Tickets
336_A_Node_Too_Far_ UVA bfs 336_A_Node_Too_Far_
Greedy
ZCO15004 Rectangle Codechef STL - stack ZCO15004 Rectangle
Implementation
Ice-Cream of Montu Mia Again! Toph none Ice-Cream of Montu Mia Again!
Interval
Movie Festival CSES Prefix Sum Movie Festival
INTERVA2 - Interval Challenge Spoj Interval INTERVA2 - Interval Challenge
Number Theory
1163_Bank_Robbery LightOj Number Theory 1163_Bank_Robbery
1054 Efficient Pseudo Code LightOj Inverse Modulo 1054 Efficient Pseudo Code
HS08PAUL - A conjecture of Paul Erdős Spoj Trailling Zero HS08PAUL - A conjecture of Paul Erdős
Kitorp and His Love Toph Trailling Zero Kitorp and His Love
Bi-Element Subsequence Toph Prefix Sum Bi-Element Subsequence
Segment Tree
1164_Horrible_Queries LightOj Segment Tree 1164_Horrible_Queries
1162 Min Max Roads LightOj Bitmask 1162 Min Max Roads
1082_Array_Queries LightOj segment tree 1082_Array_Queries
1183_Computing_Fast_Average LightOj Segment tree 1183_Computing_Fast_Average
1188 Fast Queries LightOj offline 1188 Fast Queries
Nothing Is Absolute, Everything Is Relative! Toph Basic Nothing Is Absolute, Everything Is Relative!
Standard Template Library
Creating Strings CSES next_permutation Creating Strings
1023 Discovering Permutations LightOj next_permutation 1023 Discovering Permutations
ONP - Transform the Expression spoj stack ONP - Transform the Expression
TRYCOMP - Try to complete spoj Trie TRYCOMP - Try to complete
String
Test Codeforces KMP LPS Test
Ternery Search
1146 Closest Distance LightOj geometry 1146 Closest Distance

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published