Блог пользователя bli0042

easier BFS problems
Автор bli0042, 11 лет назад, По-английски

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?

Теги bfs
  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

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

→ Ответить
»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

http://codeforces.com/problemset/problem/242/C Div 2 C http://codeforces.com/problemset/problem/199/D relatively easy Div 2 D

→ Ответить
»
11 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

One horse but it's in Russian

→ Ответить
  • »
    »
    11 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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.

    → Ответить
»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить
»
11 лет назад, # |
← Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

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

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится -12 Проголосовать: не нравится

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 :-)

→ Ответить