Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Общие темы > Загадки

Загадки Постим и отгадываем загадки. Флуд запрещён - только условия и обсуждение решений.

Ответ
 
Опции темы
Старый 20.01.2012, 20:17   #31
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Ответ: Олимпиада по программированию

Идеи:
1) Круг неспроста. Пусть x,y-координаты середины кольца с радиусом R. Тогда для любой точки S=sqrt((X-Xточки)^2+(Y-Yточки)^2), модуль разности |S-R| должен быть одинаковым для всех точек-тогда мы решили задачу.
2) Если через эти четыре точки можно провести окружность, то ответ - Infinity, координаты центра окружности и радиус=0
В пункте 2 мы исключили варианты, когда все точки либо снаружи либо внутри.
3) Возможный вариант: Три точки лежат снаружи (или 3 внутри), а четвёртая - с другой стороны от дороги.
Берём три точки, ищем центр проходящей через них окружности, (радиус Ra), расстояние от центра до четвёртой точки Rb, возможный вариант решения (R=(Ra+Rb)/2)
смотрим для всех вариантов троек (их 4) и выбираем наименьший R
4) Последний вариант - две точки снаружи и две внутри. Пусть у нас две пары (1 и 2) и (3 и 4). проводим прямую равноудалённую от 1 и 2 (между ними), и прямую, равноудалённую от 3 и 4. Пересечение прямых - центр окружности. R=среднее арифметическое расстояний от центра до т. 1 и до т. 3
Для всех вариантов пар точек ищем наименьший R.
5) Ответ- вариант с наименьшим R из пунктов 3 и 4 если не прокатило со вторым
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Эти 2 пользователя(ей) сказали Спасибо Igor за это полезное сообщение:
Nerd (20.01.2012), Nikich (11.07.2013)
Старый 23.01.2012, 21:05   #32
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Подмигивание Ответ: Олимпиада по программированию

Московская область, олимпиада. Ограничение по времени - 2 секунды на тест, занимать не более 256 мб оперативки.
1,2,5 задач нет потому что они простые

Задача 3. Имя входного файла xml.in, выходного- xml.out. Есть xml строка типа такой: "<a><ab></ab><c></c></a>" Длина - до 1000 символов. (строчные латинские буквы, <, > и /). Один символ поменялся((( Выходной файл должен содержать корректную xml строку, которая получается путем замены одного символа на другой в исходной строке. Если вариантов ответа несколько, подойдёт любой.
Осторожно!! подсказка
Я предупреждал
Головой в любом случае думать придётся
Решается перебором

О самой олимпиаде: Проводилось два тура. Задачи (1-4) и (5-8), каждый тур 5 часов. Литературой пользоваться нельзя, программировать можно на паскале, делфи, си++, питоне, джаве. Какой-то парень писал на бейсике, но официально так делать нельзя.
Всё очень хитро. Каждому даётся бумажка с фамилией, паролем и логином. По ним логинишься на сервере олимпиады. всё по-честному, олимпиада у всех начинается одновременно и заканчивается тоже. Пароль заранее неизвестен, условие задач тоже. Тем не менее участники олимпиады сидят в одном здании.(точнее, в двух, но разницы никакой) Доступ в интернет вроде закрыт, хотя я не проверял. Код отправляется на сервер с указанием компилятора, на сервере компилируется и выполняется, проверка заданий автоматизирована. На компе тоже есть компилятор, можно писать и тестировать, но отсылается только код. Есть пара тестовых вариантов проверки (они в примерах к задачам)- если программа на них адекватно реагирует то принимается на проверку, и где-то через день можно узнать свои результаты.

задачи лень переписывать, выкладываю фотки.
Миниатюры
Нажмите на изображение для увеличения
Название: Фото2103.jpg
Просмотров: 924
Размер:	669.0 Кб
ID:	16010  Нажмите на изображение для увеличения
Название: Фото2104.jpg
Просмотров: 888
Размер:	551.7 Кб
ID:	16011  Нажмите на изображение для увеличения
Название: Фото2097.jpg
Просмотров: 932
Размер:	682.1 Кб
ID:	16012  Нажмите на изображение для увеличения
Название: Фото2098.jpg
Просмотров: 932
Размер:	573.2 Кб
ID:	16013  Нажмите на изображение для увеличения
Название: Фото2099.jpg
Просмотров: 912
Размер:	761.5 Кб
ID:	16014  

Нажмите на изображение для увеличения
Название: Фото2100.jpg
Просмотров: 865
Размер:	661.3 Кб
ID:	16015  Нажмите на изображение для увеличения
Название: Фото2101.jpg
Просмотров: 865
Размер:	618.3 Кб
ID:	16016  Нажмите на изображение для увеличения
Название: Фото2102.jpg
Просмотров: 880
Размер:	619.7 Кб
ID:	16017  
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Старый 23.01.2012, 21:19   #33
h1dd3n
Бывалый
 
Аватар для h1dd3n
 
Регистрация: 19.06.2008
Сообщений: 679
Написано 264 полезных сообщений
(для 450 пользователей)
Ответ: Олимпиада по программированию

Сообщение от Igor Посмотреть сообщение
Решается перебором
Это вам так на разборе задач сказали?
__________________
(Offline)
 
Ответить с цитированием
Старый 23.01.2012, 21:32   #34
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Ответ: Олимпиада по программированию

Это вам так на разборе задач сказали?
да.
Но я решал по-другому, (300 строчек кода набежало), получил 85 баллов из 100. Я искал символ, в котором ошибка, потом исправлял... пару нехороших случаев исправлять не научился, но тем не менее заработал много баллов)
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Старый 23.01.2012, 21:36   #35
h1dd3n
Бывалый
 
Аватар для h1dd3n
 
Регистрация: 19.06.2008
Сообщений: 679
Написано 264 полезных сообщений
(для 450 пользователей)
Ответ: Олимпиада по программированию

Сообщение от Igor Посмотреть сообщение
да.
Но я решал по-другому, (300 строчек кода набежало), получил 85 баллов из 100. Я искал символ, в котором ошибка, потом исправлял... пару нехороших случаев исправлять не научился, но тем не менее заработал много баллов)
Это и есть "правильный" способ. Неправильный символ либо тот который "неожидался", либо предыдущий, вот и весь перебор.
__________________
(Offline)
 
Ответить с цитированием
Старый 23.01.2012, 22:02   #36
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Ответ: Олимпиада по программированию

далеко не всегда. вот например
<a></a><ab></x><x><sab>

P.S. Увидел результаты. Пичаль. Провалил второй тур - во второй задаче получил бы 100 баллов а не 4 если бы не перепутал m и n в ответе, за третью получил только 18 баллов(( Знал бы решил для частного случая за десять минут и получил бы 40 баллов(((. За четвёртую 30 - знал как решить на 100, но не успел
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Старый 23.01.2012, 22:54   #37
h1dd3n
Бывалый
 
Аватар для h1dd3n
 
Регистрация: 19.06.2008
Сообщений: 679
Написано 264 полезных сообщений
(для 450 пользователей)
Ответ: Олимпиада по программированию

Сообщение от Igor Посмотреть сообщение
далеко не всегда. вот например
<a></a><ab></x><x><sab>
А какой правильный вариант то?
__________________
(Offline)
 
Ответить с цитированием
Старый 23.01.2012, 23:01   #38
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Ответ: Олимпиада по программированию

<a></a><ab></x><x><sab>
<a></a><ab></x><x></ab>
ой. я </x> и <x> перепутал
копипастю самые сложные тесты

<i><zgpvh><u><w></w></u><rcojp><mkqg></mkqg></rcojp><y></y></zgpvh><jsbqa></jsbqa></i><vwi><xpv><bdn><lvd><u></u><rb><zza></zza></rb><brjca></brjca></lvd><s><tchq><ya></ya><lb><d></d><tkav></tkav><uxfr><g></g></uxfr><vv></vv></lb><te></te><ooq><c></c></ooq><kirpl></kirpl></tchq><zxx></zxx><x></x><a></a></s><mu><jqi></jqi></mu><olmwh></olmwh></bdn><yrcc></yrcc><lqzt><qup></qup></lqzt><qqc></qqc></xpv><ejg><o></o></ejg><ldm><mvhen><du></du></mvhen><l></l><tx></tx></ldm><xdyg><g><nl></nl><hwbpl></hwbpl></g<<b><h><o><ggs></ggs><unt></unt></o><vdse></vdse></h><yfqjs></yfqjs><kxcye></kxcye></b><aol></aol></xdyg><hfhrp></hfhrp></vwi><g><ovly><yudv></yudv><qe></qe></ovly><h><ayk></ayk><em></em></h><lglx></lglx></g><mk><a></a></mk><efh></efh>
<crthf><unex><cu><n><x><hddts></hddts><uo></uo></x><a></a>>pims></pims></n><bwnr><n></n><mbh><oxip></oxip></mbh><l><zsll></zsll></l><wkm></wkm></bwnr><fupy><n></n><tzwz></tzwz></fupy><c></c><zdcf></zdcf></cu><mnmiy><erbs><blbrs></blbrs><dht></dht><pfkn></pfkn><mbjz></mbjz><nn></nn></erbs><cju><wbapi></wbapi></cju><q><szfgb></szfgb><qhxr></qhxr></q><k></k><lgt></lgt></mnmiy><m><jrop><kko><jo></jo><kyju></kyju></kko><xi></xi><ezq></ezq></jrop><lif><zatch></zatch></lif><aacu></aacu><h></h><z></z></m><yfl><exvlh><rspia></rspia><xo><rsqgq></rsqgq><eb></eb></xo><rg></rg></exvlh><riakg></riakg></yfl><hjy></hjy></unex><oq></oq><yofe><u></u><fuvda></fuvda><a></a></yofe><chcyp></chcyp></crthf><meph></meph><qc><prg></prg></qc><x><lrn></lrn></x><ern></ern>
<dwl><p><w><s></s><kl></kl><rgnx></rgnx><f></f></w><mlmta><rk><ryu></ryu><nap></nap></rk><u></u><x></x></mlmta><ry><eit><qdm><n></n><sm></sm></qdm><kxo></kxo><m></m></eit><rxfcx><yr></yr><xiud><jql></jql></xiud><wc></wc></rxfcx><r></r><ms></ms><vnm></vnm></ry><fbj></fbj><vl></vl></p><lyoz><zm><ywz></ywz><mecfl><we></we><q></q></mecfl><ozak></ozak></zm><e></e><vooi></vooi><d></d></lyoz><hk><c><oibl></oibl></c><sfhn><uhd></uhd></sfhn><tmbip></tmbip><bmd></bmd><ov></ov></hk><axn><waja><//aja><l></l></axn><ui><odlk></odlk></ui><tgq></tgq><vxi></vxi></dwl><kpxwf><eaej><lshgv></lshgv></eaej><yvgoa><sdy></sdy></yvgoa><myet></myet><gll></gll><yxlzv></yxlzv></kpxwf><mddu><eqy><vaa></vaa><oqgl></oqgl></eqy><wyvei></wyvei><qqbc></qqbc></mddu><osyc></osyc><eewe></eewe>

__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Старый 25.01.2012, 14:16   #39
Nerd
Чудо-кот
 
Аватар для Nerd
 
Регистрация: 22.02.2011
Сообщений: 901
Написано 480 полезных сообщений
(для 1,471 пользователей)
Ответ: Олимпиада по программированию

Литературой пользоваться нельзя, программировать можно на паскале, делфи, си++, питоне, джаве.
А по Краснодарскому краю одобрили только cpр и паскаль.
Всё очень хитро. Каждому даётся бумажка с фамилией, паролем и логином. По ним логинишься на сервере олимпиады.
А у нас всё просто - нате комп, нате компилятор, нате 5 часов.
---
Да ну блин... Каким образом решение 8 задачи (которая про супрефиксы) могло пройти только 6 тестов из 20,
если входные данные по условию имеют одинкавую структуру - оно либо ни один не пройдёт, либо пройдёт все.
6 тестов мне пририсовали не сразу - на предварительных результатах было по нулям, это показалось мне странным, потому пошёл на апелляцию (и пририсовали уже потом, без моего присутствия).
Там же я узнал, что каким-то волшебным образом в обоих турах все мои решения, кроме первой задачи у проверяющих вылетали на всех тестах, хотя у меня работали с разными инпутами (т.е. хоть часть тестов должны были пройти).
Это... как объяснить? (кроме того, что я криворукий мудак =D)
__________________

(Offline)
 
Ответить с цитированием
Старый 25.01.2012, 21:23   #40
Igor
Мастер
 
Аватар для Igor
 
Регистрация: 03.05.2010
Адрес: Подмосковье
Сообщений: 1,218
Написано 438 полезных сообщений
(для 790 пользователей)
Ответ: Олимпиада по программированию

хз. В городской олимпиаде можно было прийти и посмотреть, как проверяют работу. Я этой возможностью всегда пользовался - сразу узнавал баллы и вообще на душе спокойней было. У нас на области можно посмотреть результаты работы тестирующей системы - все тесты, ввод, вывод программы, время выполнения и свой код. Сами тесты я условно разбиваю на три типа -
1)простейшие (маленькие числа, к производительности никаких требований), 2)частные и крайние случаи - (в них можно потерять баллы),
3)маньяческие тесты на быстродействие. Иногда совсем непонятно как получить максимум баллов.
В 8 задаче получил 30 баллов - не успел сделать сортировку - для остальных 70 баллов нужна оптимизация
__________________
О¯О ¡¡¡ʁɔvʎнdǝʚǝdǝu dиW
(Offline)
 
Ответить с цитированием
Старый 26.01.2012, 11:49   #41
Matt Merkulov
Модератор
 
Аватар для Matt Merkulov
 
Регистрация: 23.10.2005
Сообщений: 219
Написано 62 полезных сообщений
(для 247 пользователей)
Ответ: Олимпиада по программированию

import java.math.BigInteger;

public class CFactorial {
	public static void main( String[] args ) {
		System.out.println( Factorial( BigInteger.valueOf( 100 ) ).toString() );
	}
	
	private static BigInteger Factorial( BigInteger N ) {
		if( N.equals( BigInteger.ONE ) ) return BigInteger.ONE; else return N.multiply( Factorial( N.subtract( BigInteger.ONE ) ) );
	}
}
Вот, кстати, вам еще задача:
Даны два дробных числа, представленные 8-байтовым значением типа long следующим образом: старшие 4 байта - это целая часть, младшие - дробная. Т. е. это число "поделено" на 0x100000000. Реализовать сложение и вычитание просто, но попробуйте реализовать умножение, деление и вывод на экран не прибегая к другим типам данных.
(Offline)
 
Ответить с цитированием
Старый 31.01.2012, 15:24   #42
Matt Merkulov
Модератор
 
Аватар для Matt Merkulov
 
Регистрация: 23.10.2005
Сообщений: 219
Написано 62 полезных сообщений
(для 247 пользователей)
Ответ: Олимпиада по программированию

Оказывается более расширенная задача такого типа довольно часто возникает при программировании микроконтроллеров, бизнес- и математических систем: http://habrahabr.ru/blogs/programming/131171/
(Offline)
 
Ответить с цитированием
Старый 08.02.2012, 01:19   #43
shybovycha
ПроЭктировщик
 
Аватар для shybovycha
 
Регистрация: 27.05.2007
Сообщений: 110
Написано 40 полезных сообщений
(для 33 пользователей)
Ответ: Олимпиада по программированию

Раньше трава была зеленее олимпиады были сложнее и интереснее =)
(Offline)
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
HolyDel (08.02.2012)
Старый 10.08.2012, 23:14   #44
Gogich
AnyKey`щик
 
Регистрация: 10.08.2012
Адрес: Moscow
Сообщений: 1
Написано 0 полезных сообщений
(для 0 пользователей)
Ответ: Олимпиада по программированию

Сообщение от Igor Посмотреть сообщение
Московская область, олимпиада. Ограничение по времени - 2 секунды на тест, занимать не более 256 мб оперативки.
1,2,5 задач нет потому что они простые
Хах, классно. Я тоже их решал, но я с Ростова)

У нас была ситуация другая: c++, c, pascal, python. Вроде был еще один чувак на VB, но я не уверен. Были несколько восьмиклассников, но в основном в первые места прошли 11 классы.

Задачи интересные, но местами туповатые. Тесты отправляются на сервер (к админу локальной сети), проводилась олимпиада в ЮФУ Мехмата.

Кстати уже PDF файлы появились..
(Offline)
 
Ответить с цитированием
Старый 06.12.2012, 16:22   #45
Nerd
Чудо-кот
 
Аватар для Nerd
 
Регистрация: 22.02.2011
Сообщений: 901
Написано 480 полезных сообщений
(для 1,471 пользователей)
Ответ: Олимпиада по программированию

hm? o_O
Решал подбором наугад, а есть ли нормальный алгоритм?
Миниатюры
Нажмите на изображение для увеличения
Название: 100_0572.JPG
Просмотров: 913
Размер:	262.0 Кб
ID:	18246  
__________________

(Offline)
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +4, время: 13:50.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com