浙江省第十六屆大學生ACM程式設計競賽部分題解

2022-09-10 18:21:19 字數 584 閱讀 1570

sol:將陣列copy乙份,然後sort一下,找尋後面最多多少個元素在原陣列中保持有序,用總個數減去已經有序的就是我們需要移動的次數。

sol:首字母不刪直接輸出,剩下的逐個判斷。注意一下『y』也是要刪的

sol:這題只要找7的倍數,所以可以直接暴力,如果是1e9 + 7這種比較大的數就不行了。既然可以暴力,那就採取最省時間的做法來一波暴力。

sol:遍歷每個數,檢查刪除這個數可以減少多少高音。最後減一下就是結果

sol:因為fibonacci的奇偶性是三個一迴圈都是奇奇偶。而奇奇偶相加為偶數不影響結果。所以可以將a對映到1 - 3,b對映到4 - 6;然後從a加到b;

sol:簡單來說這題就是聯通塊和字典序,可以用並查集解決聯通塊,優先佇列解決字典序。

sol:如果兩個串相同,可以視為找回文串個數。如果不同,先判斷刪除左邊連續相同部分和右邊連續相同部分後能否通過反轉使兩串相等,如果不行結果為0,如果可行不斷往兩邊延伸。

第十六屆浙江省大學生程式設計競賽

目錄 e sequence in the pocket f abbreviation g lucky 7 in the pocket h singing everywhere i fibonacci in the pocket j welcome party k strings in the poc...

2018 第十五屆浙江省大學生程式設計競賽總結

這一天過去了。上午出發到紫金港校區。吃完午飯短暫休息後就進場了。賽前又莫名的緊張 大概是因為第一次打省賽 好久沒打現場賽了 不得不說現場賽環境真的很嘈雜,可能是因為機房環境比較密閉。開場三人三題,然後zjh連過兩個簽到題。前乙個小時過了五題,已經有點落後了。我讀了下f感覺大概可以做,先上去寫了一會。...

河南省第十一屆大學生ACM程式設計競賽感悟

在上週日去信陽師範參加了河南省第十一屆大學生acm程式設計競賽,這是第一次去參加acm省賽,感覺還是挺激動的。週六不到六點就起床了,不過天氣不是很好起霧了,為了等霧散比預定時間晚了乙個小時。結果到高速路口不讓進,又等了有乙個小時。到信陽時就比較晚了,到酒店放下東西就去信陽師範了。熱身賽的時候什麼也沒...