比賽是0:05開始的，所以10點(diǎn)左右睡覺了，定了3個(gè)11點(diǎn)多的鬧鐘，結(jié)果并沒能喊醒我。一覺醒來比賽已經(jīng)開始了。

首先A題是說，給定兩個(gè)數(shù)，要求這兩個(gè)數(shù)的階乘的最小公約數(shù)，很顯然，這里最小公約數(shù)就是較小的數(shù)的公約數(shù)，并且題目也說了兩個(gè)數(shù)的最小值小于等于12，所以放心大膽地寫出一個(gè)遞歸。

其次B題是說，給定兩個(gè)字符串，第一個(gè)字符串短一些，第二個(gè)字符串長(zhǎng)一些。要求在第一個(gè)字符串的基礎(chǔ)上對(duì)進(jìn)行一些修改，使得第一個(gè)字符串能成為第二個(gè)字符串的子串。求出最少的修改次數(shù)以及修改方案。這里我的想法是把第一個(gè)字符串整體與第二個(gè)字符串從頭到尾比較一遍。

如上圖所示，在每次比較的時(shí)候，找出a與b不同的字符數(shù)目，找出最小的差異數(shù)。

在比賽時(shí)，我用了一個(gè)名為add的數(shù)組來記錄需要修改的位置，n_ptr記錄需要修改的次數(shù)。

由于在比賽的時(shí)候輸出方式為add[0]單獨(dú)輸出，add[1]至add[n]在for循環(huán)里面輸出，沒有考慮到在n_ptr為0的時(shí)候，不可以輸出a[0]，因此有一次失敗的提交。

C題在我電腦上寫了一個(gè)方案但是好像處理不了那么大的數(shù)據(jù)，但是我今天看了一下別人的方案，跟我的似乎是一樣的，可能是因?yàn)樽蛲砑敝耘菝嫠栽缭绶艞壛薈題吧。

轉(zhuǎn)載于:https://www.cnblogs.com/NJUWZ/p/7109462.html

超強(qiáng)干貨來襲 云風(fēng)專訪：近40年碼齡，通宵達(dá)旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的Codeforces第一次rated比赛的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。