agul's blog

By agul, history, 5 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?

Read more »

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

By agul, 5 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://codeforces.com/blog/entry/1871).

Multiple rating graph comparing

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

Hiding solved problems in the Problemset

Based on userscript by pablo.aguilar (http://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.

Read more »

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

By agul, 8 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!

Read more »

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