Codeforces第一次rated比賽

2021-08-03 23:03:38 字數 629 閱讀 8339

比賽是0:05開始的,所以10點左右睡覺了,定了3個11點多的鬧鐘,結果並沒能喊醒我。一覺醒來比賽已經開始了。

首先a題是說,給定兩個數,要求這兩個數的階乘的最小公約數,很顯然,這裡最小公約數就是較小的數的公約數,並且題目也說了兩個數的最小值小於等於12,所以放心大膽地寫出乙個遞迴。

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

如上圖所示,在每次比較的時候,找出a與b不同的字元數目,找出最小的差異數。

在比賽時,我用了乙個名為add的陣列來記錄需要修改的位置,n_ptr記錄需要修改的次數。

由於在比賽的時候輸出方式為add[0]單獨輸出,add[1]至add[n]在for迴圈裡面輸出,沒有考慮到在n_ptr為0的時候,不可以輸出a[0],因此有一次失敗的提交。

c題在我電腦上寫了乙個方案但是好像處理不了那麼大的資料,但是我今天看了一下別人的方案,跟我的似乎是一樣的,可能是因為昨晚急著吃泡麵所以早早放棄了c題吧。

第一次飛行

開始敲下這段話時,窗外下面正是一片片陽光照耀著的白雲,伴隨著張學友的歌聲,心潮起伏.雖然從初中起,我就經常乙個人坐著火車,汽車東奔西跑,坐飛機卻是第一次.早上上飛機前,心裡忐忑,必竟還是踏在陸地上踏實.但上了飛機後注意力就放在其它地方上去了,而且,運氣好的是我有乙個靠窗的位置.飛機準備起飛了,助跑加...

第一次面試

話說3月4號學院召開實習動員大會並有三家公司過來進行宣講會,分別是國家體育總局亞運專案組,金蝶和華際友天,由此開始了實習生涯。周五的傍晚,正吃著飯的時候突然收到簡訊通知,金蝶週六上午10點有個面試。當晚就瀏覽著些簡歷製作相關的網頁,為第二天做準備,總以為,簡歷弄得可以了,然後每太留意去完善 後來才知...

第一次哭泣

第一次來到南方 沒有朋友 沒有親人 乙個從沒有出過門的乙個女孩子 為了工作 學習c 在這碰到了乙個很好的老師 當老師控制我的機器時 或者給我講題時 我都是很感動的 幾乎是每天都有問題 形成了依賴 以前他說不要一有問題就舉手問 我依然問 就算我不問他也會控制我的機器 看看我在做什麼 或者有什麼錯誤 現...