### kittyK's blog

By kittyK, history, 3 years ago,

There was a Problem in November cook off of codechef. This problem requires partition dp. I have known that partition dp is kind of masking. Can anyone suggest me some similar problems and from where I can learn this topic. Thanks

• -2

By kittyK, history, 4 years ago,

I have just known about google kickstart . I have noticed that it is said , Google may offer job or internship through google kickstart performance . But , how much well one has to perform to get this ? I meant anyone in this community got interview offer from this ? What rank you achieved ?

(sorry for bad English and thanks in advance)

• -18

By kittyK, history, 4 years ago,

For 768C - Jon Snow and his Favourite Number , what is the intuition to solve it ? At first for small constraint I made brute force solution and noticed that there is a pattern , there can be two different arrays — when k is even and when k is odd.

But this is not working . Here is my code .

• -8

By kittyK, history, 4 years ago,

In this UVA 10755 — Garbage Heap , we have to find maximum sum of any sub range.

I have seen the solution and editorial available online . But I don't understand the insight . How 2d max sum and kadane algorithm is applying to get the ans. I meant How it is working actually .

• +3

By kittyK, history, 4 years ago,

Anyone please help me with this problem

Here, you are asked to find second shortest path.

• +12

By kittyK, history, 4 years ago,

Please suggest any tutorial for MST(minimum spanning tree) on directed graph. I will be grateful if anyone would share the implementation of the algorithm of MST on Directed Graph.

• +4

By kittyK, history, 4 years ago,

Can anyone explain how to solve this 687B - Remainders Game . I don't understand how to come with ideas for such problems and I did not understand the editorial well.

• +2

By kittyK, history, 4 years ago,

Given a graph with n nodes and m edges . n ≤ 100,000 and m ≤ 1,000,000 . We have to find any odd cycle.

Question Link

How to solve this problem ? I tried in naive way. I just stored the nodes when I get any cycle of odd length . But it will obviously TLE.

• 0

By kittyK, history, 4 years ago,

It might be silly question for pro coders. It is very basic question .I actually googled but could not understand well.

So the question is why the way of finding cycle is different for directed and undirected graph ?

• +11

By kittyK, history, 4 years ago,

Hi everyone . I practice from another account and can do 1600 rated problem by myself. Sometimes I cannot and then I read editorial. But in the contest time my most time is eaten by either B or A or any C that needs a quick observation . How should I keep practicing ? Normally I pick 1400 to 1700 problems and solve . But I don't know how to get the A,B in contest time fastly . Once I solved lot of A , B . and after that I could not solve C in the contest . How I can practice more efficiently or what mindset I should build in myself ?

• 0

By kittyK, history, 4 years ago,

Hello good people. I am struggling with mind fast solving . How can I practice to increase mind fast solving skill ?

• -3