Codeforces achievements Hi! I'd like to introduce my project to Codeforces community. My project's name is 'Codeforces achievements' and as you can probably guess it is about achievements! Your achievements on Codeforces site. For those who do not like my long posts I should mention that the link to the site is at the end of this post. Introduction ================== Last summer I left my last job, so I have quite a lot of spare time which I could invest in my hobby. Also I decided to learn something more or less new for me (for last several years my job was to write desktop software for Windows), so I decided to put my hands on some modern popular web-framework. At that point I chosen Python and Django, cause it was matching one position I applied. So I had a time and I wanted to learn Django. The best way to learn something is to practice in it, so I started looking for the idea for the site to create (didn't want to write yet another forum engine). Luckily at that point I ran into [user:I_love_...

Полный текст и комментарии »

Codeforces Beta Round 76 - задача Е div 1 глазами ее автора. <P>Это решение этой задачи было придумано однажды ночью при разработке совершенно другого контеста :)<BR><BR>Пусть $f_{a_{1} a_{2} \dots a_{k}}\left(N\right)$ - ответ задачи. <BR><BR>Тогда верен факт (например, можно доказать его из формулы включений-исключений)<BR><BR>$f_{a_{1} a_{2} \dots a_{k}}\left(N\right) = f_{a_{2} \dots a_{k}}\left(N\right) - f_{a_{2} \dots a_{k}}\left( \lfloor \frac{N}{a_{1}} \rfloor \right)$<BR>[cut]<BR>Простой расчет по этой формуле занимает много времени. Можно заметить или знать, что на самом деле аргумент функции достаточно быстро становится маленьким числом, особенно если начальный набор чисел упорядочить по убыванию. Решение с сохранением для маленьких значений аргумента (при должной оптимизации) давало время порядка 1с на худшем тесте и являлось, видимо, неизбежным.<BR><BR>Понятно, что такое решение у меня было, и очень хотелось увеличить ограничение по N раз в 20, чтобы его отсечь, однако не хотелось делать участникам, пишущим на Java, совсем-совсем п...

Полный текст и комментарии »

Dynamic Programming Playlist Hello everyone, I just started my [YouTube channel] (https://www.youtube.com/channel/UCnZ5rC2_JY0EuYMGMiAbISg) in which I have started posting videos related to competitive programming. My first playlist is on [Dynamic Programming] (https://www.youtube.com/playlist?list=PLzVLIdIx9dQxwAN5mMkzdvK2B4rV8879j) and I will be uploading solutions for 16 DP problems in the month of May (with videos coming every second day.) This playlist is aimed at those who have a conceptual understanding of what DP is and want to raise their DP problem solving level so that they are able to solve medium level DP problems (of CF rating from 1600 to 2000). Please have a look at my channel and consider subscribing if you like the content. I have also uploaded a general video on how to get better at Dynamic Programming which should be helpful for all skill levels: [How to get better at Dynamic Programming] (https://www.youtube.com/watch?v=WV5vI_p0L9Q) The problem list is as under: 1) **Fl...

Полный текст и комментарии »

Blog collection <p>________________________________________________________________________________________<br><br></p><h3><b>Puzzle</b></h3><ul><li><a href="http://mirror.codeforces.com/blog/entry/66">Red and Black hair</a>, </li><li><a href="http://mirror.codeforces.com/blog/entry/112">The 12 chairs and diamonds</a></li><li><a href="http://mirror.codeforces.com/blog/entry/228">Monty Hall Problem</a></li></ul><br><br><h3>Useful <br></h3><ul><li><a href="http://mirror.codeforces.com/blog/entry/70">Petr Mitrichev, 3 days in Sao Paulo Training Camp 2010</a></li><li><a href="http://mirror.codeforces.com/blog/entry/512">Useful links</a></li><li><a href="http://mirror.codeforces.com/blog/entry/529">Problem Set Analysis Of CodeForces</a></li><li><a href="http://mirror.codeforces.com/blog/entry/546">Discussions Of CodeForces Round</a></li><li><a href="http://mirror.codeforces.com/blog/entry/1492">ALL CodeForces rounds Tutorial</a></li><li><a href="http://mirror.codeforces.com/blog/entry/1534">Online Judge Locator</a></li><li><a href="http://mirror.codeforces.com/blog/entry/170...

Полный текст и комментарии »

И опять футболки >_< <p>Футболки, футболки, футболки... Футболки разыгрывают все, кому не лень. Каждый месяц на codechef.com, каждый год на Topcoder и Code Jam, в этом году добавились Hacker Cup, Russian Code Cup и Yandex.Algorithm. Футболки раздают в ЛКШ. Футболки дают на АСМ/ICPC (1/4 финала, финал). Участвуя в полуфинале NEERC, можно стать счастливым обладателем футболки от Яндекса, а в прошлом году и от Codeforces. Футболку получает каждый участник Петрозаводских сборов, кроме этого, на последних сборах проводился спонсорский Codeforces Beta Round, за который тоже давали футболки. И это ещё не говоря о различных малоизвестных контестах, таких как, например, <a href="http://www.bitwise.iitkgp.ernet.in/home">Bitwise</a>. Школьникам дают футболки на ВКОШПе, на международной олимпиаде, на белорусской республиканской олимпиаде (не знаю, дают ли на всеросе, не имел возможности в нём поучаствовать). Довольно-таки однообразно, не находите?</p><div>[cut]<br /></div><div><br /></div><div>А теперь ещё и вот, <a h...

Полный текст и комментарии »

ALL CodeForces Rounds Tutorial <html> <body> <br /><br /> >>>>>>>**Hi I just Say Really Sorry For Delay in UPD This Blog...!**<br /><br /><br /> <u>This is not Complete</u> , but i try to find <b>all Tutorial codeforces round</b> and posted here , thanks in advance :D <br /><br />This post will <b> <span class="Apple-style-span" style="border-collapse: collapse;color: rgb(255,0,0);font-family: verdana , arial , sans-serif;font-size: 12.0px;"> UPD</span></span></b> after each contest . <span>If anyone have or writes any editorial that's</span> <b> <span> <span class="Apple-style-span" style="border-collapse: collapse;color: rgb(255,0,0);font-family: verdana , arial , sans-serif;font-size: 12.0px;"> not in here</span></span></b> , Plz post here for ALL . <br /><br /><b>UPD </b> &nbsp;: Table1 updated : in Future!!! <br /><br /><b>UPD </b>&nbsp;: Table2 updated : CF # 118 ...to... CF # 169 added .<br /><br /> </p><hr /><br /></p> <div align="justify"> <br /><br /><b><s...

Полный текст и комментарии »

Поправочные коэффициенты и инфляция рейтинга <P>Результат последнего контеста оказался для меня довольно неожиданным, поэтому я решил собрать немного больше информации о возможностях изменения рейтинга CF. Если профиль участника позволяет наблюдать историю изменения&nbsp;его рейтинга, то у меня получились "профили контестов", в которых отражены рост или падение каждого участника конкретного соревнования.<BR>[cut]<BR><A href="http://mirror.codeforces.com/blog/entry/102">Формула расчёта&nbsp;рейтинга Codeforces</A> подразумевает сохранение суммы очков всех участников до и после раунда за счёт поправочных коэффициентов. На основании же обработанной мной информации получилась такая табличка:</P> <TABLE style="WIDTH: 100%" border=1> <TBODY> <COLGROUP> <COL width="20%"> <COL width="20%"> <COL width="20%"> <COL width="20%"> <COL width="20%"> <TBODY> <TR> <TD>ID контеста</TD> <TD>Суммарный рейтинг до соревнования</TD> <TD>Суммарный рейтинг после соревнования</TD> <TD>Разность конечного и исходного суммарных рейтингов</TD> <TD>Коли...

Полный текст и комментарии »