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 ArticleIs it possible to get number of points for tie break problem in practice ?
Finally I found a bug in my implementation of Killing Gs problem :-)Is it possible to get the number of points (from [0-1] interval) I would have in contest if my solution works?
View Articlepds number
http://www.codechef.com/April12/problems/PDSNUM/ how we can solve these kind of problem's using greedy approach.I am not able to understand these kind of problems please help....
View ArticleString Algo
plz provide the names of STRINGS ALGO.. and also link to various STRing type questions
View Article0 1 kanpsack
hey why is that my code gives wrong answer ...:(//knapsack problem #include<cstdio> #include<iostream> int main() { int t,a,j,i,k,l,W; printf("enter the amount of the items\n");...
View ArticleClik here to view.
TAPAIR - Editorial
PROBLEM LINK:PracticeContestAuthor:Tuan Anh Tran DangTester:Gerald AgapovEditorialist:Jingbo ShangDIFFICULTY:HardPREREQUISITES:DFS orderPROBLEM:Given an undirected simple graph with N nodes and M...
View ArticleCODELIVE-2014
why I cannot register for CODELIVE-2014 now? I have solved 2 problems at this contest, but I cannot submit my solution. please help me...
View ArticleCodeLive 2014- A contest of writing wrong codes
So, I was doing this contest called CodeLive. 1. There is no information regarding who is organizing this contest. What is the prize money etc. 2. This contest is about writing wrong codes. How? Test...
View ArticleTLE with memset()
i am not able to figure out why i got TLE with memset in http://www.codechef.com/FEB14/problems/LCPESY .However , on replacing memset(..., 0 , 256) by for(i=0;i<256;i++) i got AC .What is the reason ?
View Articlescanf and gets
please provide me link for the reason of the problem when we use scanf and gets simultaneously...
View ArticleORDERAAM - Editorial
PROBLEM LINK:PracticeContestAuthor:Gerald AgapovTester:Abdullah Al MahmudEditorialist:Vinod ReddyDIFFICULTY:HARD. PREREQUISITES:Flow,GreedyPROBLEM:We are given orders of the form (Si,Di,Xi,Pi) where Si...
View ArticleClik here to view.
METEORAK - Editorial
PROBLEM LINK:PracticeContestAuthor:Roman RubanenkoTester:MahbubEditorialist:Jingbo ShangDIFFICULTY:MediumPREREQUISITES:Dynamic ProgrammingPROBLEM:Given a N * M matrix mat with some obstacles inside,...
View ArticleWhat are the compiler options that the judge uses?
Some languages are weirdly slow on some problems. Do they have optimization enabled/disabled while compiling? Does the online judge use any specific options while compiling my program? Is there a way...
View ArticleBIT - 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 Articlei'm using c++4.9.9.2 how should i submit my solution??
while submitting there are no option of compiler similar to mine so my submissions does not compile and hence are giving compilation error.here's one of my...
View Articlepattern matching in LZW COMPRESSED TEXT
can anyone please tell me how to match pattern in Lempel-Ziv-Welch compressed text without decompressing the file???
View ArticleC++ Graph implementation as a data structure
Hello, what is the best implementation of a Graph as a data structure in C++? Thank you :)
View Articlewhy i am getting runtime error(NZEC)
this is my code.. http://www.codechef.com/viewsolution/3406448
View ArticleHow to initialize same variable in multiple files in C++
I'm having a problem. I have two header files (a.h, b.h) and three cpp files (main.cpp, a.cpp, b.cpp) and I'm trying to initialize the same ten variables in each one, and I'm lost. How do I go about...
View Article