Добро пожаловать и удачи на раунде!
Напоминаю, что если у вас возникают вопросы по задачам, то лучше всего использовать веб-интерфейс их посылки со страницы задач.
Позже в этом же посте мы будет обсуждать прошедший раунд.
Желаю высокого рейтинга,
MikeMirzayanov.
UPD. Спасибо за контест надо говорить команде Saratov SU #5, а именно пользователям Fefer, Gerald и Polichka.
UPD2. ...И лучше поздно чем никогда: наличием английских вариантов текстов условий мы обязаны исключительно пользователю Julia. Большое ей спасибо за 8 великолепных переводов 8 раундов соревнований Codeforces.
It is very tough for me think of all the test cases....
It seems, that you can't scroll through all submissions, but you will find some "Accepted" for sure.
http://mirror.codeforces.com/contest/8/status/B?order=BY_ARRIVED_ASC
You can view any problem, just append order=BY_ARRIVED_ASC manually to the URL.
I think that open test would be useful.
Especially when an error is in technical details e.g. array sizes etc.
It is not differ much from WA.
Solution returned some time T, and some order P.
PE returned when total time, needed to collect objects in order P differ from time T.
А так вот оно что.
А то я уже заметил некоторую странность в подсчете рейтинга.
Просто если так считать, то получилось что некоторые люди из второго дивизиона меня обогнали, хотя место в раунде у них было ниже и до соревнования их рейтинг был ниже, то есть по идее они обгонять не должны никак.
А на стыке двух дивизионов получается такая вещь.
UURRDL
Here the answer should be "BUG", but if you don't check the adjacent squares, you'd get "OK".
I got Ac finally its "Substring" searching problem
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
char s[100003],r[100003];
int i,j,k;
char s1[100003],s2[100003],*ch;
int flag1=0,flag2=0;
scanf("%s%s%s",s,s1,s2);
k=0;
for(i=strlen(s)-1;i>=0;i--)
r[k++]=s[i];
r[k]='\0';
if(strstr(s,s1)){
ch=strstr(s,s1);
if(strstr((ch+strlen(s1)),s2)) flag1=1;
}
if(strstr(r,s1)){
ch=strstr(r,s1);
if(strstr((ch+strlen(s1)),s2)) flag2=1;
}
if(flag1==1&&flag2==1) printf("both\n");
else if(flag1==1&&flag2==0) printf("forward\n");
else if(flag1==0&&flag2==1)printf("backward\n");
else if(flag1==0&&flag2==0) printf("fantasy\n");
return 0;
}
Before, i think:
s=aabcd
s1=ac
s2=d
=> forward :(
Может всех решений, отправленных с контеста? (до 21:45)
I am a new for Codeforces.
Non-rated users (newbies) or those having less than 1500 rating points belongs to second division. Others ( >= 1500 rating ) belongs to first division.
By the way at first contest you have rating 1500 and have changes with it participating in second division.
http://mirror.codeforces.com/blog/entry/259#comment-2894
galymzhan:
Problem B doesn't need BFS. I solved it in linear time using followin approach:
set all f[201][201] = 0;
set f[100][100] = 1; // start location
simulate moving and for each new location f[x][y], check the sum of four adjacent cells. If the sum > 1 then answer is BUG.
me too.I solve it without bfs.
UPD: And many thanks to Julia for her devoted help in translating the 8th round in a row.
Not modest, but true...
Can anyone tell me what can be bug with WA 6 in problem C?
Seriously, can anyone tell me what is the test case #6? I really want to know.
Still remember this problem. I only glanced at your code, so I can be wrong, but here is something that I really don't think should be in there:
The oddity of the number of the objects does not matter, also you I don't think you want to jump 2 objects at a time. It looks like you are trying to make as many groups as possible, when in fact some objects are better left alone. (Precisely, pairing up any 2 objects which make an obtuse angle with the purse will only increase the distance, given how it's calculated in this task).
Consider a bitmask dp where you either pick the leftmost zero alone or in a group with any other zero.
Oh, now I see. Thanks a lot. I understood my mistake.
Я понимаю, что всем не угодишь, но может давайте попробуем менять времена проведения, в том числе чтобы и сибирские участники не обламывались?
(C.Looking for Order) My solution gets TL 18. It is working O((2^n) * n), I think it's OK for 4 sec. Can somebody help me?