https://github.com/tomilov/quickhull

Edited by author 28.04.2016 19:03

* don't use double (use float)
* don's foget fabs()

a_10=a_5=a_2+a_3=a_1+a_1+a_2=1+1+1=3 Why it's 4?

My accepted program...

test 1:
2
[a]-b-c-[d]
[dac] kav-buar [ges]
answer : dactyl

test 2:
1
kab-car-[rvas]-rasr-ssrd [dsese] ad
answer : anapaest

test 3:
1
a b c [d]
answer : not a poem

BFS solution gets accepted.. but it fails in many cases. However the perfect solution to be used is Dijkstra's. The test cases do not contain cases where cycles terminate at nodes in between source and destination.

It takes me 2 hours.

Algo: x,y - the coordinates of a point Sandro. Use random values like this x = 0.666, y = 0.666. Radius of the circle = max distance to the enemy point.

Good Luck!
Sory for my english.

# include <iostream>
using namespace std;
int main ()
{
int n,k,sol;
    cin>>n>>k;
        if(int(n/2) && 1<=k<=n<=50){
        if(k<=n/2) sol=n-3;
        if(k>n/2) sol=k-3;
        if(n==2) sol=0;
        }
    cout<<sol<<endl;
}

Edited by author 26.06.2014 22:00

Radius is real.

When you consider placing of a new cube to partially built construct, not to consider several cases of rotations (depending on the position of face with non-zero number) - try to rotate randomly till the cube will fit already-constructed part. This is the most tedious part of the code (at least for me) that could be avoided.

Edited by author 25.06.2014 03:19

i can't find the bug in my code, pls give me some tests :D

try:
1
897612484786617600

answer:
897612484786617600 103680

var
m:array [1..10] of integer;
q,z,i,s:integer;

begin
read(q);
write(' ');
read(z);

readln(m[1]);
s:=m[1];

 for i:=2 to 10 do
 begin
 write(' ');
 read(m[i]);
 s:=s+m[i];
 end;

 s:=s*20;

 if z-s>=q then write('No chance.')
 else write('Dirty debug :(');
 end.

"Насколько я понял чем меньше сумма штрафных минут которые прибавляются по 20 за попытку, тем выигрышнее позиция, но почему в примере у комманды ЗЗЗ 719 минут а еще и 21 попыток и при этом ответ dirty debug :(" Please explain!

Give me please test 8.

any ideas on WA11 (solution passes all the tests posted here in discussions) ?

Just instead of "byte" put "integer". And have done so if the machine is at the crossroads of less than 0 means the machines at the crossroads of 0.
 And it worked.

Edited by author 27.03.2014 17:32

1.You only need to identify the number of divisors. So, follow this: http://mathschallenge.net/library/number/number_of_divisors

2.Getting the product and then getting the number of divisors is going to take a LOT of time than getting the number of each of the 10 divisors. -> This is an important trick.

All the best.

ElPsyCongroo.

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


В двух соседних королевствах есть по N городов в каждом. Правители договорились соединить их N дорогами таким образом, чтобы между двумя городами из разных королевств была только одна дорога.
Строительство дорог ведется совместными усилиями, но количество работников для строительства дороги между двумя  городами может быть разной для каждого из королевств.
При строительстве самой первой дороги, жребием определяется королевство, которое первое выбирает один из своих городов. Затем другое королевство выбирает один из своих городов и между ними строится дорога. Для строительства следующей дороги, право первым выбрать город, еще не соединенный никакой дорогой, переходит к королевству, которое выбирало город для предыдущей дороги во вторую очередь и так далее меняется очередность права первым выбрать город для очередной дороги, пока не будут построены все N дорог.
Задачей каждого королевства, является трудоустройство большего числа работников, чем у соседнего королевства.

Исходные данные:
Количество городов в каждом из королевств: 2 <= N <= 10
Разница в количестве работников, необходимых для постройки дорог, между первым и вторым королевством: W[1..N, 1..N], где W[i, j] - это целое число от -255 до 255, разница в количестве работников между первым и вторым королевством, которые будут заняты при постройке дороги между i-м городом первого и j-м городом второго королевства.

Каких алгоритмов необходимо придерживаться при ведении строительства дорог от лица первого королевства, если второе королевство также будет стараться использовать самый оптимальный алгоритм для своей победы при выборе городов?


Пример:
N = 2
W = {{ 2, 2 }, { -4, -2 }}

Предположим, что второе королевство для первой дороги делает выбор первым и предлагает первый город, тогда нам как представителю первого королевства выгоднее соединить его дорогой с первым городом и трудоустроить на 2 работника больше. Тогда для второй дороги мы трудоустроим на 2 работника меньше и в результате будет ничья.
Если мы для первой дороги выберем второй город первого королевства, то по результатам строительства двух дорог мы трудоустроим на 2 работника меньше и проиграем.

Edited by author 21.06.2014 17:51

#include<vector>
#include<stack>
#include<iostream>
int main()
{
    int noOfInstructions = 0;
    std::cin>> noOfInstructions;

    std::vector< std::stack< int > > myVectorOfStacks;
    myVectorOfStacks.reserve( 1001 );
    for( int inx = 0; inx < 1001; ++inx )
    {
         myVectorOfStacks.push_back( std::stack<int>() );
    }

    char instruction[3];
    int stackNumber = 0;
    int stackValue = 0;

    for( int inx = 0; inx < noOfInstructions; ++inx )
    {
        std::cin>> instruction;

        std::cin>> stackNumber;
        std::stack< int > & tempStack = myVectorOfStacks.at( stackNumber );

        if( instruction[1] == 'U' )
        {
            std::cin>> stackValue;
            tempStack.push( stackValue );
        }
        else
        {
             std::cout<< tempStack.top()<< "\n";
             tempStack.pop();
        }
    }

    return 0;
}

#include<vector>
#include<stack>
#include<iostream>
int main()
{
    int noOfInstructions = 0;
    std::cin>> noOfInstructions;

    std::vector< std::stack< int > > myVectorOfStacks;
    myVectorOfStacks.reserve( 1001 );
    for( int inx = 0; inx < 1001; ++inx )
    {
         myVectorOfStacks.push_back( std::stack<int>() );
    }

    char instruction[3];
    int stackNumber = 0;
    int stackValue = 0;

    for( int inx = 0; inx < noOfInstructions; ++inx )
    {
        std::cin>> instruction;

        std::cin>> stackNumber;
        std::stack< int > & tempStack = myVectorOfStacks.at( stackNumber );

        if( instruction[1] == 'U' )
        {
            std::cin>> stackValue;
            tempStack.push( stackValue );
        }
        else
        {
             std::cout<< tempStack.top()<< "\n";
             tempStack.pop();
        }
    }

    return 0;
}