Головна Обговорення Лінки Пошук Prykladna СС Прикладна _КОЛЕДЖ 16.08.2022 15:44:26 (EEST=GMT+2)
ACM -
Навігація -
Теми форуму +
Чи знали ви, що... ? (beta) -
cin i cout працюють на порядок довше ніж відповідні scanf та printf.
Події
ПнВтСрЧтПтСбНд
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31

Birthday(s):
AVATARAsofix
AVATARMysteryk
AVATARdimaion
AVATARFcdkbear
AVATARMagnentsy

Перегляд теми
ACM Контестер | Змагання | Онлайн змагання
Сторінка 2 з 3 < 1 2 3 >
Автор RE: Facebook Hacker Cup
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 11-01-2011 20:39
CUPIDON написав:
Огого... Там немає ніяких(!) операцій з плаваючою крапкою. Ну, тобто, є, але в них точність не втрачається. НІЯК(!). от...

Класно. Бо в мене студія дає int(sqrt(25.0))==4. В dev все нормально, в блокноті компілювати не пробував, але я вирішив не ризикувати.

А факторизацію прикрутив до того, що за дільниками класно рахуються розклади на квадрати) Я це, здається, навіть згадував між іншим, читаючи лекцію Коледжу про перебір, але там йшлося тільки про існування розкладу, кількість рахується схожим чином.


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 12-01-2011 00:55
Про листи:
листи не проходили, приходили тільки з результатом змагання (пройшов/не пройшов), після відправки вискакував меседж, в якому писали, що ти ще можеш сабмітити і т.д.

Про факторизацію:
це добре, що ти знаєш що то таке і т.д. і що ти на лекції то розказував, але завжди потрібно дивитись на реальний розклад речей, якщо у цій задачі проходить тупізна, то чому ж її не зробити (і не загнатись).
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор 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 к тебе потянутся" :)
_Oracle 492-581-744 Oracle[Lviv NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 12-01-2011 11:42
Oracle написав:

Нікого нічого не хочу вчити чи засуджувати... Але трохм перефразовано можна сказати "Будь попроще и Accepted к тебе потянутся" :)

О, дякую) Класно, я до такого прийому "на ходу" не додумався, що можна взяти корінь "приблизно", і пошукати десь біля нього справжній корінь. Певно, навіть +-5 не треба, можна "вужче";)


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 12-01-2011 12:29
Організатори у листі писали, що у першому раунді обов'язково потрібно буде відправляти і код програми.
Хто знає як то потрібно буде робити? (бо на Квалі відправка дуже тупо виглядала)
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор 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);
}


Igor_Y 449531231 IGOR_Lviv NU Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
Igor_Lviv NU
Модератор

Повідомлень: 14
Звідки: LNU
Зареєстрований: 20.04.07
Опубліковано 12-01-2011 23:52
Трошки помилився - не найшвидший. Найшвидший буде, якщо забрати бінарний пошук. Але зробити це теж просто. Оскільки ми щоразу шукаємо в масиві все менші значення і масив відсортований, то для цього достатньо тримати вказівник на поточну позицію в масиві.
Igor_Y 449531231 IGOR_Lviv NU Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
DixonD
Модератор

Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06
Опубліковано 14-01-2011 17:27
Задачки всі тупо перебором здавалися. Єдина складність була - це зрозуміти умову до другої задачі, добре, що мені з тим допоміг Руслан:) До речі, заради цікавості попробував все на Python написати:)
DixonD 427265719 dixond[злий_пес]acm[на]lviv[на]ua DixonD (Lviv NU) http://dixond.blogspot.com/ Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 15-01-2011 13:25
Хто збирається взяти участь в Першому суб-раунді Фейсбука?


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
Ramzes2
Користувач

Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07
Опубліковано 15-01-2011 20:07
CUPIDON написав:
Хто збирається взяти участь в Першому суб-раунді Фейсбука?

Всім, хто не писав перший суб-раунд Фейкбука дуже повезло! Там був глюк на глюці, але не здивуюся, якщо його зарахують!
Ramzes2 275493404 Ramzes2 (Cherkasy NU) Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 15-01-2011 20:28
ну...я писав... :)
правда я був на початку тільки - здав першу і пішов офф.
Так ні, навпаки,це була дуже хороша розминка, навіть якщо його зарахують.
А шо саме сталось? бо аже тепер зайшов провірити кінцеві резалти, і пише шо вони раніше закінчили, бо "shit happens" =)


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
Ramzes2
Користувач

Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07
Опубліковано 15-01-2011 20:54
Ну, там багато чого трапилося...
По перше, багато в кого не вдалалося відправити розвязок (в тому числі і мені). Після того, як пройшло 6 хвилин, я пробував відправити розвязок - сказали, що час вичерпався. Але я пізніше ще раз спробував - і зарахували)
В другій задачі були помилки в умові. На такі речі, що у вхідних даних є число G, і у вихідних даних просять вивести число G, яке вже поміняло своє смислове навантаження ніхто і не зважав.
Те, що вони вирішили закінчити раніше - це теж щось...
А ще мені подобається їхня таблиця результатів - виводиться лише ім'я, без прізвища, і когось там знайти майже нереально.
Ramzes2 275493404 Ramzes2 (Cherkasy NU) Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
Ramzes2
Користувач

Повідомлень: 65
Звідки: Черкаський національний університет
Зареєстрований: 16.04.07
Опубліковано 15-01-2011 20:59
О, схоже другу задачу зняли, бо в таблиці результатів її нема)
Ramzes2 275493404 Ramzes2 (Cherkasy NU) Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 15-01-2011 21:15
Схоже, шо вони увесь раунд зняли)))

Пише, шо найближчий тиждень жодного суб-раунду не буде =)

Facebook впав :Р



GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
webmaster
Головний Адміністратор

Аватар користувача

Повідомлень: 1135
Зареєстрований: 17.03.07
Опубліковано 16-01-2011 03:53
Я також підготувався щоб прийняти участь у другому підраунді, по часу вже мав початись, але щось все глухо і не зрозуміло куди натискати. Добре, що знайшлись добрі люди і у дописах запитали/відповілі.

Не переживайте, скоро Остап повернеться на роботу і "підніме" Facebook, а то без нього ніц зробити не можуть :).
brus07 brus07 (Lviv NU) http://acm.lviv.ua Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 17-01-2011 21:11
Хтось може розказати як робити другу задачку з роаунда 1.1 ?


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
cupidon4uk
Користувач

Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09
Опубліковано 20-01-2011 20:17
Виявляється, фейсбук вчора робив тестовий тур. А нам нічого не сказав :( ... Обідно, бо хотів би подивитись як там все, чи шось виправили... Ех, такими темпами можна буде й нормальний раунд пропустити :|


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
LeBron
Головний Адміністратор

Повідомлень: 704
Звідки: ЛНУ
Зареєстрований: 10.02.09
Опубліковано 21-01-2011 00:46
Випадково наткнувся на інформацію в коментах, що всі, хто "чомусь не пройшов" квалу - не пройшли через свій браузер.

Мдя, фейсбук винить оперу, що тут сказать(

Могли б наперед потестувати...


Одінь окуляри з фіолетовим шклом - так легше стіну пробивати чолом.
LeBron LeBron Надіслати приватне повідомлення
Автор 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.


Всі години вказані за Київським часом.


GoogleHireMe 557679737 mylyanyk.ivan [Lviv_NU] Надіслати приватне повідомлення
Автор RE: Facebook Hacker Cup
DixonD
Модератор

Повідомлень: 167
Звідки: ЛНУ ім. Івана Франка
Зареєстрований: 21.10.06
Опубліковано 28-01-2011 11:19
Хто брав участь в перших двох сабраундах? А то в тій таблиці результатів когось знайти не реально
DixonD 427265719 dixond[злий_пес]acm[на]lviv[на]ua DixonD (Lviv NU) http://dixond.blogspot.com/ Надіслати приватне повідомлення
Сторінка 2 з 3 < 1 2 3 >
Перейти на форум:
Голосування
Що Ви б хотіли отримати в якості подарунку на змаганні з програмування?

Медалі

настільні ігри

торт

клавіатура, навушники, флешки і т.д.

квитки в кіно

квитки в аквапарк

квитки на пейнтбол

книги

футболки з логотипом змагання

Для участі в голосуваннях Ви повинні залогуватись.
Міні-чат +
Зараз на сайті -
Гостей: 1
На сайті немає зареєстрованних користувачів

Користувачів: 4,739
новачок: Grem
Powered by PHP-Fusion © 2003-2006
LNU ACMania © 2004-2011 e-mail: webmaster@acm.lviv.ua
22,681,024 унікальних відвідувачів
Our projects: ACM Contester, _College.
  пїЅпїЅпїЅпїЅпїЅпїЅпїЅ Orphus     bigmir)net TOP 100