sophisticated1's blog

By sophisticated1, history, 8 years ago, In English

Does Anybody have a working COOL (Classroom Object-Oriented Language) Compiler project ??

Full text and comments »

  • Vote: I like it
  • -3
  • Vote: I do not like it

By sophisticated1, history, 8 years ago, In English

How to solve the problem from latest Codechef Long Contest :

https://www.codechef.com/FEB16/problems/SEAPERMS

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it

By sophisticated1, history, 8 years ago, In English

How to solve this problem from recent Codechef Long Challenge??

https://www.codechef.com/DEC15/problems/MGCHPERM/

Full text and comments »

By sophisticated1, 9 years ago, In English

http://usaco.org/index.php?page=viewproblem2&cpid=532 can someone elaborate the solution to this problem given at the website ?

Full text and comments »

  • Vote: I like it
  • -5
  • Vote: I do not like it

By sophisticated1, 9 years ago, In English

http://www.codechef.com/COOK56/problems/STRAB/

Can someone explain the dp approach except the one given in the editorial ? Also if someone know similar problems , please provide the link :) .

Full text and comments »

Tags dp
  • Vote: I like it
  • -3
  • Vote: I do not like it

By sophisticated1, 9 years ago, In English

To find shortest path in a directed graph with edges having weight either 0 or 1 , we often use a modification of bfs with deque. But i don't know why we push at head of the queue whenever we encounter a 0-weight edge ?

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it