_Tyrue_'s blog

I need some problems on Exchange arguments technique.
By _Tyrue_, history, 2 months 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

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Why doesn't anyone give me any problems? QWQ

→ Reply
»
2 months ago, # |
  Vote: I like it +3 Vote: I do not like it

https://mirror.codeforces.com/problemset/problem/1793/E

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

https://mirror.codeforces.com/contest/1914/problem/E2

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

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

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

https://atcoder.jp/contests/abc366/tasks/abc366_f

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

why?

→ Reply
»
2 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

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

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

→ Reply
»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

make a mashup

→ Reply
»
7 weeks ago, # |
  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://mirror.codeforces.com/problemset/problem/632/C

→ Reply
»
7 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply