_Tyrue_'s blog

I need some problems on Exchange arguments technique.
By _Tyrue_, history, 2 years ago, In English

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

Thanks~

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

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

https://codeforces.me/problemset/problem/1793/E

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

https://codeforces.me/contest/1914/problem/E2

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

https://oj.uz/problem/view/NOI22_gymbadges

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

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.me/problemset/problem/632/C

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

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

→ Reply