### Glydon's blog

By Glydon, history, 2 years ago,

As I didn't get the solution provided in the editorial of 1585D - Yet Another Sorting Problem and how it can be done with O(N)

I had come up with this logic O(NlogN):

1st-> If there is a duplicate element, we can sort the whole array with the help of those two using the 3-cycle technique so always "YES"

2nd-> if there is no duplicate present, simply take one element at a time and place that element into its perfect position (the position where it should be if it was sorted) using the 3 cycles technique.
When 2 elements are remaining and they are not sorted it means they can't be sorted as you require 3 elements to sort!

There might be better solutions available but I guess it's easy to understand and observe also.

• +10

By Glydon, history, 2 years ago,

I saw this Solution of Problem B by maroonrk using Topological sort in contest Round #758 (Div.1 + Div. 2)
Can anybody explains the intuition please?

• +9

By Glydon, history, 2 years ago,

For a practice problem of bitmask in Topic Stream Mashup: Bitwise Operations
I wrote 2 solutions ( Solution1 , Solution2 )
Solution1 is accepted
But Solution2 is showing Memory Limit Exceeded even for testcase1

Can Anyone explain why this happening?

The only change between the two codes is shown here ->

• -5

By Glydon, history, 2 years ago,

Most of the DP tagged problems that are below 1600 RATING are solvable by Greedy Approach hence not making much progress in my DP practice and DP problems that are rated above 1600 feels a bit tough even to understand sometimes. So what should I do? :( I know and solved many of the classical DP problems but am still unable to implement DP most of the time in CodeForces.

What should I do?

• +24