—————————————廢話分割線——————————————
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了 打完模擬...