Skip to main content
Computer Science
Ivan Smirnov's user avatar
Ivan Smirnov's user avatar
Ivan Smirnov's user avatar
Ivan Smirnov
  • Member for 8 years, 2 months
  • Last seen this week
Profile Activity
Stats
944
reputation
15k
reached
12
answers
2
questions
Communities
View all
About

I'm a C++ developer at Yandex.Maps (Moscow, Russia). I'm mostly interested in algorithms and competitive programming and have spent several years mastering it, having been awarded two ACM ICPC World Finals medals at the top of my competitive career.

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
13
bronze badges
Top tags
View all tags
24
Score
1
Posts
7
Posts %
24
Score
1
Posts
7
Posts %
24
Score
1
Posts
7
Posts %
24
Score
1
Posts
7
Posts %
20
Score
7
Posts
50
Posts %
15
Score
2
Posts
14
Posts %
Top posts
View all questions and answers
answer
24
Can any known sub-Turing-complete model of computation enumerate precisely the set of prime numbers?
Oct 21, 2021
answer
13
Why the need for TSP solvers when there are SAT solvers?
Oct 4, 2016
answer
8
How many range are completely inside a given range
Oct 3, 2016
question
6
Generating uniform random connected graphs: doubt about Wilson's algorithm
Mar 23, 2017
answer
5
What is the "Chairman Tree"?
Oct 30, 2016
question
3
Weaknesses of the alternative RSA-like algorithm
Jun 9
answer
3
Anyone knows an algorithm that finds minimum distance for all permutations?
Oct 31, 2016
answer
3
Searching a sorted array to find the $k$ closest values to a target value $T$
Jun 29, 2017
answer
2
What's the fastest way to find the longest (partial) repeat in a sequence that continues to the end?
Jun 5, 2017
answer
2
Is integer multicommodity flow problem is NP-hard?
Dec 6, 2021
Top network posts
View all network posts
43
Is it possible to query number of distinct integers in a range in O(lg N)?
31
Why isn't vector<bool> a STL container?
20
Copy constructor is not inherited
15
Image viewer without antialiasing
15
Trying to remove an element from a vector by value