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

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

can anyone please share his idea of solving problem 23E .

we are given a tree and we have to remove some edges from the tree (>=0) to maximize the product of sizes of connected components !

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

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

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

can anyone please explain how this problem will reduce to 0/1 Knapsack problem after increasing each t[i] by 1?

why we are increasing t[i] by 1 ?

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

Теги #dp
  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

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

Anyone who has solved problem E , please explain his approach .

the editorial says that first calculate cost for first level rows then do recalculation, but how to do it ? its quite unclear.

Problem

Upd:

What I thought is.. Suppose we have processed upto row no. x optimally and now processing x+1.

The calculation for the current row will not change the optimality of the row till x.

If we use this observation for the 1st row , We can optimally calculate the optimal cost to repaint the first row and make it in the form ABABAB....

Now... I got stuck from the 2nd row onwards..

What should we do to calculate the optimal cost for repainting from 2nd row to last row.

How should we process the column elements for a particular row ?

Upd 2:

Sol.`

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

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

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

Anyone who solve problem 16E, can please share his ideas.There is no official solution of this round. link

in the announcement thread it is mentioned that it will be solved using state compression dp , but what is state compression dp and what will be the dp state for this question ?

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

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

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

anyone who solved this problem http://codeforces.net/problemset/problem/12/D , can please share his ideas.

i have read this blog http://codeforces.net/blog/entry/44775#comment-437643 , the explanation which is written by

@satyaki3794 , how will it fit in time limit ?

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

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

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

Can anyone who solved problem 7E share his ideas , how to solve it.

http://codeforces.net/contest/7/problem/E

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

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