TLE for O(R+log Q) but not for O(Q)? MARBLEGF Problem
My submission for the MARBLESGF prob(Dec13 Long) was based on the idea that I store the initial sum a[o] to a[i] in s[i], and then keep a track of all the changes made, so that whenever sum is asked...
View ArticleClik here to view.
RECTQUER - Editorial
PROBLEM LINK:PracticeContestAuthor:Roman RubanenkoTester:Gerald AgapovEditorialist:Jingbo ShangDIFFICULTY:EasyPREREQUISITES:Prefix sumPROBLEM:Given a N*N matrix of at most 10 different numbers, answer...
View ArticleAccess denied on problems page (Dec 13)
@admin I am not able to access some problems in DEC 13 challenge. Please fix this issue.
View ArticleThe palindrome Game
My code is getting wa...can anyone spot out the test case for which my code doesnt work?http://www.codechef.com/viewsolution/3104883http://www.codechef.com/problems/I13TPG/
View ArticleSRM 601 clashing with Cook Off
Hey,SRM 601 is also on 22nd december and the time is clashing with cookoff.Can time of cookoff be changed??
View ArticleREALSET - Editorial
PROBLEM LINK:PracticeContestAuthor:Iaroslav TverdokhlibTester:MahbubEditorialist:Jingbo ShangDIFFICULTY:HardPREREQUISITES:Circulant MatrixPROBLEM:Given a Circulant Matrix, determine whether it is full...
View ArticleClik here to view.
QTREE6 - Editorial
PROBLEM LINK:PracticeContestAuthor:Minako KojimaTester:Gerald AgapovEditorialist:Jingbo ShangDIFFICULTY:HardPREREQUISITES:Link Cut Tree, Heavy-Light DecompositionPROBLEM:Given a 0/1 colored tree of N...
View Articlecan u please tell me what is wrong with this code it is giving right output....
//code of chef and codes //http://www.codechef.com/problems/CHODE #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; void sort( long int arr[26][4]) { int...
View ArticleSome Problems in the state of Codechef
TL;DR This site is starting to become really bad and unprofessional for no reason.-An open letter to Codechef administration, and all Codechef users-I joined Codechef almost two years ago. Since I'm a...
View ArticleUnanswered question tab shows some answered questions
Hi everyone,Whenever I click on unanswered tab on discuss page, I see questions which are already have been answered. Is that a bug or am I missing something here?
View ArticleHow to solve DECORATE?
@all please discuss your approaches for the DECORATE question. I've gone through the Manacher's algorithm to find the number of palindromes.But after that how to solve the combinatorial problem?What I...
View ArticleALEXNUMB - Editorial
Problem: You are given an array of N numbers. You are to find the number of pairs of numbers in the array s.t a[i] < a[j].Solution: First you find the set of all distinct elements in the array...
View ArticleSPOJ RRANGE
I am trying to solve this problem RRANGE but cannot get an efficient approach with segment trees. I know I have to build the segment tree for the difference sequence but am unable to frame the complete...
View ArticleHLD segment/BIT
I read the QTREE6 editorial and honestly i have never solved any question of that type (related to tree queries) But the editorial is mainly about HLD but i wanna know how do you store the given tree...
View ArticleINTEST ->> time limit exceeded ----- how to shorten time duration taken to...
//Problem code :: INTEST#include<iostream> using namespace std; int main() { int a,i=0,sum=0; long k,temp; cin>>a>>k; while(i<a) { cin>>temp; if(temp%k==0) sum=sum+1; i++; }...
View ArticleWA in CVOTE (a question of jan challange 2013)
I am getting wrong answer in this problem. code is code Link of problem cvote
View ArticleChanging bits-Hackerrank
Well I've been trying this question on www.hackerrank.com for the past 3-4 days but am still not getting the perfect score.The problem is that in my code http://ideone.com/kfql6T when I used unsigned...
View ArticleREIGN - Editorial
PROBLEM LINK:link:ContestAuthor: @kostya_byTester: @white_kingDIFFICULTY:EasyPROBLEM:This can be solved using dynamic programming. Call best_forward[i] to be the maximum prosperity of a sequence that...
View ArticleFew Advancements that can be done in codechef.
Hi,@admin First of all congratulations for doing a fantastic job of teaching India code.I would like to suggest that in practice problems if you categorize the problems according to algorithms type it...
View ArticleWA in SPOJ BYTESM2. Help Please.
problem link: http://www.spoj.com/problems/BYTESM2/my solution: http://ideone.com/xGffsfgetting wrong answer can't figure out why. please help.
View Article