Блог пользователя Logvinov_Leon

Автор Logvinov_Leon, 11 лет назад, По-русски

Уже через 14 часов четвертьфинал. До этого я пользовался Win/Mac системами, но правила ACM заставляют сесть за Vim. Это не так уж и плохо, но для оптимизации своего времени я попросил бы опытных людей помочь мне разобраться с Vimrc. В интернете хватает документации, но вот какие фичи нужны именно для олимпиад? Что конкретно вы используете?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

Автор Logvinov_Leon, 12 лет назад, По-русски

Сегодня я наткнулся на одну очень не приятную багу. Рассмотрим следующий код.

#include <iostream>
#include <map>
using namespace std;
int main(){
	map<int,int> m;
	m[0]=m.size();
	cout<<m[0]<<endl;
}

Как вы думаете, что выведет программа? Логично было бы 0. Ведь map изначально пуст. И Visual Studio 2008 express действительно выводит 0. Но вот если пользоваться g++ то на выходе окажется единица. Меня давно предупреждали в ЛКШ, что студия является компилятором неизвестного языка, но тут g++ повёл себя не адекватно. Если я правильно понимаю, то сначала должен вычисляться правый операнд оператора присвоить. Если я не прав, то объясните где. А если кто знает что-то подобное, то прошу поделиться опытом.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

Автор Logvinov_Leon, 13 лет назад, По-русски

Доброго времени суток. Кто знает можно ли построить суффиксный массив имея суффиксный автомат за приемлемое время(<O(n^2)). А то автомат я как то понял а массив слабее.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

Автор Logvinov_Leon, 13 лет назад, По-русски

Здравствуйте. Решил выучить java(пока в целях спортивного программирования). Друзья говорят что есть задачи в которых этот язык превосходит C++. Не могли бы вы подсказать хорошие и доступные в электронном формате книги а также удобную среду программирования. Заранее спасибо.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится