A feature request
There should be a feature for the users at CodeChef to be able to delete their posts which are marked as closed, deleted, duplicate etc so that they can help keeping the forum free from all this...
View ArticleDijkstar's Algo to find shortest path from 1 to N
In The Dijkstra's algo we need to extract the minimum of D where D is the distance from node 0. But as D gets updated with the distance randomly how could we extract the minimum. Eg: Let at an instance...
View Articlebest way to check if a point lies inside a triangle or not
Given the coordinates of 3 vertices of a triangle and a point. What is the most accurate and efficient way to determine if the given point is inside the triangle?
View ArticleHow to be the top contributor on codechef?
What is top contributor and how to be the top contributors on CodeChef?
View ArticleH_GAMES- Editorial
Author:mesksrPracticeContestDifficultyCakewalkPREREQUISITESMathProblemThere are N bulb, numbered from 1 to N. All are initially off. People numbered from 1 to N go and toggle the state of the bulbs,...
View ArticleDIV-Editorial
Author:dhruva997PracticeContestDifficultyCakewalkPREREQUISITESSimple MathProblemGiven a natural number, calculate sum of all its proper divisors. A proper divisor of a natural number is the divisor...
View ArticleHEX- Editorial
Author:karn7PracticeContestDifficultyCakewalkPREREQUISITESSimple MathProblem Given a decimal number, we have to find its corresponding Hexadecimal equivalent.Explanation:Question was simple, all you...
View ArticleTERVEC - Editorial
PROBLEM LINK:PracticeContestAuthor:Pavel SheftelevichTester:Kevin AtienzaEditorialists:Suhash Venkatesh and Pushkar MishraDIFFICULTY:HardPREREQUISITES:Hadamard matrices, Sylvester's construction, Paley...
View ArticleSRTX16B - Editorial
PROBLEM LINK:PracticeContestAuthor:Suraj KumarTester:Priyanshu Jain DIFFICULTY:EASYPREREQUISITES:Matrix form of Fibonacci numbers, Binary exponentiation.PROBLEM:You just need to find the nth Fibonacci...
View ArticleSRTX16C - Editorial
PROBLEM LINK:PracticeContestAuthor:Suraj KumarTester:Priyanshu Jain DIFFICULTY:EASYPREREQUISITES:ArraysPROBLEM:Given an array of 0s and 1s. Traverse it from left end to right end by jumping on only...
View ArticleSRTX16D - Editorials
PROBLEM LINK:PracticeContestAuthor:Rishabh GuptaTester:Priyanshu JainDIFFICULTY:EASY-MEDIUMPREREQUISITES:Matrix, Flood-Fill Algorithm.PROBLEM:Given a NxM matrix containing paths and walls, a player...
View ArticleSRTX16E - Editorials
PROBLEM LINK:PracticeContestAuthor:Priyanshu JainDIFFICULTY:MEDIUMPREREQUISITES:DP, Math etc.AUTHOR'S AND TESTER'S SOLUTIONS:Author's solution can be found here.
View ArticleWhat are karma points?
I am new to this karma system, Can you explain me why is it called so? What has karma points got to do with contribution?
View ArticleSRTX16A - Editorials
PROBLEM LINK:PracticeContestAuthor:Priyanshu JainDIFFICULTY:CAKEWALKPREREQUISITES:Math QUICK EXPLANATION:All the chocolate should be distributed evenly so for this we do number of chocolates divide by...
View ArticleWA in EQGIFTS Problem on IARCS. Pls help.
I was doing this problem on iarcs. The problem is basically a variation of knapsack. Here we require to break set in two parts such that the difference between the sum of parts is minimum. I tried it...
View ArticleUnable to solve QRK04 Problem
What is the approach to solve the problem QRK04 ? Problem link : www.codechef.com/QCDJ2016/problems/QRK04
View ArticleGIFTCHEF - Editorial
PROBLEM LINK:PracticeContestDIFFICULTY:EasyPREREQUISITES:KMP, dynamice programmingPROBLEM:Given two strings S and F, how many ways there are to choose arbitrary number of non-overlapping substrings of...
View ArticleDefault value of a variable
What is the initial value of a variable before it being assigned a value? For different variable types, I have different initial values:(unsigned)int or (unsigned)long or bool(also arrays):...
View ArticleDS and Algo + Competitive Programming - All you need
SyllabusIOI SyallbusACM-ICPC SyllabusMotivationalTeen mathletes do battle at algorithm olympics-Gennady Korotkevich(tourist)Target in six steps– Petr MitrichevNikhil Garg’s blog posts 2010 ICPC...
View ArticleYellow timer on homepage
I don't know whether the timer is picking up wrong information from my browser or it's showing wrong for all but it says that contest starts in 7 hours from now on, when i enter it says 3 hours...
View Article