ar7L's blog

minimum number of Operations

By ar7L, history, 3 years ago, In English

How can I attack problems like,"minimum number of operations to sort an array or permutation", Can anyone give me some lists of problems?

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

Comments Comments (5)
| Write comment?
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

just fucking practice random problems

→ Reply
  • »
    »
    3 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    Solving random problems is not so efficient imo.

    Solving a batch of problems on the same topic (and finding common ideas / techniques) may be much more insightful than solving those problems several weeks / months apart. In the latter case, it's more frequent to end up not solving a problem, reading the editorial and realizing that the you'd encountered the necessary idea a lot of times before, but you didn't remember it.

    I'm interested in other opinions, though. How do you usually practice and is it effective?

    → Reply
    • »
      »
      »
      3 years ago, # ^ |
      ← Rev. 3   Vote: I like it 0 Vote: I do not like it

      I mean I think it's useful to solve a lots of dp problems or graph problems specifically sometimes.But should things be that specific like — "Minimum number of operations to sort an array type problems"??

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

        It's still better than solving random problems. I also think that topic is not too specific (there are a lot of problems like that).

        → Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

https://atcoder.jp/contests/arc132/editorial/3200

→ Reply