Форум программистов, компьютерный форум CyberForum.ru

Олимпиадные задачи по программированию - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 51, средняя оценка - 4.80
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
19.12.2012, 18:13     Олимпиадные задачи по программированию #1
Пробуйте

Окружной этап всероссийской олимпиады школьников по информатике
Москва, 2 декабря 2012

Кликните здесь для просмотра всего текста
Во всех задачах входные данные вврдятся с клавиатуры (стандартного ввода), результат выводится на экран (стандартный вывод). Проверять корректность входных данных не нужно.
Ограничение по времени работы программы во всех задачах: 1 секунда.
Для сдачи решений в тестирующую систему нужно зайти на страницу ejudge.mioo.ru, для входа в систему используйте выданный вам логин и пароль. Во время тура можно сдавать решения в тестирующую систему много раз, при этом будет производиться проверка вашего решения только на тесте из условия задачи. Если решение проходит тест из условия, то оно принимается на проверку, если тест не пройден - решение не принимается на проверку и не будет оценено. Полный протокол проверки ваших решений будет доступен в тестирующей системе по ссылке ''Отчёт о проверке".
После окончания олимпиады будет проверено и оценено последнее принятое на проверку решение по каждой задаче. Обратите внимание сданное решение обязательно должно проходить тест из условия, иначе оно не будет принято на проверку.
В тестирующей системе также присутствует "нулевая задача", которая приведена для примера работы с тестирующей системой. ''Нулевая задача" не учитывается при подведении результатов олимпиады.
Сохраните свой логин и пароль. Вечером вы сможете ознакомиться с результатами проверки своих решений на сайте ejudge.mioo.ru, используя свой логин и пароль.

A
Олимпиадные задачи по программированию

B
Олимпиадные задачи по программированию
Олимпиадные задачи по программированию

C
Олимпиадные задачи по программированию

D
Олимпиадные задачи по программированию

E
Олимпиадные задачи по программированию


Второй отборочный тур Московской олимпиады по информатике Декабрь 2012 года, olympiads.ru/mosolymp

A
Олимпиадные задачи по программированию

B
Олимпиадные задачи по программированию
Олимпиадные задачи по программированию

C
Олимпиадные задачи по программированию
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2012, 18:13     Олимпиадные задачи по программированию
Посмотрите здесь:

Олимпиадные задачи C++
C++ Ошибка в книге Скиены "Олимпиадные задачи по програмированию"?!
Олимпиадные задачи :/ C++
C++ Ищу задачи по программированию c++
C++ Задачи по программированию
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Bsod
 Аватар для Bsod
28 / 12 / 2
Регистрация: 30.11.2011
Сообщений: 44
19.12.2012, 18:52     Олимпиадные задачи по программированию #2
это скорее задачки не на программирование=) тут почти все задачки из дискретной математики и математической логики (1-2 курс вуза)
ArtMaster
26 / 24 / 3
Регистрация: 27.10.2012
Сообщений: 74
19.12.2012, 21:49     Олимпиадные задачи по программированию #3
а в чем прелесть олимпиадной задачи в задаче о колбах?!
это задача B
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
19.12.2012, 21:50  [ТС]     Олимпиадные задачи по программированию #4
Кто уже что-то решил?
ArtMaster
26 / 24 / 3
Регистрация: 27.10.2012
Сообщений: 74
19.12.2012, 22:05     Олимпиадные задачи по программированию #5
ну в колбах находим среднее, считаем сколько колб в которых воды больше чем среднее столько касаний и нужно сделать, вроде так.

Мне больше задача с капчей нравится)
только вопрос по ней у тебя(участника) этот алфавит где-нибудь есть?! или его самому нужно делать?
sovaz1997
CEO SOVAZ Corp.
 Аватар для sovaz1997
379 / 225 / 2
Регистрация: 17.12.2011
Сообщений: 816
Записей в блоге: 1
20.12.2012, 21:28  [ТС]     Олимпиадные задачи по программированию #6
Цитата Сообщение от ArtMaster Посмотреть сообщение
у тебя(участника)
Я участвовал не в городской, а в окружной олимпиаде

Добавлено через 31 секунду
Вверх

Добавлено через 55 минут
Тема актуальна

Добавлено через 3 часа 11 минут
Тема актуальна
-=ЮрА=-
Заблокирован
Автор FAQ
20.12.2012, 22:20     Олимпиадные задачи по программированию #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от sovaz1997 Посмотреть сообщение
Тема актуальна
- колбы очень просто : находим общий объём, находим равновесный объём, т.е Vp = Voбщ / 10 и смотрим у скольких колб объём больше Vp

Код дал для значений примера и рандомного заполнения колб
C++
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
32
33
34
35
36
37
38
39
40
41
42
43
#include <ctime>
#include <iostream>
using namespace std;
 
int main()
{   
    int i;
    int S;
    int V;
    int M;
    srand(time(0));
    int colbs[10] = 
    {30, 26, 2, 3, 4, 5, 6, 7, 8, 9};
    int N = sizeof(colbs)/sizeof(colbs[0]);
    cout<<"\tExample fill colbs : "<<endl;
    for(S = i = 0; i < N; i++)
    {
        cout<<"colb #"<<i + 1<<" : "<<(colbs[i]/* = rand()%100*/)<<endl;
        S += colbs[i];
    }
    cout<<"Average V : "<<(V = S / N)<<endl;
    for(M = i = 0; i < N; i++)
    {
        if(V < colbs[i])
            M++;
    }
    cout<<"Average V will be acceded on "<<M<<" times"<<endl;
    
    cout<<"\tRandom fill colbs : "<<endl;
    for(S = i = 0; i < N; i++)
    {
        cout<<"colb #"<<i + 1<<" : "<<(colbs[i] = rand()%100)<<endl;
        S += colbs[i];
    }
    cout<<"Average V : "<<(V = S / N)<<endl;
    for(M = i = 0; i < N; i++)
    {
        if(V < colbs[i])
            M++;
    }
    cout<<"Average V will be acceded on "<<M<<" times"<<endl;
    return 0;
}
http://codepad.org/UeRxT2pV
Отработка
Example fill colbs :
colb #1 : 30
colb #2 : 26
colb #3 : 2
colb #4 : 3
colb #5 : 4
colb #6 : 5
colb #7 : 6
colb #8 : 7
colb #9 : 8
colb #10 : 9
Average V : 10
Average V will be acceded on 2 times
Random fill colbs :
colb #1 : 95
colb #2 : 86
colb #3 : 76
colb #4 : 34
colb #5 : 9
colb #6 : 95
colb #7 : 23
colb #8 : 18
colb #9 : 38
colb #10 : 16
Average V : 49
Average V will be acceded on 4 times
Миниатюры
Олимпиадные задачи по программированию  
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
14.02.2013, 18:23     Олимпиадные задачи по программированию #8
А можно подробнее, пожалуйста? Ну расписать, что и как тут задаётся... Где массив, где цикл и т.д. Интересно просто стало)
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
14.02.2013, 18:32     Олимпиадные задачи по программированию #9
sovaz1997, тут почти нет программистов олимпиадников, вряд ли тут тебе кто-то поможет.

А задачки самые обычные, вообще говоря.
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
15.02.2013, 09:54     Олимпиадные задачи по программированию #10
Цитата Сообщение от iama Посмотреть сообщение
sovaz1997, тут почти нет программистов олимпиадников, вряд ли тут тебе кто-то поможет.

А задачки самые обычные, вообще говоря.
Ну попробуй задачу про анализ выражения решить...
Bringoff
СуперМодулятор
 Аватар для Bringoff
132 / 131 / 15
Регистрация: 03.11.2012
Сообщений: 974
15.02.2013, 10:31     Олимпиадные задачи по программированию #11
Как это «нет олимпиадников»? А где они есть тогда?
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
15.02.2013, 17:24     Олимпиадные задачи по программированию #12
sanyachel9binsk, можно букву?
Izobara, а можете назвать олимпиадников? Они сидят на топкодере, кодфорсес.
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
15.02.2013, 23:23     Олимпиадные задачи по программированию #13
Цитата Сообщение от iama Посмотреть сообщение
sanyachel9binsk, можно букву?
Второй отборочный тур Московской олимпиады по информатике Декабрь 2012 года, olympiads.ru/mosolymp
Буква А.
Bringoff
СуперМодулятор
 Аватар для Bringoff
132 / 131 / 15
Регистрация: 03.11.2012
Сообщений: 974
15.02.2013, 23:28     Олимпиадные задачи по программированию #14
Цитата Сообщение от iama Посмотреть сообщение
[b]
Izobara, а можете назвать олимпиадников? Они сидят на топкодере, кодфорсес.
Я, например Я не раз здесь и на соседнем форуме постил олимпиадные задачи — знаете, помогали. Почти всегда.
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
16.02.2013, 01:11     Олимпиадные задачи по программированию #15
Цитата Сообщение от sanyachel9binsk Посмотреть сообщение
Второй отборочный тур Московской олимпиады по информатике Декабрь 2012 года, olympiads.ru/mosolymp
Буква А.
Обычная длинная арифметика, никакой интеллектуальности. В чём проблема?
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
16.02.2013, 13:43     Олимпиадные задачи по программированию #16
Цитата Сообщение от iama Посмотреть сообщение
Обычная длинная арифметика, никакой интеллектуальности. В чём проблема?
Ну дак попробуй реши...) Я не могу решить, честно скажу) Интересно просто... Какое тут решение.
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
16.02.2013, 14:44     Олимпиадные задачи по программированию #17
Цитата Сообщение от sanyachel9binsk Посмотреть сообщение
Ну дак попробуй реши...) Я не могу решить, честно скажу) Интересно просто... Какое тут решение.
идея такая: каждое слагаемое состоит из небольшого кол-ва единиц, слева от которых огромное кол-во нулей.
Например, первое слагаемое во втором тесте (1210*(8016102012)) можно расписать так: 11002 * (1(семь нулей))2102012 = 11002 * (1(7*102012 нулей))2 = 11(7*102012 + 2 нулей)2
единицы в каждом слагаемом скорее всего не будут пересекаться, и если бы были только операции сложения, то получилось бы что-то типа (11000000000000010000000010100000000000), что легко подсчитать. Но всё портят операции вычитания, из-за которых прийдется заменять приличное кол-во нулей на единицы.
sanyachel9binsk
1 / 1 / 0
Регистрация: 27.10.2012
Сообщений: 209
16.02.2013, 16:26     Олимпиадные задачи по программированию #18
Цитата Сообщение от ya_noob Посмотреть сообщение
идея такая: каждое слагаемое состоит из небольшого кол-ва единиц, слева от которых огромное кол-во нулей.
Например, первое слагаемое во втором тесте (1210*(8016102012)) можно расписать так: 11002 * (1(семь нулей))2102012 = 11002 * (1(7*102012 нулей))2 = 11(7*102012 + 2 нулей)2
единицы в каждом слагаемом скорее всего не будут пересекаться, и если бы были только операции сложения, то получилось бы что-то типа (11000000000000010000000010100000000000), что легко подсчитать. Но всё портят операции вычитания, из-за которых прийдется заменять приличное кол-во нулей на единицы.
Но тут же надо написать программу...
ya_noob
_
200 / 144 / 9
Регистрация: 08.10.2011
Сообщений: 432
16.02.2013, 16:37     Олимпиадные задачи по программированию #19
Цитата Сообщение от sanyachel9binsk Посмотреть сообщение
Но тут же надо написать программу...
я написал ИДЕЮ решения. руками прийдется считать в любом случае (оценивать каждое слагаемое), и для программы вычислений немного достанется: подсчитать сколько нулей надо заменить единицами при вычитаниях (там числа получаются большие).
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.02.2013, 17:02     Олимпиадные задачи по программированию
Еще ссылки по теме:

C++ Олимпиадные задачи
C++ Задачи по программированию

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
soon
 Аватар для soon
2536 / 1301 / 81
Регистрация: 09.05.2011
Сообщений: 3,086
Записей в блоге: 1
16.02.2013, 17:02     Олимпиадные задачи по программированию #20
Python
1
2
3
4
>>> str(bin((8 * 4 * 2 * 16) ** 2012 + 32 ** 2013 + 8 ** 1212 - 2 ** 2012 - 3)).count('1')
3636
>>> str(bin(12 * 128 ** 20120 + 7 * 32 ** 150 + 5 * 8 ** 90 - 6 * 2 ** 120 - 3 * 2 ** 50)).count('1')
223
Yandex
Объявления
16.02.2013, 17:02     Олимпиадные задачи по программированию
Ответ Создать тему
Опции темы

Текущее время: 05:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru