線上正賽銅尾,有驚無險拿到銅牌,還行,符合預期。 傳送門 E. Edward Gaming, the Champion 題意:從一長串字符串中找出有多少子串是"edgnb"。 題解:簽到題,kmp暴力匹配隨便過,有手就行。 edg確實nb F. Encoded ...
比賽鏈接 C.Chocolate Counting 給定質數 p p ge 與整數 k ,求在 sim kp 中選擇 p 個互不相同的數,滿足和為 p 的倍數的方案數。 p,k le 。 Solution 對於某些模質數 p 的余數相關的計數題,可以考慮將選擇方案分組,滿足每組中 p 個方案的結果模 p 余數方案互不相同。 將 sim kp 放在一個 p times k 的矩陣上,第 i 行依次放 ...
2021-12-07 14:40 1 95 推薦指數:
線上正賽銅尾,有驚無險拿到銅牌,還行,符合預期。 傳送門 E. Edward Gaming, the Champion 題意:從一長串字符串中找出有多少子串是"edgnb"。 題解:簽到題,kmp暴力匹配隨便過,有手就行。 edg確實nb F. Encoded ...
A-AC 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K Special Judge, 64bit IO Format: %lld 題目描述 Crystal's fortune predict system ...
A Matrix Equation +++ B Number Game ??? C Stone Game --- D Fight against involution --- E Tree T ...
第 45 屆國際大學生程序設計競賽(ICPC)亞洲區域賽(昆明) BEF 沒補, 出題人定義的是hard, 是給金牌S+隊伍寫的, 菜雞根本寫不到, 寫到了考場也出不了, 就放棄了 A - AC 和數據備份一樣, 反悔貪心模型, 用堆來維護 將 \((i, i + 1)\) 變成 ...
Xor Transformation 思路: 兩種方法,首先是最重要的一個式子:X^K=Y -> K=X^Y,所以先求出這個k,然后普通方法就是二進制枚舉k,把最高位的1當做一個數,然后之后 ...
2021年第19屆浙江省程序設計競賽題解&比賽心得 這篇是和隊友一起出的一份題解,這次省賽打的算是成功,但是也有遺憾,最后的I題有一種特況沒考慮到,主要是沒有實物不好模擬,全靠想象也不好搞(還是我們太菜了)。最后Cu首收尾。希望下次省賽沖波Au吧。 隊友在寫題解了,會慢慢更新 ...
(!!!第一次抽獎中衣服,這個題解是必須要寫的!!!) A,D簽到題就不講了,C題注意題目中2人距離不變,所以時間t = L / v1即可 鏈接:https://www.nowcoder.com/acm/contest/115/B來源:牛客網 大吉大利 ...
比賽鏈接:Here 很可惜,如果再強一點,就可以拿牌子了。 5道即可金牌尾 or 銀首 F. Kobolds and Catacombs (思維) 真不難,只是理解錯了題意 如果 ...