歡迎點此閱讀QvQ
題外話
第五套感覺難度適中,今天把它補掉了。。。
hdu 5343(1001) MZL’s Circle Zhou
Solution
這題深深的暴露了自己
由於是把兩個串拼起來,容易想到,對第一個串正着建立
然後在第一個串
仔細想想,其實這題並不難= =。。。自己太弱了
Code
hdu 5344(1002) MZL’s xor
Solution
水題,發現不同項都抵消掉了。。。
Code
hdu 5345(1003) MZL’s combat
Solution
貌似有點煩,先跳過= =過段時間補
hdu 5346(1004) MZL’s game
Solution
dp好題,狀態設計非常高端,和前幾天CC月賽一個題思想非常相似,很好的idea。
正常dp複雜度無法保證,不妨考慮,一個選人順序的全排列,如果一個人掛了,就繼續選下一個人。由於每個人在每個位置概率都是
這樣轉化後我們就可以做了!
考慮
* (1) 第
* (2) 第
於是就做完了,考慮全排列的這種思想,學到了。。
Code
hdu 5347(1005) MZL’s chemistry
Solution
無聊題,隨手打個表
Code
hdu 5348(1006) MZL’s endless loop
Solution
類似於一筆畫,奇數度的兩兩連一下,跑歐拉回路就完了
Code
hdu 5349(1007) MZL’s simple problem
Solution
水題,直接用set或者維護一下都可以
Code
hdu 5350(1008) MZL’s munhaff function
Solution
其實這就是個huffman樹的生成過程,想明白那個式子和它的轉換關係即可
Code
hdu 5351(1009) MZL’s Border
Solution
水題,關於
Code
hdu 5352(1010) MZL’s City
Solution
很容易想到的做法是,把每個操作
Code
完結撒花!
繼續補題!>_<