someone12321's user avatar
someone12321's user avatar
someone12321's user avatar
someone12321
  • Member for 6 years, 7 months
  • Last seen more than 1 year ago
7 votes
4 answers
4k views

Check if there is only one simple path in graph between nodes x and y`

6 votes
2 answers
4k views

Can we create faster sort algorithm than O(N log N)

6 votes
3 answers
944 views

Is it possible to reconstruct graph if we have given matrix of shortest pairs

5 votes
1 answer
769 views

Building segment tree without adding extra elements to its size

4 votes
2 answers
113 views

Count numbers less than $x$ co-prime to $p$

4 votes
2 answers
817 views

Minimally extend a tree such that there are no bridges in the new graph

4 votes
2 answers
3k views

How to find sum of maximum K elements in range in array

4 votes
2 answers
140 views

Prove that if we take all the edges in directed graph that are on some shortest path from 1 to N we will get a DAG

3 votes
1 answer
80 views

Finding $k$-th element in prefix of size $i$

3 votes
1 answer
4k views

What is the time complexity of the following algorithm on graphs

3 votes
2 answers
409 views

What is the correct time complexity of the following code

3 votes
1 answer
216 views

Can we easily check if we can place two not-intersecting circles inside a convex polygon

3 votes
1 answer
315 views

How many different trees can we form from given graph?

3 votes
1 answer
341 views

Maximum number of different substrings in big string

3 votes
1 answer
2k views

Is it possible to make data structure that will find MEX and support modification queries

2 votes
1 answer
117 views

Can we find size of total interval in O(N)

2 votes
3 answers
658 views

Count arrays with size n, sum k and largest element m

2 votes
1 answer
331 views

Find the $k$-th lexicographically smallest hamiltonian circuit

2 votes
2 answers
114 views

Find all pairs (i, j), such that i + (i+1) + (i+2) + ... + j = n

2 votes
1 answer
594 views

For given set of integers, find and count the pairs with maximum value of bitwise or

2 votes
1 answer
317 views

Find the sum of the first K subsets of integer array

2 votes
1 answer
132 views

Is there way to calculate $\sum_{i<j<k\leq n} A_i \cdot A_j \cdot A_k$ faster than $O(n^3)$

2 votes
0 answers
307 views

Counting subarrays where each number either doesn't occur or occurs odd number of times

2 votes
0 answers
157 views

Minimum number of deleting palindromes to delete whole string

2 votes
2 answers
1k views

Given all pairs shortest paths matrix, find graph with minimum total sum of edges

2 votes
1 answer
488 views

Number of ways painting graph in two colors, such that two nodes of same color are linked by edge

2 votes
0 answers
50 views

Given complete graph, find optimal path with two costs on each edge

2 votes
1 answer
276 views

Minimum moves to "stabilize" an array

1 vote
0 answers
101 views

Restoring the minimum vertex cover on bipartite graph from the maximum matching

1 vote
1 answer
511 views

Count minimum number of steps to destroy all blocks