Описание тега acm-icpc

Международный конкурс студенческого программирования - это конкурс алгоритмического программирования для студентов колледжа. Команды из трех человек, представляющие свой университет, работают над решением наиболее реальных проблем, способствуя сотрудничеству, творчеству, инновациям и способности выступать под давлением. Через тренировки и соревнования команды бросают вызов друг другу, чтобы поднять планку на возможном.
1 ответ

Поймай проблему с самолетом из мирового финала ACM ICPC 2018

Несколько дней я думаю об алгоритме этой проблемы. Я придумал разные решения, но ни одно из них не дало правильного результата. Я думал о направленном ациклическом графе, но кажется, что пассажир может совершить поездку туда и обратно, например, от …
18 дек '18 в 16:19
1 ответ

Разница между 0-x и -x в C++

Я делаю ACM, но возникла одна проблема. Я просто хочу знать, почему это неправильный ответ при использовании part1 = (-b)/ (2 * a);, но принимается при использовании part1 = (0-b)/ (2 * a); #include <cstdio> #include <cmath> int main() {…
24 сен '18 в 09:14
1 ответ

Какой алгоритм для решения "проблемы кратчайшего пути" я должен использовать?

Итак, я занимаюсь исследованием проблемы игровой стратегии ICPC 2014 (стр. 7). Это состоит из настольной игры с n ящиками, каждый из которых имеет уникальный набор путей, который идет к другому ящику на доске (может иметь путь, который идет сам по с…
0 ответов

Специальная задача об алгоритме сопоставления скобок

Есть строка S, состоящая из строчных букв, теперь нам нужно построить скобочную строку, которая удовлетворяет последовательности, являющейся юридически подобранной скобочной строкой. И для пары совпадающих левой и правой скобок (i, j) строка S должн…
08 окт '18 в 08:41
1 ответ

DOMJudge автоматически создает сотни пользователей для частного конкурса

Есть ли способ автоматического создания сотен пользователей для частного конкурса в DOMJudge. Я использую DOMJudge 6.0 и могу обновиться до 7.0+ Я изучаю 2 варианта 1. DOMJudge API a. No API to create users and teams - https://www.domjudge.org/demow…
23 май '19 в 05:30