TOJ 1721 Friends
摘要: 在Feng的幫助下完成,統計投票最多,簡單模擬~
閱讀全文
zju 2750 Idiomatic Phrases Game
摘要: 成語接龍
字符串處理+dijkstra算法
第一次用map處理字符串,WA,未考慮到map中存取的元素都是不同的,然后改為multimap,TLE,
最后用priority_queue(優先隊列) AC,注意:最好用字符數組char[]代替字符串string,這樣效率高
閱讀全文
zju 2974 Just Pour the Water
摘要: 2008年省賽題~ 此知識點是我的眾多漏洞中的一個~
閱讀全文
zju 2852 Deck of Cards
摘要: 注意點:每張card放下時優先考慮是否能恰好組成21點,再做下一步
dp問題都是從最優子結構出發,拓展思維
閱讀全文
hdu 1267 下沙的沙子有幾粒?
摘要: f(m,n) =( ((m+n)!)/((m!)*n!) )*(1-n/(m+1))
代碼超爛
閱讀全文
hdu 1429 勝利大逃亡(續)
摘要: 主要在于狀態標志~
flag[i][j][k]:i-行號,j-列號,k-找到的鑰匙(0000000000 沒有一個鑰匙,0000000001有第一個鑰匙)
閱讀全文