What makes a good CodeChef Editorial?
This is a truly interesting question, and I thought it would be a great way to have this opened to the CodeChef community so that we can get their views on various styles, as well as what works and...
View ArticleSPCANDY wrong answer in PHP
i am getting wrong answer in PHP the problem SPCANDY can any one debug this? http://www.codechef.com/viewsolution/2518791
View ArticleAuto reply mail
I am creating a site. I want my site to auto mail username and password to the registered mail how to do that ?
View ArticleCNTSOLS - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYEASYPREREQUISITESSimple Math, Dynamic Programming, Repeated SquaringPROBLEMYou are given three integers d, m and N in the following relationxd + yd + zd≡ m, modulo...
View ArticleWhat if the package I need is not pre installed with haskell-platform?
I wonder whether I can use packages which have to be installed with cabal. Are these packages accessible?
View Articlewhy are there no ticks near solved problems?
I noticed that when you solve a problem there isn't anything indicating that, like for example a green tick image.Is there any reason why this is the case?
View ArticleWCOUNT - WA
problem link http://www.codechef.com/problems/WCOUNT/solution proposed n!/(a!b!c!....) I have pre-calculated factorials and its inverse within time limitssolution link (getting WA)...
View ArticleBuilding up the recurrence matrix to compute recurrences in O(logN) time
As these new editorials for SEPT12 were released, the interest in matrix exponentiation grew a lot, and I will try to provide a relatively complete, yet simple tutorial on the most simple recurrence...
View ArticleClik here to view.
A tutorial on Fast Modulo Multiplication (Exponential Squaring)
Hello @all,This tutorial will cover the topic of Fast Modulo Multiplication (also known as Exponential Squaring or Repeated Squaring).This is a very useful technique to have under your arsenal as a...
View ArticleWA in chmod
I tried to figure out every test case covered .....but still getting wrong answer ....please point out my mistake ....http://pastebin.com/m5q83MhQ
View ArticleGetting Wrong answer in LYRC
I have implemented Aho-Corasick algo for the question http://www.codechef.com/AUG13/problems/LYRC/ and I am unable to find where my code is going wrong, can somebody help me find the case where its...
View ArticleClik here to view.
LYRC - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYMEDIUMPREREQUISITESString Matching, Aho-Corasick, Dynamic ProgrammingPROBLEMYou are given a dictionary D, of W words.You are given a set of N strings, S, to search...
View ArticleInteresting substring matching problem
Given a set of words: S = {"the", "to", "presentation"} And a text T = "textmayrefertotherepresentationofwrittenlanguage" Find the index of matching in text T from all words of S (one of permutations...
View ArticleWhat are the "must known" algorithms for online programming contests?
Hello all, I've been practicing at Codechef for a while and now I'm gradually moving toward medium/hard problems. However many algorithms at these levels are very difficult to predict, and I was always...
View Articleall substring
can someone provide me a link aur give a hint to generate all substring of a string. i need the fastest way.
View ArticleHow do you calculate spatial complexity?
HelloI am trying to understand how to calculate the Big O, but for the spatial complexity, I did not find enough information to undertand this topic, can someone explain me?.All I just found is this:...
View ArticleSEABAL - long august 13
Getting WA in SEABAL plz help my soln - http://www.codechef.com/viewsolution/2526519
View ArticlePRIMEDST - long august 13
Hello, I kept on getting NZEC on PRIMEDST with my solnI figured out that it was StackOverflowError, can someone please help and suggest some way to implement the algorithm in space efficient manner.
View ArticlePRIMEDST - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYHARDPREREQUISITESFast Fourier Transform, Graph TheoryPROBLEMYou are given a tree with N nodes and exactly N-1 edges.Find the number of pairs of nodes in the tree...
View Article