Skip to content

Latest commit

 

History

History
707 lines (706 loc) · 23.1 KB

README.md

File metadata and controls

707 lines (706 loc) · 23.1 KB

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
Kitorp and His Love Toph NT,Trailling Zero Kitorp and His Love
Min Value Toph none Min Value
1062 Crossed Ladders Light OJ Binary Search 1062 Crossed Ladders
Combinatorics
1102 Problem Makes Problem Light OJ Combinatorics 1102 Problem Makes Problem
1117_Helping_Cicada LightOj Inclusion-exclusion 1117_Helping_Cicada
Data Structures
SubXor Spoj Trie , XOR SubXor
Divide and Conquer
KQUERY - K-query Spoj Merge Sort and Seg tree KQUERY - K-query
Coloring Tree Hackerrank Merge sort tree Coloring Tree
Tree Queries Toph Merge Sort tree basic Tree Queries
Subtree Minimum Query CodeForces Merge Sort Tree Not Solved Yet
Dynamic Programming
Painfull Bases Light OJ Bitmask Painfull Bases
1037 Agent 47 LightOj dp bitmask 1037 Agent 47
Reverse Hash Toph DP Reverse Hash
1011 Marriage Ceremonies Light OJ Bitmask 1011 Marriage Ceremonies
Roman and Numbers Codeforces Bitmask Not solved
1231 Coin Change (I) Light OJ Coin Change 1231 Coin Change (I)
Coin Combinations I CSES Coin Change Coin Combinations I
Missing Coin Sum CSES Coin Change Missing Coin Sum
1232_Coin_Change_(II) LightOj coin-change 1232_Coin_Change_(II)
1158_Anagram_Division LightOj combinatorics 1158_Anagram_Division
CPCRC1C - Sum of Digits SPOJ Digit DP CPCRC1C - Sum Of Digits
1032_Fast_Bit_Calculations LightOj Digit DP 1032_Fast_Bit_Calculations
1013 Love Calculator Light OJ LCS 1013 Love Calculator
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)
1018 Brush (IV) LightOj Bitmask 1018 Brush (IV)
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
Geometry
1137_Expanding_Rods LightOj Geometry 1137_Expanding_Rods
1146 Closest Distance LightOj geometry 1146 Closest Distance
Graph and Tree
Page Hopping UVA - 821 UVA Floyd Warshall Not Solved
Road Construction UVA Floyd Warshall Not Solved
T he Postal Worker Rings Once UVA Floyd Warshall Not Solved
he Geodetic Set Problem UVA Floyd Warshall Not Solved
Audiophobia UVA Floyd Warshall Not Solved
Numbering Paths UVA Floyd Warshall Not Solved
MPI Maelstrom UVA Floyd Warshall Not Solved
Warfare And Logistics UVA Floyd Warshall Not Solved
USHER UVA Floyd Warshall Not Solved
The Orc Attack UVA Floyd Warshall Not Solved
The Tourist Guide UVA Floyd Warshall Not Solved
Airline Comparison UVA Floyd Warshall Not Solved
Geonosis UVA Floyd Warshall Not Solved
Randomly-priced Tickets UVA Floyd Warshall Not Solved
Roads in Berland Codeforces Floyd Warshall Not Solved
String Problem Codeforces Floyd Warshall Not Solved
Manic Moving Codeforces Floyd Warshall Not Solved
Greg and Graph Codeforces Floyd Warshall Greg and Graph
Traveling Graph Codeforces Floyd Warshall Not Solved
Jogging Trails Light OJ Floyd Warshall Jogging Trails
Travel Company Light OJ Floyd Warshall Not Solved
Shortest Routes II CSES Floyd Warshall Shortest Routes II
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
CCHESS_COSTLY_CHESS Spoj BFS CCHESS_COSTLY_CHESS
PARADOX Paradox SPOJ BFS and DFS PARADOX Paradox
1012 Guilty Prince Light OJ 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 Light OJ BFS and DFS 1094 Farthest Nodes in a Tree
1049 One Way Roads Light OJ BFS and DFS 1049 One Way Roads
1066 Gathering Food Light OJ BFS and DFS 1066 Gathering Food
1437 Beehives Light OJ BFS and DFS 1437 Beehives
1111 Best Picnic Ever Light OJ BFS and DFS 1111 Best Picnic Ever
1185 Escape LightOj bfs basic lv 2 1185 Escape
1219 Mafia Light OJ BFS and DFS 1219 Mafia
1175 Jane and the Frost Giants Light OJ BFS and DFS 1175 Jane and the Frost Giants
1238 Power Puff Girls Light OJ BFS and DFS 1238 Power Puff Girls
AKBAR_-_Akbar_,_The_great Spoj BFS AKBAR_-_Akbar_,_The_great
1337 The Crystal Maze Light OJ BFS and DFS 1337 The Crystal Maze
1201_A_Perfect_Murder LightOj dfs 1201_A_Perfect_Murder
336_A_Node_Too_Far_ UVA bfs 336_A_Node_Too_Far_
Even Relation Atcoder Basic Even Relation
COVID-19 Outbreak Toph DFS Basic COVID-19 Outbreak
1094 Farthest Nodes in a Tree Light OJ Diameter of Tree 1094 Farthest Nodes in a Tree
1029_Civil_and_Evil_Engineer LightOj DSU 1029_Civil_and_Evil_Engineer
Robot_Factory CodeForces DSU Robot_Factory
Hashing Toph DSU XOR Hashing
Static Tree Light OJ Lowest common ancestor Static Tree
Greedy
ZCO15004 Rectangle Codechef STL - stack ZCO15004 Rectangle
Number Theory
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
1163_Bank_Robbery LightOj Number Theory 1163_Bank_Robbery
Bi-Element Subsequence Toph Prefix Sum Bi-Element Subsequence
Implementation
Ice-Cream of Montu Mia Again! Toph none Ice-Cream of Montu Mia Again!
Interval
Movie Festival CSES Prefix Sum Not solved
INTERVA2 - Interval Challenge SPOJ Interval INTERVA2 - Interval Challenge
Segment Tree
GSS3 - Can you answer these queries III Spoj Segment Tree 1164_Horrible_Queries
1164_Horrible_Queries LightOj Segment Tree 1164_Horrible_Queries
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!
String
Test Codeforces KMP LPS Test
Standard Template Library STL name
Creating Strings CSES next_permutation Not Solved
1023 Discovering Permutations Light OJ next_permutation 1023 Discovering Permutations
ONP - Transform the Expression SPOJ stack Not Solved
Ternery Search
1146 Closest Distance LightOj geometry 1146 Closest Distance
You may enjoy by solving those problem or not.