How could i optimize my solution ? here is my submission 41328050 ? Please help me :) Problem link Thanks in advance :)

# | User | Rating |
---|---|---|

1 | tourist | 3947 |

2 | ecnerwala | 3654 |

3 | jiangly | 3627 |

4 | jqdai0815 | 3620 |

5 | orzdevinwang | 3612 |

6 | Benq | 3586 |

7 | Radewoosh | 3582 |

8 | Geothermal | 3569 |

8 | cnnfls_csy | 3569 |

10 | ksun48 | 3474 |

# | User | Contrib. |
---|---|---|

1 | awoo | 163 |

2 | maomao90 | 160 |

3 | adamant | 156 |

4 | atcoder_official | 155 |

5 | maroonrk | 152 |

6 | cry | 148 |

6 | -is-this-fft- | 148 |

6 | SecondThread | 148 |

9 | Petr | 147 |

10 | nor | 145 |

Problem Link Anyone please help me to understand the problem . For this example :

3 3 3 1 2 1 2 3

If we set `label[ 2 ] = 1 , label[ 3 ] = 2 , label[ 1 ] = 3 `

; Answer should be : 2 3 1 but answer is 3 2 1 , but why ?

How to solve this problem ? Thanks!

In Vanya and Exams problem ,minimum of min(avg * n - sum, r - a_{i}) will be added to the answer . But why do we subtract ( r — a_{i} ) ? Anyone else please help me .

Thanks in advance

Need a list of problems on Bitmask from novice to medium hard..I am a beginner. Thanks in advance :)

How could i solve this problem.Please help me to solve this problem. Thanks in advance :)

Here is two implementation of this problem

Using Sparse Table: Submission Using Segment Tree: Submission

Time took by Sparse Table is 0.336 s ,where Segment Tree took 0.324 s. Memory took by Sparse Table is 8732 KB ,where Segment Tree took 3640 KB.

Problem is static,thats why Sparse Table should be fast!But here i couldn't see this..Where is the problem?Could anyone please find that out ?

Thanks in advance :)

Could anyone please explain me clearly why we have to do

`low[vertex]=min(low[vertex],dis[i]);`

Yeah!I know that is for lowest discovery time determination.But my question is that all the time we put minimum time in the current node comparing with its adjacent nodes,but not increase the time.My question is two or more nodes cant visit at a time.But lowest time show that,it can do that.But how? Could anyone please clear me out?Actually,i read more than 5/6 resources,but i couldn't get that.There all says about subtree,ancestor,blah blah,but my memory couldn't make a sense for that,what they actually want to say.

Thanks in advance.

Following is the psuedocode of finding out articulation point.

```
time = 0
function DFS(adj[][], disc[], low[], visited[], parent[], AP[], vertex, V)
visited[vertex] = true
disc[vertex] = low[vertex] = time+1
child = 0
for i = 0 to V
if adj[vertex][i] == true
if visited[i] == false
child = child + 1
parent[i] = vertex
DFS(adj, disc, low, visited, parent, AP, i, n, time+1)
low[vertex] = minimum(low[vertex], low[i])
if parent[vertex] == nil and child > 1
AP[vertex] = true
if parent[vertex] != nil and low[i] >= disc[vertex]
AP[vertex] = true
else if parent[vertex] != i
low[vertex] = minimum(low[vertex], disc[i])
```

I have tried my level best to understand this problem.Could anyone else please explain me how i solve this problem?

Note: I know Binary Indexed tree and want to solve this problem by this algorithm.Google search couldn't make a sense for myself to solve this problem.Everywhere,i saw,sort query according to it's value 'k'.And suggestion was that sort your given array also..But,i failed to get that!Pure explanation needed!

Thanks in advance!

Z[k] would be longest substring starting at k which is also prefix of the string. Now R-i + 1 gives the length of remaining characters in the Z box. Since we copy the value of Z[k] to optimize the calculation of Z values we need to check whether these values are inside the boundary of the Z box

Why not we calculate the remaining part including k index?K index is in the substring,so why skip this index?

To practise more on Number Theory realted problem,is there any oj except spoj,uva where i'll get a catagorized problem? And want to know that which topics on Number theory should i konw for competitive programming?Let's help me by giving helpfull tutorial link.

Thanks!Thanks in advance ! Happy coding!

Codeforces (c) Copyright 2010-2024 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Aug/08/2024 22:37:58 (i1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|