SPOJ QTREE4
I am trying to solve the problem QTREE4 but can not get any working solution. I have seen some solutions use Heavy-Light decomposition and Heap but could not make out the algorithm by seeing their...
View ArticleCould we relax the submission time constraint for compilation errors?
Often end up selecting the wrong language (or not selecting the right one) while uploading a submission. Would be nice to not have the submission timeout backoff for compilation errors atleast.
View ArticleQTREE - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYHARDPREREQUISITESGraph Theory, Segment Trees, Heavy Light DecompositionPROBLEMYou are given a connected graph on N vertices consisting of N edges.Each edge has a...
View ArticleWhere do you code in python?
Where do you code in python? I want to know whether to code directly on the console or to use text editors like edit++ or we have something similar to IDEs like eclipse,netbeans for pythons.. Thank...
View ArticleBinary search Python 2.7
I'm getting WA on SPOJ. Here's the problem: http://www.spoj.com/problems/BSEARCH1/ Here's the code: http://ideone.com/0CSrEj (it includes optimization)I need a test case that will help to find a...
View ArticleNumber of Iteration In Robin Miller algo
My Question is that what will be the effect of number of iteration in Robin miller algo sometimes it produce correct answer after passing 0 or 1 iteration sometimes it need upto 8 iteration whats the...
View ArticleIs the size of an array limited?
Here is link to my code- http://www.codechef.com/viewsolution/2174509I guess for inputs like 9999000 10000000, the program didn't run due to the size limit of the array, as one "hey" is being printed...
View ArticleDiscussion on Inline Functions.
When I'm using inline with ModMultiply function, its giving tle else AC. Problem Link : http://www.codechef.com/problems/WITMATHAC Code without inline : http://ideone.com/hFGQPqTLE with inline :...
View ArticleSummer Internship Contests
@admin and users : Don't you guys think that there should be hiring contests or something like that on Codechef, kind of like what they had on Hacker Earth this month. I mean we do have excellent...
View ArticleHandShake Problem BitFreak2013 NITA
This is the problemhttp://www.codechef.com/BTFR2013/problems/NITA10And this is my solution:http://www.codechef.com/viewplaintext/1926203Can anyone tell me why it gives wrong answer?
View ArticleShortest Path in a Graph visiting all nodes atleast once!
I have been trying to solve following problem from topcoder practice problems:Problem LinkI have found one of topcoder user's solution, but I could not understand it. Can somebody please explain me the...
View ArticleTOP BATSMEN [WA] check my code
http://www.codechef.com/viewsolution/2180244 what's wrong in this code..
View ArticleJava program number to english conversion
Write a program to print amount in English.i want optimum solutionInput : Any number up to 1 millionOutput: Pronunciation of the input number in EnglishExample Inputs and OutputsInput : 12345 Output :...
View ArticleCIELNUM2 - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYEASYEXPLANATIONThis problem is the easiest problem in the set. We take the price for each menu, and check whether it is a Ciel number naively. For example, we can...
View ArticleAMSEQT - Editorial
Problem Link:PracticeContestDifficulty:EasyPre-requisites:Binary Indexed Tree, Ad-hocProblem:You are given a sequence of N positive integers in the range 0 to 2M-1, say A[0], A[1], ..., A[N-1]. In how...
View Article