好吧,咱也寫份解題報告吧!

2021-05-25 00:45:56 字數 1704 閱讀 6757

貌似這個昨天晚上就應該寫的,但是太激動了,一晚上也沒有沉下心去寫一道題,因為組隊賽嗎,當時就是水題讓劉大牛敲了,速度快,一次ac率高!然後就導致有些題我連看都沒有看到就a了,今天特意從頭開始寫了遍,雖然還是借鑑了昨天下午大家討論出來的思路,讓自己再想乙個貌似太難了!!!

好,說題!

problem a:展覽館

中文題,所以不用解釋意思了,嘿嘿!

就是乙個搜尋題,因為有兩個門,所以要搜尋兩次,又因為可能兩個門連通,所以,連通的時候就只搜尋一次就可以了!

problem b :不死兔子

額,這個題我敲的,嘿嘿,其實就是找到它的迴圈節是最簡單的,雖然迴圈節是680000++,但是也容易搞定對吧!

嘿嘿,嗯,貌似矩陣連乘+二分也能解決,但是我沒有思路!(ps:貌似取餘的題目都有迴圈節的說!)

problem c goodbye my darling

這個題意就是乙個傢伙的女朋友在乙個地方等他,然後規定的時間不到的話他們就拜拜了。

然後有n個bus會在某乙個時間路過他的公寓下面,後面乙個數字是速度,然後是路程,這個傢伙接到他女朋友給他通告的時間,及規定時間

讓你求最快到達他女朋友那兒的時間是多少!

嘿嘿,其實這個簡單吧,可以把所有的時間相對零點轉化成秒的形式,然後計算到達他**那兒的時間,取最小值,然後再轉化回來輸出!

problem d:圖論的起源

額,這個要判斷尤拉迴路,剛開始的wa了次,因為沒有判斷它究竟是不是能構成乙個圖。

嗯,尤拉迴路的充分必要條件是神馬了,嗯,每個點的度數必須是偶數,然後再用搜尋啊,並查集啊什麼的搞下是否在乙個圖中,就o了!

problem e:懶人

這個題當時迷惑了俺們很長時間,感覺是dp,然後考慮了下發現前面的選擇可能會對後面的有影響,所以不敢寫,乙個多小時後發現過的人很多了,然後俺們重新考慮,主要是i題看不懂題意了,嘿嘿!!!

發現就是動態規劃,可以開兩個陣列,乙個存當前是開大寫鍵的最優解,另乙個存那個不開的時候的最優解,然後找狀態方程就容易了!

problem f:加密技術,水題,沒有技術含量,直接**,不解釋!!

problem g:paths on a grid 額,簡單動態規劃,就是計算從左下角到右上角有多少種走法!

problem h :soldiers

額,也是動態規劃,嘿嘿,大致意思就是如果你選擇了s[i], 那麼你就不能選擇s[i-1],s[i+1],然後讓你求你選擇的和最大!

problem i:economic phone calls

這個題目描述最糾結了,看了兩個小時,最後終於搞懂了,就是這個**存了大量的聯絡歷史,但是由於記憶體限制,沒有儲存年份,現在記憶體又快滿了,所以我們需要刪除一些聯絡歷史,『+』,是必須要保留的,『-』可以保留也可以刪除,但是由於我們不知道聯絡歷史的年份,只知道最後乙個**發生在今年,現在你通過從後往前遞推,可以得到乙個年份,當然它可能不是正確答案,但是我們可以認為這個就是正確的,現在你經過保留,刪除 操作後,要求 從後往前遞推的年份不能發生改變!

額,糾結的題意,其實,看懂題就很好搞了,先確定年份,然後從前往後開始遍歷,看看刪除當前記錄,能不能對下面的記錄的年份有影響,如果有的話這個就不能刪除,否則,嘿嘿!

嗯,題目讓求的最小保留記錄的個數!

problem j:讓氣球公升起來!

看這個名字就知道水題,嘿嘿!

讓找滿足 a*a+b*b=c*c 的所有值,而且還是100以內的,所以直接三重for迴圈就搞定了!

嘿嘿!!!

好吧,我也參賽

學院一直鼓勵學生參加各種專業技能比賽,也鼓勵教師參與到對和種大賽的指導中。前幾年我一直沒有參與,去年有三組同學找到我擔任指導教師,但很慚愧,沒有取得一點成績。反思其中的原因,一是自己的指導的投稿有限,二是有限的指導意見學生沒有落實。說到競賽,那就應該是當作一場戰鬥去打的。參加競賽是為了提公升能力,那...

咱也開個博。

關於部落格這個東西,一直以來總認為是有時間 需要做商業宣傳的人的事情,和本人無關。但隨著時間的推移,現在看來這個觀點確實大錯特錯。本人也算是在it領域中混了10年了,做過軟體開發,也做過網路優化,目前主要是網路及應用完全。參加的考試也不少,上學的時候考過計算機等級考試 四級,工作的時候又考過軟考,也...

湯姆大叔送書,咱也科學搶書

此篇指令碼已經阻擋不了博友搶書的瘋狂了,猛擊這裡獲取最新秘籍 無疑湯姆大叔送書是今天的熱點,此貼一出立即在園子裡面引起了軒然大波,書啊,免費,30本立即讓大家紅了眼啊,人氣那叫乙個排山倒海,大有要蓋園子裡最高樓的豪情啦,還等什麼,趕快加入搶書熱潮吧 咱是程式設計師,搶書也得科學,自第一次搶書失敗後,...