Show all threads Hide all threads Show all messages Hide all messages |
Warning and Test 5 | Igor Parfenov | 1265. Mirror | 2 Jun 2023 02:40 | 1 |
Do not believe the simplicity of the task at first glance. This is NOT a geometry problem. This is a "precision" problem. Also, I misunderstood problem a little. If the second point is in front of mirror, but can not be seen in it, it is INVISIBLE. It is checked in test 5. Input 7 2 5 3 1 3 4 4 Output INVISIBLE |
Профессиональная переподготовка | Kolins | | 2 Jun 2023 01:00 | 2 |
Думаю пройти переподготовку по курсу “Менеджмент в образовании”. Думаю это поможет мне в процессуальном росте. Где посоветуйте ее пройти? Хотелось бы чтобы без отрыва от работы. Переподготовка по курсу "Менеджмент в образовании" может быть полезным шагом для тех, кто работает в образовательной сфере и хочет улучшить свои навыки управления и организации учебного процесса. Есть куча мест, где можно пройти такую переподготовку. Вы, к сожалению, не написали в каком городе живете. Но в любом случае, чтобы учиться без отрыва нужны дистанционные курсы. Такое обучение предлагает этот университет https://institut-pedagogika.ru/ |
Где покупаете одежду? | Kolins | | 2 Jun 2023 00:59 | 2 |
Думаю обновить свой гардероб. А то уже давно не покупал летние вещ=и. В опуск опять же скоро еду. Где купить все посоветуете? Множество магазинов сейчас одежды. Но сначала определитесь со своим бюджетом. Может ли вы позволить себе брендовую одежду? Или вы хотите качественную одежду, но менее известных производителей? Я вот за второй вариант. Не люблю платить просто за название фирмы. Для меня качество одежды и красивый дизайн. Поэтому уж пару лет все покупают себе на этом сайте https://feniks-trikotazh.ru/ У них одежда для всей семьи. И главное, что цена адекватная. |
Открываю для себя Подмосковье | Kolins | | 2 Jun 2023 00:57 | 2 |
Я живу несколько лет в Москве. Но еще почти ни разу не был в подмосковье. Поездки на дачи друзей не считается. Хотелось бы познакомиться достопримечательностями Московской области. Вам много времени понадобиться, чтобы посетить все интересные города и место Подмосковья. Начал бы я наверное с Сергиева Посада. Это невероятно красивый город. Центр православия страны и богатая история. Еще мне очень нравится Дмитров. И таких городов старинных в области великое множество. А ведь кроме культурных и исторических достопримечательностей много разных природных объектов от которых дух захватывает. И еще советую вам тут выбрать какую-нибудь экскурсию по Подмосковью https://dimar-guide.ru/moscow-region |
В каких интернет магазинах лучше заказывать шины онлайн? | Viper | 1486. Equal Squares | 31 May 2023 19:03 | 2 |
Добрый день. В каких интернет магазинах лучше заказывать шины онлайн? Какие вам известны хорошие площадки? Привет. По идее вы могли бы для начала глянуть на каталог шин предлагаемый тут https://rezinavsem.ru/ У этого продавца, точнее онлайн магазина очень хороший ассортимент и там можно найти шины от разных производителей и для разных авто. |
Admin! test is weak! (Look the reply) | Radi Muhammad Reza | 1886. Trip 2 | 31 May 2023 00:11 | 3 |
my simple dp solution got tle 17. after optimizing with bin_search and map (for searching if a range of edges already visited) but surprisingly this got me wa 17. please, help. some useful test cases or hint would be really appreciated. Thanks in advance :) Edited by author 30.03.2012 22:05 got AC but shouldn't have. i used map to keep mark upto what edges outgoing from a certain node we have already dp'ed. and return in log(n). but when i have to dp more then dp'ed and entered into map for that node. however, this gave wa 17. then i dp'ed some more node although already dp'ed. if this 'some more' is less than 9 then i get wa on (18~23) tests. but when it is >=9 i get AC. i dunno why my soln was WA, it seemed perfect. but even more surprising when i get AC like this. Portion of my code:- #define WHATTHEHECK 9 ... map<int,double> optimize[MAX]; ... int lim1=arr[edgeno].dtime+arr[edgeno].dur,lim2=lim1+arr[edgeno].delay; int s1=v[to].size(),s2=s1; int lo=0,hi=s1-1,mid; while(lo<=hi){ mid=(lo+hi)/2; if(lim1<=arr[v[to][mid]].dtime){ hi=mid-1,s1=mid; }else lo=mid+1; } lo=0,hi=s2-1; while(lo<=hi){ mid=(lo+hi)/2; if(lim2<=arr[v[to][mid]].dtime){ hi=mid-1,s2=mid; }else lo=mid+1; } int i=-1; if(optimize[to].size()==0) i=v[to].size()-1; else i=min((*optimize[to].begin()).first+WHATTHEHECK,v[to].size()-1); if(i>=s1){ for(;i>=s1;--i){ optimize[to][i]=ret1=min(ret1,dp(v[to][i])); } } if(s1<v[to].size()) ret1=optimize[to][s1]; if(s2<v[to].size()) ret2=optimize[to][s2]; ps: i would be really glad if someone explain me what i did wrong and what's going on here :) I got WA17 when I wrongly (overwrite old mean) insert into segment tree flights with same departure airport and same departure time. |
Tests | andreyDagger`~ | 1429. Biscuits | 30 May 2023 23:33 | 1 |
Tests andreyDagger`~ 30 May 2023 23:33 1 0 0 1 2 2 0 -1 1 0 3 3 3 2 -1 0 1 1 0 2 4 2 0 0 5 3 0 2 3 3 0 0 6 -1 0 5 5 0 1 5 4 0 0 5 10 10 5 10 0 5 0 10 5 6 8 0 0 1 2 0 1 4 0 1 4 2 1 4 4 1 2 4 1 0 4 1 0 2 1 10 2 1 1 5 1 1 5 2 3 0 -5 6 0 0 2 0 0 4 6 |
Автомобиль из Кореи | koryn | | 30 May 2023 22:06 | 1 |
Коллеги, у меня к Вам вопросик: на сколько вообще выгодно покупать машину корейского производства? Цены на авто из Кореи https://kz.bex-auto.com/avto/avto-iz-korei сейчас хорошие, так что я реально думаю о том, чтоб оттуда машинку заказать. Что скажете вообще? |
wrong statement | Dmitrii | 1651. Shortest Subchain | 29 May 2023 23:28 | 1 |
i couldn't understand, why my programm got Runtime error 15. When i increased MAXN from 1e4 + 10 to 1e5 + 10, i got AC. So the vertices number are in the range [1, 1e5], but not in [1, 1e4], as written in the statement |
Hhelp | Respect1 | 1601. AntiCAPS | 29 May 2023 02:04 | 6 |
Hhelp Respect1 27 Dec 2012 14:56 Как понять когда она завершила ввод сообщения? Please use english. I translated your question with google translate and it said "How do you know when it has completed writing a message?". Well, it depends on the programming language you are using. Pascal: while not(eof(input)) (not sure if it was input) C: you usualy use while(!feof(stdin)) http://www.cplusplus.com/reference/cstdio/feof/ This doesn't seem to work (for me at least). C++: I think it's !cin.eof() (I've never used this one). > C: you usualy use while(!feof(stdin)) http://www.cplusplus.com/reference/cstdio/feof/> This doesn't seem to work (for me at least). This does not work if you read lines with gets and write it with puts, but feof(stdin) is works fine. May be some problems with linefeeds. Stupid MSVS. Edited by author 07.02.2013 12:20 Edited by author 07.02.2013 12:20Re: Hhelp [TDUweAI] daminus 26 Jun 2013 21:51 on pascal
while not eoln do begin read(g_string); ...... ...... end; on java: Scanner scan = new Scanner(System.in); while (scan.hasNext()){ s = scan.nextLine(); } on python message = sys.stdin.readlines() and then ctrl+D to stop input |
for wa8 | Ade | 1248. Sequence Sum | 28 May 2023 19:02 | 1 |
don't round up. or you will get wa8. Edited by author 28.05.2023 19:05 |
Ultimate hint | Kergan | 2063. Black and White | 27 May 2023 11:53 | 2 |
I'll just combine two previous hints. Use bubble sort and THEN use random. Use bubble sort and THEN assert that the balls are the same color in (n / 2) and (n / 2 + 1) |
WA-1 | watashi | 1876. Centipede's Morning | 27 May 2023 02:52 | 15 |
WA-1 watashi 30 Oct 2011 17:12 Hi, I'm still getting WA-1, can anybody give me answers to these tests: 80 60 60 80 60 60 Thanks. My AC program writes following answers: 80 60 >> 199 60 80 >> 200 60 60 >> 160 BTW I solved this problem without any boring special cases consideration, using only stupid DP[101][101]... Re: WA-1 Strekalovsky Oleg [Vologda SPU #1] 30 Oct 2011 19:19 My any Java solutions get's WA 1 too. i think it's problem with java, have same too. wa for any solution, which has got ac before. I saw DP[101][101], is it for dynamic programming ? I don't think we'll need it. Edited by author 31.10.2011 02:12 in this problem dont need DP. you may take max from two optimal cases ;D ...or think how to make on DP Edited by author 31.10.2011 02:21 80 60 199 60 80 200 60 60 160 Its quite easy to do. Basically, there are 2 "worst" cases: 1). We take 40 right (equals 40*2=80 secs), then throw all the rest of the right ones (2*(b-40) secs), and them take the 40 left (40 secs). The time is 80+2*(b-40)+40=120+2*(b-40). 2). We take 39 left (78 secs), take 40 left ones (40 secs), throw all the other left ones away (2*(a-40)), and take the last right one (1 sec). The time is 78+40+2*(a-40)+1=119+2*(a-40). The answer is the maximum of these two. ONU_1785 In the case two, when you say: "We take 39 left (78 secs)", why? If I take the first 39 lefts, this not is 39 secs???? one second per each slipper ONU_1785 means 39 right, it's just a typo. Edited by author 20.05.2012 15:54 In the case two, when you say: "We take 39 left (78 secs)", why? If I take the first 39 lefts, this not is 39 secs???? one second per each slipper He wanted to wright 'We take 39 right' Re: WA-1 Alexey Dergunov [Samara SAU] 3 May 2012 15:53 Very hard problem, I thought about 20 minutes and then wrote DP[101][101][41][41] :) Re: WA-1 phoenix16prep 22 Jan 2015 19:58 There are 2 possible bad ways: 1) mode "putting on left slippers" |*0*|0| slippers come only for right legs |*0*|40| (time +40*2) if there are more than 40 slippers for right legs they still come |*0*|40| (time + (b-40)*2) then there are slippers only for left legs |*40*|40| (time +40); 2) mode "putting on left slippers" |*0*|0| slippers come for right legs except 1 |*0*|39| (time +39*2) then slippers come only for left legs |*40*|39| (time +40)
now mode changes to "putting on right slippers" |40|*39*| happy centipede hopes to get the last needed right slipper, she gets all slippers for left legs, which are still left |40|*39*| (time + (a-40)*2) and finally she gets the last one right slipper |40|*40*| (time +1) So, just choose the worst way according to exact input. you have 60 and 80, from where you take 39? |
WA9 | Ade | 2099. Space Invader | 25 May 2023 20:35 | 1 |
WA9 Ade 25 May 2023 20:35 a-b and c-d are close, but not touching each other. -2 0 0 -1 0 0 0 1 0 0 1000000 1 |
C++ Accepted | batyrlan | 1581. Teamwork | 25 May 2023 14:27 | 1 |
void solve() { int n, ans; cin >> n; vector<int> a(n + 1); for (int i = 1; i <= n; i++) { cin >> a[i]; } int cnt = 1; for (int i = 1; i <= n; i++) { if (a[i] == a[i + 1]) { cnt++; } else { cout << cnt << ' ' << a[i] << ' '; cnt = 1; } } } |
WA8 | andreyDagger`~ | 2083. The Guardian of Traditions | 25 May 2023 14:13 | 1 |
WA8 andreyDagger`~ 25 May 2023 14:13 In this test all numbers are big (~1e9), so it can be precision errors/overflow. You should use NTT with big modulo to avoid doubles |
WA4 | tepamid | 1890. Money out of Thin Air | 24 May 2023 15:16 | 1 |
WA4 tepamid 24 May 2023 15:16 |
to admins | Ade | | 23 May 2023 17:45 | 1 |
The width of the last column of ranklist, "Last AC", is a little narrower than needed. The ranklist table always displayes abnormal. Please can you take a look? And so does the bottom ranklist table in the author page. |
The difference between VC++ and g++ | ONU_1785 | 1521. War Games 2 | 21 May 2023 15:07 | 2 |
Solved the problem using segment tree. Im using VC++ 12 and it's giving the correct answer for the sample. Still while sending (VC++ 2010) im getting WA 1. Changing it to G++ C++ 11 gives AC. What's the difference and why am i getting WA 1 when i choose VC++? Code: #include <iostream> #include <vector> using namespace std; const int MAXN=100000; pair<int, int> t[4*MAXN]; int z=1; void build_tree(int v, int tl, int tr) { if (tl==tr) { t[v]=make_pair(1,z++); return; } int tm=(tl+tr)/2; build_tree(2*v, tl, tm); build_tree(2*v+1, tm+1, tr); t[v].first=t[2*v].first+t[2*v+1].first; t[v].second=-1; } int req(int v, int tl, int tr, int n) { if (tl==tr) { --t[v].first; return t[v].second; } int tm=(tl+tr)/2; t[v].first--; if (t[2*v].first>=n) req(2*v, tl, tm, n); else req(2*v+1, tm+1,tr,n-t[2*v].first); } int main() { int n, k; cin>>n>>k; build_tree(1,1,100000); int cur=k; for (int i=0; i<n; ++i) { int h=req(1,1,100000, cur); cout<<h<<" "; if (i==n-1) break; cur=(cur-1+k)%(n-1-i); if (cur==0) cur+=n-1-i; } } Edited by author 10.03.2013 07:20 Not sure, but it could be because of this t[4*MAXN] instead of t[400000] |
condition | 👑TIMOFEY👑 | 1521. War Games 2 | 18 May 2023 11:59 | 2 |
He donated all the money to the poor and went to bed with a clear conscience... Yeah, he correctly thought that people will forgive him, because it is charity |