Информатика и математика

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Информатика и математика » Байт решений задач с acm.pku » acm.pku 1231 The Alphabet Game


acm.pku 1231 The Alphabet Game

Сообщений 1 страница 5 из 5

1

http://acm.pku.edu.cn/JudgeOnline/problem?id=1231

http://acm.pku.edu.cn/JudgeOnline/images/1231_1.jpg

Код:
#include <iostream>
#include <cmath>
#include <string>
#include <algorithm>
#include <iomanip>
#define inf 1000005

using namespace std;

struct node
{
 int leftx;
 int lefty;
 int rightx;
 int righty;
}arry[30];

int k;

int cmp1(const void *a,const void *b)
{
 return (*(node *)a).leftx - (*(node *)b).leftx;
}

int cmp2(const void *a,const void *b)
{
 return (*(node *)a).lefty - (*(node *)b).righty;
}

bool check1()
{
 qsort(arry,k,sizeof(arry[0]),cmp1);
 //for(int i=0;i<k;++i)
 //{
 // cout<<arry[i].leftx<<" "<<arry[i].rightx<<endl;
 //}
    bool flag=false;
 for(int i=0;i<k-1;++i)
 {
  if(arry[i+1].leftx<=arry[i].rightx)
  {
   flag=true;
  }
 }
 if(flag)
  return false;
 else
  return true;
}

bool check2()
{
 qsort(arry,k,sizeof(arry[0]),cmp2);

 bool flag = false;
 for(int i=0;i<k-1;++i)
 {
  if(arry[i+1].lefty <= arry[i].righty)
  {
   flag = true;
  }
 }
 if(flag)
  return false;
 else return true;
}

void solve()
{

 bool t=check1();

 if(t)
 {
  printf("YES\n");
 }
 else
 {
  bool t1=check2();

  if(t1)
  {
   printf("YES\n");
  }
  else
  {
   bool flag =true;

   qsort(arry,k,sizeof(arry[0]),cmp1);
   for(int i=0;i<k;++i)
   {
    for(int j=i+1;j<k;++j)
    {
     if(arry[j].leftx>arry[i].rightx||arry

[j].righty<arry[i].lefty||arry[j].lefty<arry[i].righty)
      continue;
     else
     {
      flag=false;
      break;
     }
    }
   }
   if(flag)
   {
    bool sybol1=false;
    bool sybol2=false;

    for(int i=0;i<k;++i)
    {
     sybol1=false;
     sybol2=false;
     for(int j=0;j<k;++j)
     {
      if(j!=i)
      {
       if(arry[j].rightx>=arry

[i].rightx&&arry[j].leftx<=arry[i].rightx)
       {
        sybol1=true;
       }
       if((arry[j].leftx<=arry

[i].leftx)&&(arry[j].rightx>=arry[i].leftx))
       {
        sybol2=true;
       }
      }
     }
     if(sybol1&&sybol2)
     {
      flag = false;
      break;
     }
    }

    for(int i=0;i<k;++i)
    {
     sybol1=false;
     sybol2=false;
     for(int j=0;j<k;++j)
     {
      if(j!=i)
      {
       if(arry[j].righty>=arry

[i].righty&&arry[j].lefty<=arry[i].righty)
       {
        sybol1=true;
       }
       if(arry[j].lefty<=arry

[i].lefty&&arry[j].righty>=arry[i].lefty)
       {
        sybol2=true;
       }
      }
     }
     if(sybol1&&sybol2)
     {
      flag = false;
      break;
     }
    }

    if(flag)
    {
     //cout<<"YES"<<endl;
     printf("YES\n");
    }
    else
    {
     //cout<<"NO"<<endl;
     printf("NO\n");
    }
   }
   else
   {
    //cout<<"NO"<<endl;
    printf("NO\n");
   }
  }
 }
}

void input()
{
 int test;

 //cin>>test;
 scanf("%d",&test);

 int p;
 while(test--)
 {
  //cin>>k>>p;
  scanf("%d%d",&k,&p);

  int x,y;
  int minx=inf,miny=inf,maxx=0,maxy=0;
  for(int i=0;i<k;++i)
  {
   minx=inf;
   miny=inf;
   maxx=0;
   maxy=0;
   for(int j=0;j<p;++j)
   {
    //cin>>x>>y;
    scanf("%d%d",&x,&y);
    if(minx>x)
     minx=x;
    if(miny>y)
     miny=y;
    if(maxx<x)
     maxx=x;
    if(maxy<y)
     maxy=y;
   } 
   arry[i].leftx=minx;
   arry[i].lefty=miny;
   arry[i].rightx=maxx;
   arry[i].righty=maxy;
  /* cout<<arry[i].leftx<<" "<<arry[i].lefty<<" "<<arry[i].rightx<<" "<<arry[i].righty<<endl;*/
  }
  if(p==1)
  {
   printf("YES\n");
  }
  else
     solve();
 }
}

int main()
{
 input();
 return 0;
}

0

2

I’m not sure where you’re getting your info, but great topic. I needs to spend some time learning more or understanding more.
Thanks for great information I was looking for this information for my mission.

0

3

Данные веб-архива показывают, что брокер занял сайт в июне 2021 года. В самом деле, сложно представить, чтобы за 10 лет работы действительно надежный брокер так и остался для большинства трейдеров неузнаваемым.
Регистрация
С юридическими данными у Esperio вообще произошла какая-то путаница. Брокер указывает в качестве управляющей компании некую OFG Cap LTD. При этом в реестр Сент-Винсент и Гренадин она должна быть внесена под номером 20603. Разумеется, мы не нашли ни одного упоминания о таком наборе цифр.

Но хотя бы OFG Cap, правда, не LTD, а LLC все-таки существует. Кстати, она была инкорпорирована в 2022 году, даже позже, чем появился официальный сайт. Уж совсем никак не в 2012. В футере указана недостоверная информация.
Добавить ко всему перечисленному стоит и то, что гренадинский офшор — не самое лучшее место в мире для регистрации бизнеса. Вернее, для мошенников, конечно, сойдет. А вот у клиентов, особенно трейдеров, могут возникнуть существенные проблемы при сотрудничестве с такими компаниями.

Отсутствие документов
Назваться брокером недостаточно. Esperio было бы неплохо еще получить официальное разрешение на свою деятельность. Но Сент-Винсент и Гренадины как раз предпочитают те посредники, которым не хочется думать о лицензиях. FSA (регулятор в этой юрисдикции) не выдает подобным онлайн дилинговым центрам лицензии. И вообще он не ведет никакого надзора за их деятельностью.

На главной странице регулятора так и написано, что внесение в реестр — это не гарантия хорошей репутации компании. Российский Центробанк, например, вообще заблокировал сайт Esperio и внес фирму в черный список.
Выводы
Esperio зарегистрирован в офшорной зоне Сент-Винсент и Гренадин, что означает отсутствие контроля со стороны государственных органов. Кроме того, у него нет лицензии на осуществление брокерской деятельности. Торговать на таких площадках не стоит. Это легко обернется потерей капитала.

Подпишитесь на канал,
чтобы не пропустить новые публикации

Подписаться
Комментарии1
по популярности
Не удалось отправить сообщение
Комментировать
Войдите, чтобы комментировать
Отказные Решения
1 месяц
Вчерашний ForexOptimum

Ответить

0

4

IHR DRECKS ABZOCKER WO IST MEIN SIGNA GELD

0

5

Марина даю тебе номер настоящего мага +79842861265 - быстро удаляют - знахарка в подольске

0

Быстрый ответ

Напишите ваше сообщение и нажмите «Отправить»



Вы здесь » Информатика и математика » Байт решений задач с acm.pku » acm.pku 1231 The Alphabet Game