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

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

1. Chimed (170 оноо, хугацаа 424)
2. batchunag (140 оноо, хугацаа 388)
3. Hasan (100 оноо, хугацаа 742)
4. Хонгор (90 оноо, хугацаа 774)
5. lmo_0731 (90 оноо, хугацаа 880)
6. Chinbilegt (60 оноо, хугацаа 79)
7. devman (30 оноо, хугацаа 463)
8. Jaamaa (30 оноо)
9. Batbaatar (20 оноо)
10. zagreb (10 оноо)

среда, 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
Бодлогууд
Буддагийн тагш
Том тоо
Олон өнцөгт
Ангарагийн тоглоом
Каспер

Сайтад оролцогч сургуулиуд (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-р сургууль
  • Калифорнийн их сургууль
  • Массачусетсийн технологийн их сургууль
  • МУБИС
  • МУҮИС
  • МУҮИС МКС
  • МУҮИС МТС
  • Ражив Гандийн нэрэмжит Үйлдвэр урлалын сургууль
  • Сант
  • Токиогийн их сургууль
  • Улаанбаатарын Монгол-Туркийн сургууль
  • Хөвсгөл аймгийн Ирээдүй сургууль
  • Шинэ Монгол
  • Шинэ үе
  • ШУТИС КтМС
  • Эм Ай Ю олон улсын дээд сургууль
  • Эрдэнэтийн Монгол-Туркийн сургууль