how to implement tutte matrix and apply gaussian elimination of a given graph?
i know that tutte matrix is used to check perfect matching in a given graph? and we make a skew symmetric matrix in it. but how to implement it? can anybody help me out.? Thanks in advance :) (PS : I...
View Articleproblem tags not working
hey!! the problem tags are not working.are you people also facing the same problem?
View Articletransform the expression
http://www.codechef.com/viewsolution/3339018 see this is my code for3rd test case thier is run time error can any body fix mah code
View ArticleEasy Question - Birthday Candles
for the easy level question Birthday Candles : http://www.codechef.com/problems/CANDLE/ i have tried all the test cases that i could but i m still getting wrong answer. Please tell me the tell case for...
View ArticleIITI13 - Editorial
Problem : Sherlock and CiphersDifficulty : CakewalkPrerequisites :NoneProblem :Given an array A and string S, swap ith and A[ith] character of S in order 1 to N.Explanation :This is a straightforward...
View ArticleFARIDA SPOJ WA Please help
Can someone please point out a corner case? I have created a separate array S, where I store the max sum up till a number A[i], with A[i] included. Therefore, my logical statement becomes S[i] =...
View ArticleCDCRFT14 BIT Editorial
PROBLEM LINK:ContestDIFFICULTY:CAKEWALKPROBLEM:Print sum of set bits of all numbers from 1 to N.QUICK EXPLANATION:Simple simulation. For each number we count set bits and add them to the final answer....
View ArticleIITI14 - Editorial
Problem : Sherlock and the Perfect arrayDifficulty :Easy, Ad-hocPre-requisites :Simple MathProblem :Given an array A of size N and a number K, one operation is defined: Select any two distinct indices...
View ArticleCDCRFT14 ATOM Editorial
PROBLEM LINK:ContestDIFFICULTY:CAKEWALKPROBLEM:Given initial atoms in the lab (N), multiplication rate per second (K) and the maximum limit of atoms (M), print the time at which reaction should be...
View ArticleCDCRFT14 SUBBXOR Editorial
PROBLEM LINK:ContestDIFFICULTY:MEDIUMPROBLEM:Given an array of positive integers and a number K, find the number of subarrays whose XOR is less than K. XOR of subarray is defined as XOR of all elements...
View ArticleCDCRFT14 COPRIME Editorial
PROBLEM LINK:ContestDIFFICULTY:HARDPREREQUISITES:Bipartite GraphMaximum Bipartite MatchingMinimum Vertex CoverKonig's TheoremEXPLANATION:Problem boils down to:Given a bipartite graph with directed...
View ArticleMSTICK - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYSIMPLEPREREQUISITESRange Minimum Query, Simple MathPROBLEMYou are given N matchsticks arranged in a straight line, with their rearends touching each other. You are...
View ArticleMIME2 - Editorial
PROBLEM LINKSPracticeContestDIFFICULTYEASYEXPLANATIONThe solution proceeds in two steps. The first step is to read and store pairs of strings, and the second step is to perform a series of lookups. The...
View ArticleClik here to view.
fyi - iit kanpur chaos
http://techkriti.org/Competitions/competition.php#chaoshttps://www.facebook.com/events/420678071400690/
View ArticleCDCRFT14 CIRCLES Editorial
PROBLEM LINK:ContestDIFFICULTY:HARD PREREQUISITES:CircumcenterQuadratic Equations Basic Geometry PROBLEM:Given two circles in 3 dimensions (denoted using 3 points on each circle) find whether they are...
View ArticleIs it possible to solve TSORT with Haskell?
I recently decided to learn Haskell by solving Code Chef problems. Unfortunately, the problem TSORT is proving to be quite a challenge (it should not, I think).As can be seen from the list of...
View ArticleCDCRFT14 BALLS Editorial
PROBLEM LINK:ContestDIFFICULTY:EASYPROBLEM:Given N(<=10^5) balls, each with a number on top and bottom, find minimum number of flips that can make at least half of the balls show same number on...
View Articlefierce battles wa
http://www.codechef.com/viewsolution/3337330my code shows wa again and again showing correct ans for many test casesplease helpthanks in advance!!problem link: http://www.codechef.com/problems/DRGNBOOL
View ArticleDoes CodeChef have any Code Of Conduct?
I am new to CodeChef. I am not sure what can be considered as an improper conduct on this website. I do not want to be penalized for doing something unknowingly which is not the accepted behavior. Is...
View ArticleWhat kind of comment should I post on the problem page?
Is there any comment posting guideline? I am new on this website. I have so many doubts while I participate in a contest. Can I ask them on the problem page by posting a comment? Will I be banned for...
View Article