AtCoder Beginner Contest 072
A - Sandglass2
已經(jīng)過(guò)了X秒,還有多少秒才到達(dá)T秒

B - OddString
輸出字符串中奇數(shù)為的字母
由于字符串string默認(rèn)從0開(kāi)始,所以我們應(yīng)該輸出偶數(shù)位的字母

C - Together
一個(gè)長(zhǎng)度為n的數(shù)列,你可以對(duì)數(shù)列中的每一項(xiàng)可以進(jìn)行三種操作的一種
a[i]++
a[i]--
a[i]不變
請(qǐng)問(wèn)數(shù)列經(jīng)過(guò)操作后,最多有多少個(gè)相同的數(shù)字

桶排+枚舉即可
D - Derangement
有一個(gè)數(shù)列長(zhǎng)度為N,由數(shù)字1~N組成,你可以交換相鄰的數(shù)字,請(qǐng)問(wèn)最少多少次可以使得所有a[i]!=i,即實(shí)現(xiàn)任意一個(gè)錯(cuò)排。

標(biāo)簽: