agul's blog

By agul, history, 4 years ago, In English

Hi all,

As far as I remember a couple of months ago I saw a post (or comment) on Codeforces with the link for the extension that allows showing only difficulty tag for the unsolved problems on the particular problem page (like https://mirror.codeforces.com/problemset/problem/1385/G).

Could anyone suggest a link to the post, the comment, or the extension? I have tried to Google it but did not manage to find.

Full text and comments »

  • Vote: I like it
  • +26
  • Vote: I do not like it

By agul, history, 9 years ago, translation, In English

Hi!

Today I faced this problem: https://www.hackerearth.com/codex-6-0/algorithm/dummy-4-1/.

Problem statement in short: there are ones and zeroes in two-dimensional array N × N. How many ways do exist between top-left corner and bottom-right corner, if you can travel in horizontal or vertical directions only (not only down/right but in any direction) and you cannot visit any cell twice? N ≤ 100

All accepted solutions are simple bruteforce, that gets TL on array 100x100 with all zeroes in it.

What is the approach to solve this problem?

Full text and comments »

  • Vote: I like it
  • +68
  • Vote: I do not like it

By agul, 9 years ago, translation, In English

During several years Codeforces users created useful userscripts that collected significant amount of fans. Tonight I merged a couple of popular scripts into one Chrome extension Codeforces Enhancer.

Brief description of features:

Colorize standings by used programming language

Based on userscript by yak_ex (http://mirror.codeforces.com/blog/entry/1871).

Multiple rating graph comparing

Based on userscript by yak_ex (http://mirror.codeforces.com/blog/entry/1743).

Hiding solved problems in the Problemset

Based on userscript by pablo.aguilar (http://mirror.codeforces.com/blog/entry/4357).

You can download the extension at the Chrome Web Store: https://chrome.google.com/webstore/detail/codeforces-enhancer/ocmandagmgmkcplckgnfgaokpgkfenmp.

Source code on Github: https://github.com/agul/cf-enhancer.

I will be happy to receive feedback and suggestions :)

UPD (25.06.2015): Now on Results page number of unsuccessful attempts is shown near submission time.

UPD (25.06.2015): Latest version on Github (if unable to download from Web Store): https://github.com/agul/cf-enhancer/releases/latest.

UPD (27.07.2015): Options page added: now you can enable only functions that you like.

UPD (22.07.2020): Fixed HTTPS issue. Changed color scheme in Standings, similar programming languages are group by the same style. Latest version is available on Github.

Full text and comments »

  • Vote: I like it
  • +148
  • Vote: I do not like it

By agul, 13 years ago, translation, In English

Now you can see a clip near the blog header: "Attach this blog to some contest as a resource". Then you can choose there next options:

  • Announcement
  • Tutorial
  • Statements
  • Discussion

So now you should not find blog with links to all editorials or use search to find some discussion. Thanks MikeMirzayanov and whole Codeforces team!

Full text and comments »

  • Vote: I like it
  • -5
  • Vote: I do not like it