1. 程式人生 > 其它 >Codeforces Round #743 (Div. 2)

Codeforces Round #743 (Div. 2)

今日吐槽

這段時間題還是有刷,就是沒時間寫題解了。

明天要搬家,本來就不多的假期又少了一天。

A. Countdown

每次只能降1的話

  • 對於個位數,直接減。
  • 對於非個位數的非零位,將其移到個位再減最划算。

迴圈一遍計數完事。

B. Swaps

字典序小的話只要首元素小就行。

然後就列舉首元素是哪個,不妨先排個序,兩個序列都按權值為第一關鍵字,下標為第二關鍵字,排個序。

不妨列舉\(b\)的首元素\(f\),現在還需要計算把\(a\)的首字元搞成比\(f\)小的最小代價,這個代價其實就是字首下標最小值。

C. Book

經典拓撲排序,魔改一下然後模擬就完事了。

首先,讀書從頭讀到尾可以想到用優先佇列,然後如果有新的元素可以入隊的話就判斷一下大小關係,如果比當前元素更大就直接入隊,不然就只能等下一輪。

記錄下一輪再讀的元素,等下一輪開始再將其入隊。

這樣拓撲排序的輪數即為答案。

D. Xor of 3

過的人有點少,有點慌,之後補。