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

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

Задача

Моя попытка(WA 25)

x — радиус окружности у усечённого конуса на высоте d. Не совсем мне понятно, что здесь не так.

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

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

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

задача попытка(WA10)

Суть моего решения: Храню текущую позицию и ищу от неё ближайшую диагональ(при условии, что не надо идти назад). Складываю кол-во пройденных диагоналей. Ответом будет максимальный путь минус экономия от диагоналей, т.е

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

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

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

Здравствуйте

Сама задача

Всё, мне помогли. Спасибо)

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

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

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

Задача номер 1036 Всё, мне помогли. Спасибо)

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

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

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

Я знаю, что есть функция getline.

Но если мне в коде надо считать несколько разных строк с пробелами, что мне делать?
Потому что при дебаге выяснил, что когда программа проходит через 2ой getline, она уже не считывает

То есть, мне надо считать 2 строки(например):
I love biscuits
Hello world!

2 разные строки и обе должны быть с пробелами. Как это реализовать на C++?

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

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

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

Считаю эту тему важной, так как многие, наверное, сталкивались с такой проблемой.

"Отсканировал страницы, сложил их в один .pdf файл и получил 300 мб. Надо урезать его хотя бы до 30-40 мб". :) 
Здесь я предлагаю обсуждать методы сжатия только на GNU Linux, в частности из-за собственного эгоизма(я на "мяте" 10 сижу, гном) :)

Я лично смог сжать быстро и просто только таким способом:

1. Установил Ghostscript и pdftk (sudo apt-get install ghostscript pdftk);
2. Сначала перевёл свой .pdf с отсканированными страницами(240 мб) в .ps файл
(pdf2ps file1.pdf file2.ps) . .ps файл должен получиться больше(у меня раза в 1,5 получился, это -  нормально).
3. Ну и напоследок полученный .ps переводим обратно в .pdf(ps2pdf file2.ps file3.pdf)
У меня получился файл, размером 9 мб, ничего не урезано и качество неплохое :)

Если кто может объяснить, почему так получилось или может ещё предложить варианты сжатия, то пишите) 

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

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

Автор Hi4ko, 12 лет назад, По-русски
Самая норм среда для C++ - это QtCreator(из-за приятной оболочки и адекватного дебага контейнеров STL), но в начале я ею не смог пользоваться из-за бага с консолью и дебагом.
У кого GNU Linux и кто мучается  с QtCreator , вот решение.
1. Чтоб консоль нормально читала.
В параметрах проекта Среда->Система->Терминал(меняем на xterm -e)
во внешнем редакторе меняем на xterm -e -geom %Wx%H+%x+%y -e vi %f +%l +"normal %c|"
В настройках запуска(левая панель, проекты-> настройки запуска) ставим галочку "Запускать в Терминале"

2. Если при включении Debug'a вылезает ошибка, то в терминале прописываем:
sudo echo 0 > /proc/sys/kernel/yama/ptrace_scope

 P.S. в своё время намаялся с этим, поэтому написал сюда, в блог

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

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

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

Условие: http://acm.timus.ru/problem.aspx?space=1&num=1353

мой код с дп даёт WA #11

как нужно тогда правильно её решать?

Или дайте какую-нибудь подсказку :)

Спасибо  Petruchcho за помощь)

Задаем матрицу d[i][j], где i это само число, а j-кол-во цифр. Ответом будет d[n][9]. Если мы хотим получить d[i][j], мы суммируем всевозможные варианты первой цифры k числа i для j цифр. Тогда очевидно, что количество вариантов для d[i][j] будет сумма вариантов d[i-k][j-1], так как мы рассматриваем число вариантов для числа, меньшего на k и в котором на одну цифру меньше.



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

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