Привет. Кто нибудь имел опыт участия в этой олимпиаде? Если да, то насколько это далекое от обычного СП?
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 160 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | orz | 146 |
| 9 | pajenegod | 145 |
| 9 | Petr | 145 |
→ Найти пользователя
→ Прямой эфир
Скажите пожалуйста, кто-нибудь встречался с задачами на RegExp's (регулярные выражения) и на TeX?
Ну вроде обычные acm'овские задачи на парсинг, обработку строк и преобразования выражений.
Не могли вы подкинуть ссылки.
Смутно помню, но кажется даже на codeforces была такая задача (на TeX).
Еще одна грустная новость.
13 октября 2011 года программист Роб Пайк сообщил о смерти Денниса Ритчи, который скончался 8 октября у себя дома в городе Мюррей-Хилл. Причина смерти пока неизвестна.
R.I.P.
Привет всем.
Не подскажите существуют ли программа (или плагин к VS) с помощью которой можно структурировать код, то есть
d=b*c;
if(a&&b||a!=b)
res=res|res2;
программа преобразует в
d = b * c;
if (a && b || a != b)
res = res | res2;
Во втором коде видно что операции и переменные разделены пробелами.
Как вы считаете есть ли существенная разница (в сложности вычислений, итп) между двумя(тремя, четырьмя,...) техниками динамического программирование, рекурсивного с запоминанием и циклов с массивами.
Пример:
1. С запоминаем и рекурсией
int mem[100]; //memset(dp,255,sizeof dp);
int rec(int n)
{
if(n <= 1) return 1;
if (mem[n] != -1) return mem[n];
mem[n] = rec(n - 1) + rec(n - 2);
return mem[n];
}
2. C циклами
int dp[100];
dp[0] = dp[1] = 1;
for (int i = 2; i < n; i++)
dp[i] = dp[i - 1] + dp[i - 2];
Просто уж очень часто замечаю что некоторые пишут так некоторые так, вроде как и так так не плохо.
Какой метод вы используете чаще и почему?
Какой метод вы используете чаще и почему?
Совсем недавно понял как работает замечательный алгоритм Кнута-Морриса-Пратта (КМП), а понял его когда нарисовал вот такую картинку и зашел:
На картинке строка abayabaxyabayaba префикс типа известен, и пытаюсь найти для следующей строки длинной j значение макс. префикса совпадающего с суффиксом.
- Накидайте пожалуйста ссылки на известные Вам задачи, ну чтобы можно было решить используя КМП или часть его.
Почему некоторые люди пишут вместо квадратных скобок при индексации круглые?
Например вместо array[i][j] array(i,j) или я что-то путаю?
или array(i) <-> array[i]
p.s. В гугл не знаю как загуглить.
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 13.05.2024 05:49:00 (k3).
Десктопная версия, переключиться на мобильную.
При поддержке
