Problem Link: Round Trip
Resources:
Checking a graph for acyclicity and finding a cycle in O(M)
Detect cycle in an undirected graph using BFS
Detect cycle in an undirected graph
Implementation:
This file contains bidirectional Unicode text that...
Showing posts with label Online Judge. Show all posts
Showing posts with label Online Judge. Show all posts
Maximum flow problem
Resources:
wikipedia.org
ম্যাক্সিমাম ফ্লো (১)
ম্যাক্সিমাম ফ্লো (২)
Topcoder tutorial link
One problem solution discussion
CP Algorithms
Implementation:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below....
Maximum Number of Points in a Line
Resources:
wikipedia.org ==>> Collinearity
GFG
How To Determine If Points Are Collinear In Coordinate Geometry?
Collinear
Maximum Number of Points in a Line
Implementation basis Spoj & Codechef problem:
This file contains bidirectional...
Lyndon factorization
Resources:
CP_Algorithms
visualize
wikipedia
Problem link: 719 - Glass Beads
Solution:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor...
Sereja and Salesman
Problem Link: SEAKAM
Topic: Bitmask Dp
Explanation: GKCS
implementation:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
...
Suffix Automaton
Resources:
cp-algorithms
saisumit
implementation
CF-blog
Good blogs
Implementation:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode...
D - Coloring Edges on Tree
Problem link: Coloring Edges on Tree
Explanation: GfG
Implementation:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
...
1178 - Trapezium
Problem link: 1178 - Trapezium
Explanation: math-only-math.com
Code:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
...
Slinding Window
Resources:
GeeksforGeeks
medium
techiedelight.com
leetcodeProblem Explanation
Some Example:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden...
1118 - Incredible Molecules
Problem link: 1118 - Incredible Molecules
Topic: Geometry
Resources:
Robert Eisele
Matrix.Code
Code:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals...
Array and simple queries
Problem link: Array and simple queries
Topic Name: Treaps
Code:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more...
CLOPPAIR - Closest Point Pair
problem link: CLOPPAIR
Topic: Closest Point Pair
Implementation:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn...
Pick’s Theorem
Problem link: 1418 - Trees on My Island / (UVA – 10088)
topic: picks theorem
Implementation:
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode...
2015 ACM Amman Collegiate Programming Contest ( H.Bridge)
Problem link: H. Bridges
Idea:
First, find all bridges in the given graph, then remove them from the graph and find all components of the resulting graph.
Consider each component as a single vertex and add the bridges again, now you have a tree where all edges are bridges (in the original graph).In the resulting tree, to make an edge...
CodeMonk (Dynamic Programming Part- I )
CodeMonk (Dynamic Programming Part- I )
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional...
Cut the sticks
Problem link: Cut the sticks
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
...
Number of single cycle components in an undirected graph (CF-977E)
E. Cyclic Components
resource
হিন্টঃ প্রতিটি কম্পোনেন্ট এ চেক করবো তাদের প্রত্যেকটি নোডের ডিগ্রি দুই কিনা, যদি দুই হয় তাইলে সেটা একটা সিঙ্গেল সাইকেল কম্পোনেন্ট।
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears...
FACT0 - Integer Factorization (15 digits)
FACT0 - Integer Factorization (15 digits)
টপিকঃ প্রাইম ফ্যাক্টর
হিন্টঃ সিভ দিয়ে করলে টাইম লিমিট, নরমালি করতে হবে। প্রথমে x = ২ দিয়ে যতবার যায় ভাগ তারপর ৩ দিয়ে , এরপর ৫ দিয়ে...
যখন x*x >N হয়ে যাবে তখন লুপটা ব্রেক হবে।
এরপর শেষে সংখ্যাটি ১ এর চেয়ে বড় থাকলে ওইটা একটা প্রাইম নাম্বার হবে, আর প্রতিবার ভাগ করার সময় একটা কাউন্ট রাখবো...
1112 - Curious Robin Hood
1112 - Curious Robin Hood
Topic: BIT
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional...
Mixing Milk
Mixing Milk
Topic: Greedy
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode...