Блог пользователя _QWOiNYUIVMPFSBKLiGSMAP_

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 6 лет назад, По-английски

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.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 6 лет назад, По-английски

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 ?

Полный текст и комментарии »

  • Проголосовать: нравится
  • -17
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 6 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 6 лет назад, По-английски

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 ?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 6 лет назад, По-английски
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 6 лет назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски
  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски
  • Проголосовать: нравится
  • -7
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

the problem is http://codeforces.net/contest/513/problem/C

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

can anyone explain to me it's solution proof ?

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

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 :)

Полный текст и комментарии »

  • Проголосовать: нравится
  • -9
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски
  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

Автор _QWOiNYUIVMPFSBKLiGSMAP_, история, 7 лет назад, По-английски
  • Проголосовать: нравится
  • -1
  • Проголосовать: не нравится