Clarification on Karma farming
Hi everyone,We have received complaints about “Karma farming” from the community both here on discuss and via email. This post is just to let the community know, that we are currently looking into it...
View ArticleENTEXAM - Editorial
PROBLEM LINK:ContestPracticeAuthor:Sergey KulikTesters:Vasya Antoniuk and Kevin AtienzaTranslators:Vasya Antoniuk (Russian), Team VNOI (Vietnamese) and Hu Zecong (Mandarin)Editorialist:Kevin...
View ArticleClik here to view.
Operator Precedence - Table
Many times when I refer other people's code to contest problems, I find some people writing complex expressions without grouping them. This was hard to understand because I needed to refer the operator...
View ArticleLogarithmic data structure inbuilt in python?
how do people who use python in competitive programming solve problems which require logn insertion , update , delete , search .. and ceil and floor functionality ..in java there are structures which...
View ArticleClik here to view.
DataBread:TOOL TO TRACK YOUR ALGORITHMIC RATINGS
Hello Coders,I take the pleasure in introducing you to Databread.DataBread is a platform where you can see an aggregate or generalised form of your ratings from major CompetitiveProgramming websites at...
View Articlespoj GSS1 problem
I have been trying to understand the solution of GSS1 problem from last 2 days but still not been able to get why are we maintaining the suffixsum and prefixsum of every node. here is the link to the...
View ArticleSMARKET - Editorial
PROBLEM LINKPracticeContestDIFFICULTYmediumPREREQUISITESsegment tree, sqrt decomposition, offline processing of queries, binary searchPROBLEMYou are given an array $A$ of integers of size $N$. A block...
View ArticleCDQU4 - Editorial
PROBLEM LINKS:PracticeContestAuthor:Animesh FatehpuriaTesters:Rajat DeSumit ShyamsukhaEditorialist:Animesh FatehpuriaDIFFICULTY:CAKEWALKPREREQUISITES:Traversal Through Strings.PROBLEM:Given a String S...
View ArticleASP - Editorial
PROBLEM LINK:PracticeContestAuthor:Jingbo ShangTester:Xiaoxu GuoEditorialist:Pushkar MishraDIFFICULTY:SimplePREREQUISITES:Ad-hocPROBLEM:Given an array $A$, output "YES" if the array is sortable by...
View ArticleCHEFPRES - Editorial
PROBLEM LINK:PracticeContestAuthor:Kamran MaharovTester 1:Minako KojimaTester 2:Shiplu HawladerEditorialist:Pawel KacprzakDIFFICULTY:MEDIUMPREREQUISITES:Trees, dfsPROBLEM:You are given a tree of N...
View ArticleCan this algorithm be used to form MST of graph?
Suppose we have a graph G, 1. We divide it into two graphs G1 and G2 2. Form mst of G1 and G2 using divide and conquer 3. Connect G1 and G2 with the lightest edge 4. Repeat until the mst of whole graph...
View ArticleCHEFEXAM Editorial
Problem Link:ContestPracticeAuthor:Rajat DeEditorialist:Sidhant BansalDifficulty: Easy Pre-requisites: Sorting Quick Explanation: Sort all the subjects in descending order according to $C[i]$ and then...
View ArticleMINMAGIC - editorial
Problem Link:ContestPracticeAuthor and Editorialist:sumeet-varmaDifficulty: MediumPre-requisites: - Segment treeProblem: Given N intervals(L[i], R[i]), you have to minimize the magic for Q queries...
View ArticleCHEFCOL - Editorial
Problem Links:PracticeContestAuthor : Aman KediaTester : Himanshu JajuEditorialist : Aman KediaDifficulty: MediumExplanationLet us assume that there are x distinct coloured balls with chef and Bakku...
View ArticleMinor Bugs on Snackdown Page
Hello, I have come across the following bugs on Snackdown page: 1. Clicking on any of the previous year event leads to the year section converting into a string rather than properly spaced numbers....
View ArticleTWOSTR - Editorial
PROBLEM LINK:PracticeContestAuthor:Tasnim Imran SunnyTester:Istvan NagyEditorialist:Lalit KunduDIFFICULTY:CakewalkPREREQUISITES:basic programming, stringsPROBLEM:Chef wants to implement wildcard...
View ArticlePython - Competitive Programming Tricks
I know that python is slower than C and C++ and is not preferred by many for competitive programming but I want to practice programming in python. So I thought of practicing some problems in python....
View ArticleTRN2 - Editorial
PROBLEM LINK:PracticeContestDIFFICULTY:EASY-MEDIUMEXPLANATION:This is a straight forward question. The train can travel both ways and it takes the same time in both directions. Hence, for two stations...
View ArticleAPL3 - Editorial
PROBLEM LINK:PracticeContestDIFFICULTY:EASYPREREQUISITES:MathEXPLANATION:The apples can be shared with anyone. Instead of giving an apple to someone only when he needs, we can split the apples equally...
View ArticleREV4 - Editorial
PROBLEM LINK:PracticeContestDIFFICULTY:EASY-MEDIUMPREREQUISITES:Bit ManipulationPROBLEM:Find the largest number of consecutive set bits in a given number.EXPLANATION:The problem becomes easy once you...
View Article