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

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

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

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

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

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

C題在我電腦上寫了一個方案但是好像處理不了那么大的數(shù)據(jù)，但是我今天看了一下別人的方案，跟我的似乎是一樣的，可能是因為昨晚急著吃泡面所以早早放棄了C題吧。

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

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

總結(jié)

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

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