MTRICK Problem
http://www.codechef.com/viewsolution/3207227My solution was BIT. But It's get's many time. I think my solution is better than tester solution.How i can optimism time. Any suggestion About my solution.
View ArticleApplication of breadth first search
I am trying to solve this question: http://www.spoj.com/problems/FINDPATH/ Don't know where it's going wrong. Firstly i am ignoring all the a[i] which are not divisors of destination, i.e., N I am...
View ArticleCodechef Rating System
Can anybody explain me how exactly the rating of any user is calculated ?I did't get it from this link also http://blog.codechef.com/2010/12/27/a-surprise-in-store-this-new-year/Please Explain us with...
View ArticleLAPIN - Editorial
Problem Link:PracticeContestDifficulty:CakewalkPre-requisites:ad-hocProblem:Given a string S, if we split it in the middle (if S has an odd number of characters, disregard the middle character), then...
View ArticleA3 - "The Guessing Game" Editorial / Explanation
does anyone have any DEEPER notion about A3 - The Guessing Game: http://www.codechef.com/problems/A3 approach? thanx beforehand.edit: pls look below for explanation. and pls show your gratitude by...
View ArticleNZEC in Funny Marble
I was solving the funny marble problem of december/13 long contest problem. I have implemented segment tree , but getting NZEC error in code. Plz help !import java.io.*;class funny{public static void...
View ArticleMerciless Chef Question: O((q+n)logn) solution is giving TLE
I had submitted the solution for this question (Merciless chef) but it is giving me TLE. I have solved it by first traversing the tree in preorder and obtaining the start and end index of inferior...
View ArticleHow did you discover Sperner's Theorem for SPOONS?
http://www.codechef.com/SEPT13/problems/SPOONS1) Is Sperner's Theorem a common theorem?2) If it isn't, how did you discover it after reading the question? what were the clues?
View ArticleNZEC in java but not in C++
The code in java got NZEC but the same code with same logic in C++ got Accepted . Can you tell me why ?Link to the problem http://www.spoj.com/problems/BYTESM2/C++...
View ArticleKnapsack Problems?
What are your favourite knapsack problems? Please link them in the answer. I just learnt the algo and would like to get proficient in it. Thanks :D
View ArticleJava version (switch)
Hello, I posted my submit to http://www.codechef.com/problems/A3/. It works locally, but on this site I have compilation errors:Main.java:75: incompatible types found : java.lang.String required: int...
View Articlespoj: help
i have started doing SPOJ but there solutions of the problems are not available so please tell me where can i get them as i want to solve the problems which i am unable to solve....
View ArticleATM compiler c4.3.2
#include<stdio.h> int main() { float x; int y; scanf(%d",&y); scanf("%f",&x); if(y%5==0&&(x-y)>0.5) printf("%0.2f",(x-(y+0.5))); else if(y%5!=0&&(x-y)>0.5)...
View ArticleHow can I store very very large integers accurately?
How to store large integers accurately?
View Articleimproving program execution time
do recursive programs are less time taking than iterative ones??
View ArticleArtificial Intelligence, Heuristics Challenge by IIIT Hyderabad
Threads 2k14 presents "Strange Loop", a new genre of AI and combinatorial search contests. It will contain challenges from puzzles like Sudoku, Kakuro, Rubik's Cube, and games like Reversi, for you to...
View ArticleWA in SPOJ: PLD
Here is this spoj Problemhttp://www.spoj.com/problems/PLD/i am using manacher's algorithm for finding palindromic substring but getting WA, can somebody tell where i am wrong?Here is link to my...
View ArticleJava - compilation problem
Hello coders (especially Java coders),it seems that even when we have Java 7 available for submissions, code is compiled with Java 6.I found it when submitted code using diamond...
View ArticleSEAGRP finding the existence of perfect matching in a graph using Havel-Hakimi
I tried following strategy (though I never got it correct though later on applied on the edmond blossoms algorithm) for the problem SEAGRP in January Long Challenge 2014. Can anybody point out why is...
View ArticleWhat are the units of code size of my submissions?
What are the units of code size of my submissions? I can see 2.2 M or 2.6M or 177M like that. Can you please tell me what are the units of these size and what how much they are in...
View Article