bli0042's blog

By bli0042, 8 years ago, In English

So apparently there's no bfs tag on the Problemset, at least on the first two pages.

Could anyone recommend some less advanced BFS problems, either here or on Topcoder?

Tags bfs
 
 
 
 
  • Vote: I like it
  • +2
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it +9 Vote: I do not like it

329B - Biridian Forest I like this problem. I could not solve it in the contest :)

»
8 years ago, # |
  Vote: I like it +3 Vote: I do not like it

One horse but it's in Russian

  • »
    »
    8 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    For non-Russian speakers, it's just the shortest path of a knight on an NxN chessboard.

    But there is a formula for this. And it can be observed from the BFS pattern. You could try this, too — it's good practice.

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it -10 Vote: I do not like it

      Can you tell me what formula you are talking about in your comment? Thanks in advance.

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

The tag is "dfs and similar", without quotes. Not all of them are bfs, but a few of them are.

60B Serial Time is fairly straightforward, with the only added constraint being a third dimension.

»
8 years ago, # |
Rev. 2   Vote: I like it +3 Vote: I do not like it

There was a problem in KBTU Open 2013 Problem G, but Upsolving is closed therefore you can't send it.

»
6 weeks ago, # |
  Vote: I like it -12 Vote: I do not like it

In China there is an OJ called Luogu, which aims at high school students, so most of it's problems is writen in Chinese.
There are many problems in Luogu tagged by "BFS", you can check this link to see:
https://www.luogu.com.cn/problem/list?tag=126&page=1
if you don't know Chinese you may need a translation tool like google translate, wish it help :-)