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

Автор _Tyrue_, история, 6 недель назад, По-английски

Problems from AtCoder and Codeforces are both fine, preferably those where the 'Exchange arguments' method is used to optimize greedy algorithms.

Thanks~

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

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

Why doesn't anyone give me any problems? QWQ

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

why?

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

this problem is what brought me here : https://codeforces.net/contest/1203/problem/F1

I suggest you rename the title to "problems on Exchange arguments technique" to make this easier for people searching

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

Auto comment: topic has been updated by _Tyrue_ (previous revision, new revision, compare).

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

make a mashup

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

Exchange arguments is not an optimisation technique? It's a proving method not an algorithm or technique. In any case, a problem which can be proved using this method. https://codeforces.net/problemset/problem/632/C

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

You can refer to this blog: https://codeforces.net/blog/entry/63533