Questions tagged [programming-contest]
7 questions
12
votes
4 answers
Are there competitions for integer programming?
Are there competitions for integer programming like there are for SAT and MAXSAT?
Omar Shehab
- 326
- 1
- 10
8
votes
0 answers
Shortest path that can be split into contiguous segments of 5 edges connecting 6 distinct nodes in an unweighted graph
The following problem (I'm paraphrasing) appeared in the 2019 Balkan Olympiad in Informatics:
Five friends are on a road trip in a country with $N$ cities and $M$ bidirectional roads joining them. They start in city $1$ and wish to end in city…
Andi Qu
- 221
- 1
- 6
1
vote
1 answer
Are there any (theoretical-esque) computer science "competitions" at Undergrad level similar to Putnam?
I have searched for a bit eventually arriving at well known websites like codeforces, atcoder, codewars, codinggame or the various OJs.
They mostly involve solving tasks where usually the main focus is elementary discrete maths + data structures and…
noobman
- 11
- 3
1
vote
1 answer
Dijikstra's algorithm with "hull" value catch
Whilst preparing for the CCC(Canadian Computing Competition), I encountered CCC 2015 Seniors problem 4, linked here.
Anyway, the problem describes a set of vertices(points) numbered from $1$ to $N$, and a set of pathways $1$ to $M$, with pathway…
Aarony Jamesys
- 147
- 4
0
votes
3 answers
How to Prepare for Informatics Olympiad and ACM-ICPC?
As a beginner to competitive programming, I want to know a few things about informatics Olympiad such as the resources and books needed to prepare for the competition. I also want to know which problems should I solve from CodeChef, HackerRank, etc…
Sillyasker
- 119
- 5
0
votes
2 answers
Find the minimum subset of a set of numbers with product divisible by a given integer
The following problem was part of a local programming contest I attended..(I solved it via the obvious Brute Force solution)
I was wondering whether there was a cleaner Dynamic Programming solution.
Problem Statement:
You have an array $a$ of $n$…
Cookiebuster
- 13
- 4
-4
votes
1 answer
How to find the substitutions that convert the starting sequence into the final sequence? CCC19J5
Here is Canadian Computing Competition 2019 Junior problem 5 on dmoj.ca. You can also see the original problem at cemc.uwaterloo.ca as well.
A substitution rule describes how to take a sequence of symbols and convert it into a different sequence of…
pblpbl
- 53
- 3