Вопрос очень простой, но интересный. Эта статья продемонстрирует вам вопрос от Codeforces о сжатии GCD[Greatest common divisor]. Ссылка на вопрос здесь: - Проблема — 1370B — Codeforces Codeforces. Соревнования и соревнования по программированию, сообщество программистов codeforces.com Согласно условиям задачи вам дан массив A длины 2N (вам дано N). вы создали новый массив B длины (N-1), так что GCD всех его элементов должен быть..

LeetCode10 — сопоставление регулярных выражений Есть два решения этой проблемы. Одно — рекурсивное, другое — динамическое программирование. (1)Рекурсивный class Solution { public: bool isMatch(string s, string p) { if(p.empty()) return s.empty(); bool firstMatch = (!s.empty() && (s[0] == p[0] || p[0] == '.')); if(p.length() >= 2 && p[1] == '*'){ return isMatch(s, p.substr(2)) || (firstMatch && isMatch(s.substr(1),..