среда, 24 сентября 2008 г.

Програмчлалын XII онлайн тэмцээн


Тэмцээний сайт руу орохын тулд энд дарна уу.

воскресенье, 7 сентября 2008 г.

Програмчлалын XI онлайн тэмцээний бодлогууд



"Нум"

Khuder-ийн бодолт



#include "iostream.h"
#include "math.h"

int ax, ay, bx, by, cx, cy;
double ox, oy, r;
double upper, lower, right, left;
int iUpper, iLower, iRight, iLeft;

void circle(){
int a2=ax*ax+ay*ay, b2=bx*bx+by*by, c2=cx*cx+cy*cy;
int up=(a2-b2)*(bx-cx)-(b2-c2)*(ax-bx);
int down=(ay-by)*(bx-cx)+(ax-bx)*(cy-by);
oy=(1.0/2*up)/down;
up=(a2-c2)*(by-cy)-(b2-c2)*(ay-cy);
down=(ax-cx)*(by-cy)+(ay-cy)*(cx-bx);
ox=(1.0/2*up)/down;
r=sqrt((ax-ox)*(ax-ox)+(ay-oy)*(ay-oy));
}//finds values for r, ox, oy

void limits(){
upper=oy+r;
lower=oy-r;
right=ox+r;
left=ox-r;
}//sets values to variables upper, lower, right, left

double line(double x, double y){
return (x-ax)*(cy-ay)-(y-ay)*(cx-ax);
}

int on(double x, double y){
if(line(x, y)*line(bx, by)<0)
return 0;
else return 1;
}//returns 1 if point (x, y) on the arc, or 0

main(){
cin>>ax>>ay>>cx>>cy>>bx>>by;
circle();
limits();
if(on(ox, upper)!=1){
iUpper=ay;
if(iUpper iUpper=cy;
}
else{
iUpper=int(floor(upper));
if(upper-iUpper>0.0000001)
iUpper++;
}
if(on(ox, lower)!=1){
iLower=ay;
if(iLower>cy)
iLower=cy;
}
else{
iLower=int(floor(lower));
}
if(on(left, oy)!=1){
iLeft=ax;
if(iLeft>cx)
iLeft=cx;
}
else{
iLeft=int(floor(left));
}
if(on(right, oy)!=1){
iRight=ax;
if(iRight iRight=cx;
}
else{
iRight=int(floor(right));
if(right-iRight>0.0000001)
iRight++;
}

cout<<(iUpper-iLower)*(iRight-iLeft);
return 0;
}


"Тор"

Хонгорын бодолт



"Орлуулах үйлдэл"

shagai-гийн бодолт



"Радиолокатор"

shagai-гийн бодолт

Програмчлалын X онлайн тэмцээний бодлогын бодолтууд

"Орлуулга"

Хонгорын бодолт.

var n,k,p,i1:longint;
a,b:array[1..2000] of longint;
procedure qsort(m,l:longint);
var i,j,x,w:longint;
begin i:=m;j:=l;x:=a[(m+l) div 2];
repeat
while a[i]while a[j]>x do dec(j);
if i<=j then begin
w:=a[i];a[i]:=a[j];
a[j]:=w;inc(i);dec(j);
end;
Until i>j;
if mif iend;
begin
readln(n,k,p);
for i1:=1 to n do
read(a[i1]);
for i1:=1 to k-1 do
b[i1]:=a[i1];
for i1:=k+1 to n do
b[i1-1]:=a[i1];
for i1:=1 to n-1 do
a[i1]:=b[i1];
a[n]:=p;
qsort(1,n);
for i1:=1 to n do
write(a[i1],' ');
end.

"Үгийн сүлжээ"

wizards-ын бодолт

#include
#include
int main(){
int n,i,j,x1,x2,k,a[20],b[5],s1,s2,s3,s4;

char s[20][20];
scanf("%d",&n);
for (k=1;k<=n;k++){
a[k]=0;
for (i=1;i<=4;i++) {
scanf("%s",s[i]);
b[i]=strlen(s[i]);
}
s1=1; s2=2; s3=3; s4=4;
if (strlen(s[s1])==strlen(s[s2]) && strlen(s[s3])==strlen(s[s4])) {
x1=strlen(s[s1])-1;
x2=strlen(s[s3])-1;
for (i=0;i<=x1/2;i++)
for (j=0;j<=x2/2;j++){
if (s[s1][i]==s[s3][j] && s[s1][x1-i]==s[s4][j] &&
s[s2][i]==s[s3][x2-j] && s[s2][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s1][i]==s[s4][j] && s[s1][x1-i]==s[s3][j] &&
s[s2][i]==s[s4][x2-j] && s[s2][x1-i]==s[s3][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s3][j] && s[s2][x1-i]==s[s4][j] &&
s[s1][i]==s[s3][x2-j] && s[s1][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s4][j] && s[s2][x1-i]==s[s3][j] &&
s[s1][i]==s[s4][x2-j] && s[s1][x1-i]==s[s3][x2-j]) {
a[k]=1;
}

}

}


s1=1; s2=3; s3=2; s4=4;
if (strlen(s[s1])==strlen(s[s2]) && strlen(s[s3])==strlen(s[s4])) {
x1=strlen(s[s1])-1;
x2=strlen(s[s3])-1;
for (i=0;i<=x1/2;i++)
for (j=0;j<=x2/2;j++){
if (s[s1][i]==s[s3][j] && s[s1][x1-i]==s[s4][j] &&
s[s2][i]==s[s3][x2-j] && s[s2][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s1][i]==s[s4][j] && s[s1][x1-i]==s[s3][j] &&
s[s2][i]==s[s4][x2-j] && s[s2][x1-i]==s[s3][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s3][j] && s[s2][x1-i]==s[s4][j] &&
s[s1][i]==s[s3][x2-j] && s[s1][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s4][j] && s[s2][x1-i]==s[s3][j] &&
s[s1][i]==s[s4][x2-j] && s[s1][x1-i]==s[s3][x2-j]) {
a[k]=1;
}

}

}


s1=1; s2=4; s3=3; s4=2;
if (strlen(s[s1])==strlen(s[s2]) && strlen(s[s3])==strlen(s[s4])) {
x1=strlen(s[s1])-1;
x2=strlen(s[s3])-1;
for (i=0;i<=x1/2;i++)
for (j=0;j<=x2/2;j++){
if (s[s1][i]==s[s3][j] && s[s1][x1-i]==s[s4][j] &&
s[s2][i]==s[s3][x2-j] && s[s2][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s1][i]==s[s4][j] && s[s1][x1-i]==s[s3][j] &&
s[s2][i]==s[s4][x2-j] && s[s2][x1-i]==s[s3][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s3][j] && s[s2][x1-i]==s[s4][j] &&
s[s1][i]==s[s3][x2-j] && s[s1][x1-i]==s[s4][x2-j]) {
a[k]=1;
}
if (s[s2][i]==s[s4][j] && s[s2][x1-i]==s[s3][j] &&
s[s1][i]==s[s4][x2-j] && s[s1][x1-i]==s[s3][x2-j]) {
a[k]=1;
}

}

}



}
for (i=1;i<=n;i++) {
if (a[i]) printf("YES\n");
else printf("NO\n");
}
return 0;
}

"Давтамжийн шинжилгээ"

Hasan-ы бодолт

#include
#include
#include
#define MAX 100
char text[MAX][MAX],ch[MAX];
int a[MAX];

int main(){
int N,i,j,Counter;
N=0;
while(scanf("%s",text[N])!=EOF){N++;}
//while(N<10){scanf("%s",text[N]);N++;}
for(i=0;i if(text[i][0]!='#'){
Counter=1;
for(j=i+1;j if(strcmp(text[i],text[j])==0){
text[j][0] = '#';
Counter++;
}
}
a[i] = Counter;
}
}


for(i=40;i>0;i--){
for(j=0;j if(a[j]==i){
printf("%s(%d) ",text[j],a[j]);
}
}
}


//system("PAUSE");
return 0;
}

"Олон гишүүнт"

Хонгорын бодолт

var n:byte;p:array[0..10] of extended;
q:array[0..20] of extended;
i,j:byte;
begin
readln(n);
fillchar(q,sizeof(q),0);
for i:=0 to n do
read(p[i]);
for i:=0 to n do
for j:=0 to n do
q[i+j]:=q[i+j]+p[i]*p[j];
for i:=0 to 2*n do
write(q[i]:0:1,' ');
end.

"Булийн функц"

Энэ бодлогыг бодсон хүн одоогоор гараагүй байгаа тул бодолтыг тавихаас түдгэлзэв.

понедельник, 1 сентября 2008 г.

XI тэмцээн



Бодлогууд

Нум
Тор
Орлуулах үйлдэл
Радиолокатор

Дүн
1 wizards
2 Хонгор
3 shagai

воскресенье, 27 июля 2008 г.

X тэмцээн


Дүн
1. wizards - 230 оноо (1000 төгрөг)
2. hasan - 230 оноо (500 төгрөг)
3. khongor - 210 оноо (500 төгрөг)
4. munkhbaatar - 110 оноо
5. pt - 70 оноо

воскресенье, 1 июня 2008 г.

IX тэмцээн


Дүн
1. devman - 210 оноо
2. ogrish - 190 оноо
3. chinbilegt - 150 оноо
4. erdenesukh - 150 оноо
5. munkhjargal - 100 оноо
6. munkhbaatar - 100 оноо
7. amar - 100 оноо
8. batmonkh - 100 оноо
9. supermacy - 0
Бодлогууд
Буддагийн тагш
Том тоо
Олон өнцөгт
Ангарагийн тоглоом
Каспер

четверг, 1 мая 2008 г.

VIII тэмцээн

2008-04-30-ны өдөр http://www.spoj.pl/MGLCON08 хуудсанд болсон.
Дүн
1. Баасанбат, Олонлог дунд сургууль
2. Able, МУҮИС
3. Гантүшиг, Дарханы 26-р сургууль
Бодлогууд
2671 Хуваагдсан хавтгай
2672 Бүхэл цэгүүд
2674 Рубикийн шоо
2675 Замууд
2676 Шооны проекц
2677 Дөрвөн өнцөгт

Сайтад оролцогч сургуулиуд (45)

  • 11-р сургууль
  • 24-р сургууль
  • 27-р сургууль
  • 6-р сургууль
  • 84-р сургууль
  • Aptech сургалтын төв
  • DaTS
  • Dhaka City College
  • Dickinson State University
  • DMTS
  • Huree-ICT
  • Huwsgul MGS
  • Japan TUT
  • MCS
  • MUENCHEN UNI
  • MUST-EHIS
  • NUM-SMCS
  • Osaka University
  • Progress
  • shine-ireedui
  • SHUTIS, HMTS
  • STS
  • Ulaangom College
  • USI MC
  • Баянхонгор аймгийн Номгон сургууль
  • Бээжингийн их сургууль
  • Дармштадтын технологийн их сургууль
  • Дархан хотын RGB 26-р дунд сургууль
  • Дорнод аймгийн 1-р сургууль
  • Калифорнийн их сургууль
  • Массачусетсийн технологийн их сургууль
  • МУБИС
  • МУҮИС
  • МУҮИС МКС
  • МУҮИС МТС
  • Ражив Гандийн нэрэмжит Үйлдвэр урлалын сургууль
  • Сант
  • Токиогийн их сургууль
  • Улаанбаатарын Монгол-Туркийн сургууль
  • Хөвсгөл аймгийн Ирээдүй сургууль
  • Шинэ Монгол
  • Шинэ үе
  • ШУТИС КтМС
  • Эм Ай Ю олон улсын дээд сургууль
  • Эрдэнэтийн Монгол-Туркийн сургууль