Автор |
RE: Facebook Hacker Cup |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
Опубліковано 11-01-2011 20:39 |
|
|
CUPIDON написав:
Огого... Там немає ніяких(!) операцій з плаваючою крапкою. Ну, тобто, є, але в них точність не втрачається. НІЯК(!). от...
Класно. Бо в мене студія дає int(sqrt(25.0))==4. В dev все нормально, в блокноті компілювати не пробував, але я вирішив не ризикувати.
А факторизацію прикрутив до того, що за дільниками класно рахуються розклади на квадрати) Я це, здається, навіть згадував між іншим, читаючи лекцію Коледжу про перебір, але там йшлося тільки про існування розкладу, кількість рахується схожим чином.
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
Автор |
RE: Facebook Hacker Cup |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
Опубліковано 12-01-2011 00:55 |
|
|
Про листи:
листи не проходили, приходили тільки з результатом змагання (пройшов/не пройшов), після відправки вискакував меседж, в якому писали, що ти ще можеш сабмітити і т.д.
Про факторизацію:
це добре, що ти знаєш що то таке і т.д. і що ти на лекції то розказував, але завжди потрібно дивитись на реальний розклад речей, якщо у цій задачі проходить тупізна, то чому ж її не зробити (і не загнатись). |
|
Автор |
RE: Facebook Hacker Cup |
Oracle
Користувач
Повідомлень: 75
Звідки: LNU FAMI-13
Зареєстрований: 20.02.07 |
Опубліковано 12-01-2011 01:09 |
|
|
Ну та, є таке прикольна теоремка про то. Є і про розклад на 3 квадрати і на 4. Але коли є можливість написати в 3 рядки, то навіщо писати в 10 чи навіть більше?
А на рахунок точності. Подумай над таким кодом:
int sq=(int)sqrt(x);
for (int i=sq-5;i<sq+5;i++)
if ((long long)i*i==x) return true;
return false;
Нікого нічого не хочу вчити чи засуджувати... Але трохм перефразовано можна сказати "Будь попроще и Accepted к тебе потянутся" |
|
Автор |
RE: Facebook Hacker Cup |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
Опубліковано 12-01-2011 11:42 |
|
|
Oracle написав:
Нікого нічого не хочу вчити чи засуджувати... Але трохм перефразовано можна сказати "Будь попроще и Accepted к тебе потянутся"
О, дякую) Класно, я до такого прийому "на ходу" не додумався, що можна взяти корінь "приблизно", і пошукати десь біля нього справжній корінь. Певно, навіть +-5 не треба, можна "вужче"
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
Автор |
RE: Facebook Hacker Cup |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
Опубліковано 12-01-2011 12:29 |
|
|
Організатори у листі писали, що у першому раунді обов'язково потрібно буде відправляти і код програми.
Хто знає як то потрібно буде робити? (бо на Квалі відправка дуже тупо виглядала) |
|
Автор |
RE: Facebook Hacker Cup |
Igor_Lviv NU
Модератор
Повідомлень: 14
Звідки: LNU
Зареєстрований: 20.04.07 |
Опубліковано 12-01-2011 23:46 |
|
|
Найточніший спосіб (і найшвидший) розв'язати цю задачу.
scanf("%d", &n);
long long a = 0;
int len = 0;
while(a * a == int(a * a))
{
x[len++] = a * a;
++a;
}
REP(I, n)
{
int m;
scanf("%d", &m);
int ans = 0;
a = 0;
while(m - a * a >= a * a)
{
if(binary_search(x, x + len, m - a * a))
++ans;
++a;
}
printf("%d\n", ans);
}
|
|
Автор |
RE: Facebook Hacker Cup |
Igor_Lviv NU
Модератор
Повідомлень: 14
Звідки: LNU
Зареєстрований: 20.04.07 |
Опубліковано 12-01-2011 23:52 |
|
|
Трошки помилився - не найшвидший. Найшвидший буде, якщо забрати бінарний пошук. Але зробити це теж просто. Оскільки ми щоразу шукаємо в масиві все менші значення і масив відсортований, то для цього достатньо тримати вказівник на поточну позицію в масиві. |
|
Автор |
RE: Facebook Hacker Cup |
DixonD
Модератор
Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06 |
Опубліковано 14-01-2011 17:27 |
|
|
Задачки всі тупо перебором здавалися. Єдина складність була - це зрозуміти умову до другої задачі, добре, що мені з тим допоміг Руслан До речі, заради цікавості попробував все на Python написати |
|
Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
Опубліковано 15-01-2011 13:25 |
|
|
Хто збирається взяти участь в Першому суб-раунді Фейсбука?
|
|
Автор |
RE: Facebook Hacker Cup |
Ramzes2
Користувач
Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07 |
Опубліковано 15-01-2011 20:07 |
|
|
CUPIDON написав:
Хто збирається взяти участь в Першому суб-раунді Фейсбука?
Всім, хто не писав перший суб-раунд Фейкбука дуже повезло! Там був глюк на глюці, але не здивуюся, якщо його зарахують! |
|
Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
Опубліковано 15-01-2011 20:28 |
|
|
ну...я писав...
правда я був на початку тільки - здав першу і пішов офф.
Так ні, навпаки,це була дуже хороша розминка, навіть якщо його зарахують.
А шо саме сталось? бо аже тепер зайшов провірити кінцеві резалти, і пише шо вони раніше закінчили, бо "shit happens" =)
|
|
Автор |
RE: Facebook Hacker Cup |
Ramzes2
Користувач
Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07 |
Опубліковано 15-01-2011 20:54 |
|
|
Ну, там багато чого трапилося...
По перше, багато в кого не вдалалося відправити розвязок (в тому числі і мені). Після того, як пройшло 6 хвилин, я пробував відправити розвязок - сказали, що час вичерпався. Але я пізніше ще раз спробував - і зарахували)
В другій задачі були помилки в умові. На такі речі, що у вхідних даних є число G, і у вихідних даних просять вивести число G, яке вже поміняло своє смислове навантаження ніхто і не зважав.
Те, що вони вирішили закінчити раніше - це теж щось...
А ще мені подобається їхня таблиця результатів - виводиться лише ім'я, без прізвища, і когось там знайти майже нереально. |
|
Автор |
RE: Facebook Hacker Cup |
Ramzes2
Користувач
Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07 |
Опубліковано 15-01-2011 20:59 |
|
|
О, схоже другу задачу зняли, бо в таблиці результатів її нема) |
|
Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
Опубліковано 15-01-2011 21:15 |
|
|
Схоже, шо вони увесь раунд зняли)))
Пише, шо найближчий тиждень жодного суб-раунду не буде =)
Facebook впав :Р
|
|
Автор |
RE: Facebook Hacker Cup |
webmaster
Головний Адміністратор
Повідомлень: 1135
Зареєстрований: 17.03.07 |
Опубліковано 16-01-2011 03:53 |
|
|
Я також підготувався щоб прийняти участь у другому підраунді, по часу вже мав початись, але щось все глухо і не зрозуміло куди натискати. Добре, що знайшлись добрі люди і у дописах запитали/відповілі.
Не переживайте, скоро Остап повернеться на роботу і "підніме" Facebook, а то без нього ніц зробити не можуть . |
|
Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
Опубліковано 17-01-2011 21:11 |
|
|
Хтось може розказати як робити другу задачку з роаунда 1.1 ?
|
|
Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
Опубліковано 20-01-2011 20:17 |
|
|
Виявляється, фейсбук вчора робив тестовий тур. А нам нічого не сказав ... Обідно, бо хотів би подивитись як там все, чи шось виправили... Ех, такими темпами можна буде й нормальний раунд пропустити
|
|
Автор |
RE: Facebook Hacker Cup |
LeBron
Головний Адміністратор
Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09 |
Опубліковано 21-01-2011 00:46 |
|
|
Випадково наткнувся на інформацію в коментах, що всі, хто "чомусь не пройшов" квалу - не пройшли через свій браузер.
Мдя, фейсбук винить оперу, що тут сказать(
Могли б наперед потестувати...
Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом. |
|
Автор |
RE: Facebook Hacker Cup |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
Опубліковано 21-01-2011 09:43 |
|
|
Оо... Фейсбук оновив дати проведення першого раунда :
Перший підраунд : 22.01.2011 20:00 - 22.01.2011 23:00.
Другий підраунд : 25.01.2011 23:00 - 26.01.2011 02:00.
Третій підраунд : 30.01.2011 02:00 - 30.01.2011 05:00.
Всі години вказані за Київським часом.
|
|
Автор |
RE: Facebook Hacker Cup |
DixonD
Модератор
Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06 |
Опубліковано 28-01-2011 11:19 |
|
|
Хто брав участь в перших двох сабраундах? А то в тій таблиці результатів когось знайти не реально
|
|