_QWOiNYUIVMPFSBKLiGSMAP_'s blog

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 6 years ago, In English

I am solving this problem and I couldn't find any source code for the solution online so if anyone solved it before or find a source code for it please comment with the link.

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 6 years ago, In English

IF you have ranges and you want to query on how many elements in this range but every cell have to contain at most one element and the updates are on the range whether be +1 or -1. this could be done with segment tree and how ?

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 6 years ago, In English

What is the corresponding difficulty from div3 to div2 for example div3 D, div3 E equal to what in div2?

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 6 years ago, In English

Could anyone explain to me the proof for such a method of checking whether a number is primitive root or not http://zobayer.blogspot.com/2010/02/primitive-root.html

why should i check only certain numbers to be equal to one or not ?

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

why at the second test case the answer 2133 is wrong ? http://mirror.codeforces.com/contest/681/problem/D

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

Could any one explain to me the solution of this problem ?

http://mirror.codeforces.com/contest/248/problem/C

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

Could anyone explain to me why this solution for this problem is true problem http://mirror.codeforces.com/contest/313/problem/E Solution http://mirror.codeforces.com/contest/313/submission/9096673

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

why in the second testcase the answer is not ...XXX http://mirror.codeforces.com/contest/104/problem/D

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

http://mirror.codeforces.com/contest/69/problem/D i couldn't understand how in the second test case the second player wins !!

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

Could anyone explain the problem statement to me ? http://www.spoj.com/problems/ORDERS/

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

What is the complexity of dijkstra algorithm but without the vis array and without checking for dist array code https://ideone.com/VTaE03

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

Why at the input sample the answer for 4 100 7 is no problem link http://mirror.codeforces.com/contest/94/problem/D

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English
By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

the problem is http://mirror.codeforces.com/contest/513/problem/C

the solution is http://mirror.codeforces.com/contest/513/submission/9761274

i wonder how this solution not TLE it is 1009*1009*6*6*6 which is TLE

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

Why the solution to this problem is not by dynamic programming and how the solution is to sum up the average among each group multiplied by the probability .

link https://arena.topcoder.com/#/u/practiceCode/15638/31722/12514/1/317232

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

i couldn't understand this problem solution okay i understand that he get the LIS in nlogn twice from both sides preprocess for the length of increasing subsequence till now then he makes a loop and calculate the min of LIS from both sides what i don't understand is how he guaranteed that the LIS max number will be smaller than ith element in the original array.

problem https://uva.onlinejudge.org/external/105/10534.pdf

solution https://github.com/Diusrex/UVA-Solutions/blob/master/10534%20Wavio%20Sequence.cpp

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

can anyone explain to me it's solution proof ?

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

Hello everyone i was solving a problem which wants the number of faces in a planar graph of N nodes E edges. it is solvable by euler formula but what is the proof of this formula this link has alot of helpful proofs but i could understand the 3rd proof if anyone intersting in understanding it please explain it to me.

thanks in advance :)

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

could anyone explai the problem to me and it is solution ? http://poj.org/problem?id=2096

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English
By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

any suggest to solve this problem using rmq(segment tree) http://mirror.codeforces.com/contest/71/problem/D

Full text and comments »

By _QWOiNYUIVMPFSBKLiGSMAP_, history, 7 years ago, In English

could any one please explain this problem solution to me

http://mirror.codeforces.com/contest/365/problem/C

Full text and comments »