MuratKhayrulin's blog

By MuratKhayrulin, history, 8 years ago, In English

Hi there!

I've made a simple tool for graph vizualization, that might be helpful in problems solving. The idea was to make something that could be used as easy as just copy-paste from input examples into the tool.

It's built on top of Google's Image Charts. Though service is deprecated currently, it works fine. Thanks to Google.

How to use: one of common ways to represent a graph is edges, described on separate lines with their endpoints and possibly some label (weight, cost, etc).

So all you need is to input these lines into the text area and press the button. Try it with these lines:

1 3 10
2 4 11
5 4 10
3 5 12
1 6 10
6 5 12

Is that easy?

You can also:

  • comment out some lines with #;
  • set checkbox to ignore the first line, that usually contains number of nodes or some other data;
  • not show labels;
  • plot a directed graph;
  • UPD share link to a plotted graph, like this.

Thanks to Edvard for review of the tool.

Full text and comments »

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

By MuratKhayrulin, 9 years ago, In English

Hi Codeforces!

I want to tell you about the annual programming contest, hosted by Spain-based company Tuenti.

This year the online phase will take place from 27 April to 4 May. I participated last year, and the format of the online phase was quite interesting. Besides the usual algorithmic problems, there were problems on cryptography, like MitM attack of Diffie-Hellman or AES bruteforce, and problems "without description", when one should guess it from hidden hints.

Full text and comments »

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