Longest Increasing Subsequence (LIS)

Resource:

Longest Increasing Subsequence (GFG) 

LIS and variation  

ডাইনামিক প্রোগ্রামিং এ হাতেখড়ি-৪ 

Problem:

990 - Diving for Gold 

1501. Sense of Beauty 

1167. Bicolored Horses 

231 - Testing the CATCHER 

10926 - How Many Dependencies? 

10000 - Longest Paths 

XMEN   SOLUTTION

10635 - Prince and Princess 

1277 - Looking for a Subsequence    SOLUTION

  Code:

 

Share:

Read More

Some Basic DP Problem Solution

Share:

Read More

Program for Fibonacci numbers

Code:

Share:

Read More

কয়েন চেঞ্জ + রক ক্লাইম্বিং

ডাইনামিক প্রোগ্রামিং এ হাতেখড়ি-৩ (কয়েন চেঞ্জ + রক ক্লাইম্বিং)

Problem:

1017. Staircases

11331 - The Joys of Farming

11137 - Ingenuous Cubrency 

Others Problem Solution:

 

Share:

Read More

Treap (Cartesian tree)

Resources:

E-maxx 

Algorithms Thread Episode 9: Treaps 

carpanese blog 

quora-Part-1  Part 2 

Cf blog 0 

CF Blog 1 

CF blog 2

Cf blog 3 

Cf blog 4 

ACM Cairo Science  

Youtube:

2.5+ hours lecture 

Algorithm Live 

Implementation:

  

 

 

Share:

Read More

Sqrt Decomposition

Resoures:

E-Maxx

Shafayet blog 

Rezwan's CP Blog  

Anudip blog 

Tanvir's Blog 

MO'S Algo 

One problem-solution discussion 2D SQRT 

MO’s Algorithm (Query square root decomposition)

Mo's algorithm (HackerEarth)

GeeksForGeeks

CF blog: 1 2

Cf blog3 

CF blog4

[Tutorial] Two ways to apply Mo's Algorithm on Trees 

Mo's Algorithm on Trees [Tutorial] 

Practice Problem

Practice Contest

  Youtube:

Rachit Jain 

Gaurav sen 

SolverToBe 

Santo vai video 

Implementation:

Implementation:

Share:

Read More

C. Codejamon Cipher

C. Codejamon Cipher

Explanation: Google Dynamic Programming Problem (APAC 2017 Round D) 

Code:

 

Share:

Read More

0/1 KnapSack

Resources:

 GeeksForGeeks

HackerEarth 

Codeforces 

CF blog 

 

Code:

 

Code: (When Knapsack size is large)

 

 

 

ProblemList:

B. Checkout Assistant 

UVA 

A2Online Judge 

 

Share:

Read More

E-maxx training part - 04

Minimum stack / Minimum queue

Implementation 

Sparse Table

RMQSQ - Range Minimum Query   SOLUTION

THRBL - Catapult that ball

Matchsticks

Sereja and D

D. CGCDSSQ

D. R2D2 and Droid Army

B. Maximum of Maximums of Minimums

TNVFC1M - Miraculous

DCP-19: Multiplication Interval

D. Animals and Puzzle

E. Trains and Statistic

POSTERIN - Postering

RPLN - Negative Score

CITY2 - A Famous City

DIFERENC - DIFERENCIJA

E. Turn Off The TV

D. Map

E. Awards For Contestants

C. Longest Regular Bracket Sequence

Disjoint Set Union

1671. Anansi's Cobweb 

D. Roads not only in Berland 

1003. Parity 

CHAIN - Strange Food Chain 

CLFLARR - COLORFUL ARRAY 

Fenwick Tree

12086 - Potentiometers

1112 - Curious Robin Hood

1266 - Points in Rectangle

Gravel

CTRICK - Card Trick

MATSUM - Matrix Summation

DQUERY - D-query

NKTEAM - Team Selection

YODANESS - Yodaness Level

SRM 310 - FloatingMedian

ADABEHIVE - Ada and Behives

Counting In Byteland

DCP-300: Shan and String

E. Little Artem and Time Machine

E. Hanoi Factory

TULIPNUM - Tulip And Numbers

SUMSUM - Enjoy Sum with Operations

SGIFT - Sabbir and gifts

TPGA - The Permutation Game Again

ZIGZAG2 - Zig when you zag

CRAYON - Crayon

DCEPC705 - Weird Points

DCEPC206 - Its a Murder!

KOPC12G - K12-Bored of Suffixes and Prefixes

TRIPINV - Mega Inversions

C. Subsequences

D. Ball

J. The Kamphaeng Phet's Chedis

E. Garlands

E. Inversions After Shuffle

D. Cairo Market

E. Goodbye Souvenir

ADACABAA - Ada and Species

A. Thor

F - Fundraising

Sqrt Decomposition

UVA - 12003 - Array Transformer    SOLUTION

UVA - 11990 Dynamic Inversion   SOLUTION

GIVEAWAY 

C. Till I Collapse 

D. Destiny 

E. Holes 

E. XOR and Favorite Number 

D. Powerful array      SOLUTION

DQUERY 

Segment Tree

Treap (Cartesian tree)

ADAAPHID 

ADACROP 

E. Radio stations 

COUNT1IT 

IITWPC4D 

ALLIN1 

D. Dog Show 

D. Yet Another Array Queries Problem   SOLUTION

MEANARR 

TWIST 

KOILINE 

PRESTIGE 

Sqrt Tree

Product on the segment by modulo 

Editorial: 1 2 3

 

Deleting from a data structure in O(T(n)logn) 

A. Connect and Disconnect 

E. Addition on Segments 

F. Extending Set of Points        SOLUTION

 

 

 

 

 

Share:

Read More

Sparse Table

Note: Sparse Table is a data structure, that allows answering range queries. It can answer most range queries in O(logn), but its true power is answering range minimum queries (or equivalent range maximum queries). For those queries it can compute the answer in O(1) time.

The only drawback of this data structure is, that it can only be used on immutable arrays. This means, that the array cannot be changed between two queries. If any element in the array changes, the complete data structure has to be recomputed.

Rsources:

Tanvir's Blog

E-maxx 

 GeeksForGeeks

HackerEarth 

Tushar Roy Video 

 Topcoder

Codechef

adilet.org_blog_sparse-table 

Implementation: according to (This )  problem 

 

Share:

Read More