Can anyone teach me DP on trees with the help of solving this question?
I came across this problem (DP on trees): http://acm.timus.ru/problem.aspx?space=1&num=1018I solved some beginner level problems on DP but I am not able to get the logic of this particular topic. I...
View ArticleSnackdown goodie dispatch
Hi,is there any information regarding Snackdown 2015 T-shirt dispatch? I haven't heard from organizers in a long time, so I was just wondering when could we expect the deliveries to happen?Regards,...
View ArticleClik here to view.
Contribution - AUGUST 2015
Dear @adminThe goodies for AUGUST contribution is not yet dispatched, it has been 2 months since I have mailed you guys. And you people dont reply to our emails. See this issue.Thanks.
View ArticleCodeChef does not restored ratings
I was wrongly penalized in the October challenge and i received an email saying all my ratings would be dropped. It was because my solution was found similar to another solution (This question had over...
View ArticleZCO Matched Brackets 2
Could someone please hack my solution for Matched Brackets 2? I am unable to figure out a case for which it is giving WA although it fails on many tasks on the system....
View ArticleGiven an array of integers, divide the array into k subarrays such that the...
For example, let us consider dividing the following array into 5 subarrays:[0,1,2,1,3,1,5,6]The optimal way to divide this is [0,1,2],[1,3],[1],[5],[6] since the maximum sum subarray has sum 6 and...
View ArticleA Dance with Mobius Function
In this post I am going to share my little knowledge on how to solve some problems regarding Mobius Inversion Formula. I chose this topic because it has a lot of varieties of problems (mostly...
View ArticleCoding @ Codechef
I am into competitive programming recently. Off many of the coding websites, Codechef has one of the best user-interface and great classification of different level problems. It Would be even better if...
View ArticleMNMX - Editorial
PROBLEM LINKPracticeContestAuthor:Sunny AggarwalTester:Alex Gu and Pushkar MishraEditorialist:Prateek GuptaRussian Translator:Vitalij KozhukhivskijVietnamese Translator:Khanh Xuan NguyenMandarian...
View ArticleNUMFACT - Editorial
Author: Vamsi Kavala Tester: Roman Rubanenko Editorialist: Bruno OliveiraPROBLEM LINKSPracticeContestDIFFICULTYCakewalkPRE-REQUISITESSimple Math, Integer FactorizationProblem:You are given a very large...
View ArticleSANSKAR give some test case where the code fails?
The link to the code is given below:http://www.codechef.com/viewsolution/5525391Thank you!
View ArticleHow to execute the program ?
Every i write code on codechef it shows correct output for sample cases but when i submit i display wrong answer,what can i do to solve these problems
View ArticleCan anyone please train me to become a better programmer?
I am a CSE student at Bangladesh University of Engineering and Technology. I am quite interested in programming but my journey would be more enjoyable, if I can find an experienced programmer to help...
View ArticleDRAGNXOR - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYEASYEXPLANATIONWe need to make A^B maximum by shuffling the 1 bits within A and B. As 1 ^ 0 = 0 ^ 1 = 1, we need to make maximum number of (1,0) or (0,1) pairs,...
View ArticleFFT problem
Hello I am trying to solve this question: http://sharecode.io/contests/problem/61839756/F I used the fft implementation of stanford's team notebook:...
View ArticleNov Short Contest Ratings
Hi, i think there is a bug in short contest ratings.... The ratings in cookoff are updated ,but it still shows as oct in the graph.... is it because that the previous short contest being unrated?
View ArticleSUBLCM - editorial
PROBLEM LINK:PracticeContestAuthor:Lalit KunduTester:Tasnim Imran SunnyEditorialist:Devendra AgarwalDIFFICULTY:Medium PREREQUISITES:LCM and Dynamic Programming PROBLEM:Given an array A1,A2...AN you...
View ArticleTLG - Editorial
PROBLEM LINK:PracticeAuthor:ADMINEditorialist:SUSHANT AGARWALDIFFICULTY:EASYPREREQUISITES:Basic looping,ArraysPROBLEM:At the end of each round the leader and her current lead are calculated. Once all...
View ArticleCOOLING - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYEASYEXPLANATIONThe following greedy algorithm always finds the optimum answer:Choose the lightest pie not yet on a rackIf none of the remaining racks can hold this...
View ArticleTeam Contests
Can users of one team log in 3 systems and submit solutions from different IP addresses. If it is possible which of the submissions are considered, if all the team members submit the solution to a...
View Article