原文:第1屆ICPC青少年程序設計競賽 部分題目題解

比賽鏈接 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 推薦指數:

查看詳情

第 46 ICPC 國際大學生程序設計競賽亞洲區域賽(沈陽)

​ 線上正賽銅尾,有驚無險拿到銅牌,還行,符合預期。 傳送門 E. Edward Gaming, the Champion ​ 題意:從一長串字符串中找出有多少子串是"edgnb"。 ​ 題解:簽到題,kmp暴力匹配隨便過,有手就行。 ​ edg確實nb F. Encoded ...

Tue Nov 23 05:24:00 CST 2021 0 255
第 45 國際大學生程序設計競賽ICPC)亞洲區域賽(昆明)

第 45 國際大學生程序設計競賽ICPC)亞洲區域賽(昆明) BEF 沒補, 出題人定義的是hard, 是給金牌S+隊伍寫的, 菜雞根本寫不到, 寫到了考場也出不了, 就放棄了 A - AC 和數據備份一樣, 反悔貪心模型, 用堆來維護 將 \((i, i + 1)\) 變成 ...

Wed Apr 07 06:42:00 CST 2021 0 420
2021年第19浙江省程序設計競賽題解&比賽心得

2021年第19浙江省程序設計競賽題解&比賽心得 這篇是和隊友一起出的一份題解,這次省賽打的算是成功,但是也有遺憾,最后的I題有一種特況沒考慮到,主要是沒有實物不好模擬,全靠想象也不好搞(還是我們太菜了)。最后Cu首收尾。希望下次省賽沖波Au吧。 隊友在寫題解了,會慢慢更新 ...

Sat Apr 24 00:50:00 CST 2021 0 357
江西財經大學第一程序設計競賽題解

(!!!第一次抽獎中衣服,這個題解是必須要寫的!!!) A,D簽到題就不講了,C題注意題目中2人距離不變,所以時間t = L / v1即可 鏈接:https://www.nowcoder.com/acm/contest/115/B來源:牛客網 大吉大利 ...

Sat May 05 20:00:00 CST 2018 0 911
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM