題解 反思(下)

2021-08-11 16:59:25 字數 2094 閱讀 5783

—————————————廢話分割線——————————————

4.牛語(因為太簡單而被先拿出來講的第四題)

題目描述:

給定n個單詞,將單詞按規則變化後,按原順序輸出。

變化規則:

如果乙個單詞的以乙個母音字母('a','e','i','o','u)開頭,那麼只需在 這個單詞的結尾加上"cow".例如,"udder"需要變成"uddercow"; 如果乙個單詞的第乙個字母不是母音字母,那麼只需把這個單詞的第乙個字母放到單詞結尾,然後再在結尾加上"ow".

例如 "farmer"需要變成"armerfow".所以"the cows escape at dawn"就會變成"hetow owscow escapecow atcow awndow."

資料規模:

1<=n<=100,

單詞長度:每個不超過40(且保證都為小寫)

基本思路:

這道題就是乙個字串操作加強模擬,並且也沒有在資料範圍上刁難你,按要求模擬即可。

其實這道題還有乙個需要注意的細節(第一次做時把我坑慘了):

c++的字串輸入後預設從第0位開始存!!

(原本是p黨的我下意識的認為是從第一位開始存的。。)

附上**:

#include

using namespace std;

int main()

else

}

return0;

}

————————————重點題來臨分割線——————————————————

3.採蘑菇的拖拉機

題目描述:

乙個農場被分為了乙個平面座標系,最左下角的座標為(1,1),最右上角的座標為(10^5,10^5).

每秒在農場上都會產生乙個蘑菇,並且你會知道它的座標。

你能從任意一點出發朝八個方向中的任意乙個方向採集蘑菇,不能轉彎,且只有一次採集機會。(八個方向分別是和座標軸平行的四個方向和與座標軸夾角45度的對角線)

求:如果要一次性的採集k個蘑菇,最早在什麼時間完成任務。

【輸入】

為了防止騙分,測試資料為兩組,每一組資料格式如下:

第一行兩個整數n和k。表示有n個蘑菇出現,朱昶成要採集k個蘑菇。

接下來n行,第i行為兩個整數xi和yi,表示第i秒發現的蘑菇的座標為xi和yi。

在某乙個座標陸續發現多個蘑菇的可能性也是有的。

【輸出】

兩行,每行乙個整數t,表示最早第t秒就可以完成k個蘑菇的採集。如果無法滿足要求,那麼這行輸出-1.

資料規模:

50% 資料保證 xi,yi在[1..300]之間

100% 資料保證 n在[2..10^6]之間, k在[2..n]之間。xi和yi在[1..10^5]之間。

基本思路:

我們要統計所有行,所有列和所有45°對角線什麼時候能有k個蘑菇。

我們開4個陣列,第1個陣列的第i個元素表示第i行的蘑菇數,

第2個陣列的第i個元素表示第i列的蘑菇數

對於對角線,我們根據經驗,如果兩個點的座標之和相等,是在左下到右上的對角線上,如果兩個點的座標之差相等,是左上到右下的對角線上。

如果座標要做差,會有負數,我們給每個差+100000的偏移量。

——————————————完·結———————————————————

校賽反思和題解

這次校賽只做出來三道題,而且自己沒做出來一道。雖然拿了銅獎,這有什麼意義呢?這個獎唯一的意義就是告訴我自己還很菜,同樣在集訓隊的大一同學至少是銀獎。我不願意和別人這樣去競爭。所以找找自己的原因吧。首先是自己剛的j題沒有做出來,原因不明。其次是全場最簡單的簽到題卡了讀題。很簡單的模擬沒有搞出來,博弈論...

CSP S模擬測試50 反思 題解

大部分人都覺得t3是道不可做題去剛t1t2了,於是我就僥倖苟到了前面?這場考試比較成功的就是快速水掉了t1t2的部分分,1h拿到88分起碼為之後硬肝t3上了保險 賽後發現就算t3爆零也能rank15?剩下也就沒什麼了 t3的分完全是時間堆出來的,還有運氣成分。因為當時第乙個a掉了二分答案專題的奶牛健...

2019 8 5考試反思 暫時沒有題解

又寫反思了qwq 趁著自己考試時大腦抽搐的後效作用還沒有消退趕緊寫下來。第一眼看上去三道題都沒有什麼思路。t1直接就是乙個40分暴力,t2大模擬,t3沒仔細看。t1暴力碼到一半,還沒寫完就看了看t2,有了一點大概思路。回去碼完t1,過了樣例,然後開始美妙t2話說這時候好像他們t1正解都a了 打完模擬...