TOJ 1721 Friends
摘要: 在Feng的幫助下完成，統(tǒng)計(jì)投票最多，簡(jiǎn)單模擬~
閱讀全文
zju 2750 Idiomatic Phrases Game
摘要: 成語(yǔ)接龍
字符串處理+dijkstra算法
第一次用map處理字符串，WA，未考慮到map中存取的元素都是不同的，然后改為multimap，TLE，
最后用priority_queue(優(yōu)先隊(duì)列) AC，注意：最好用字符數(shù)組char[]代替字符串string，這樣效率高
閱讀全文
zju 2853 Evolution
摘要: 矩陣連乘~
時(shí)間復(fù)雜度不好
耗空間~數(shù)組得開(kāi)在函數(shù)外面
閱讀全文
zju 2974 Just Pour the Water
摘要: 2008年省賽題~ 此知識(shí)點(diǎn)是我的眾多漏洞中的一個(gè)~
閱讀全文
zju 2852 Deck of Cards
摘要: 注意點(diǎn)：每張card放下時(shí)優(yōu)先考慮是否能恰好組成21點(diǎn)，再做下一步
dp問(wèn)題都是從最優(yōu)子結(jié)構(gòu)出發(fā)，拓展思維
閱讀全文
hdu 1267 下沙的沙子有幾粒？
摘要: f(m,n) =( ((m+n)!)/((m!)*n!) )*(1-n/(m+1))
代碼超爛
閱讀全文
hdu 2765 Recursively Palindromic Partitions
摘要: 加數(shù)順序?yàn)榛匚拇问絶同時(shí)其前半部與后半部也為回文串形式
閱讀全文
hdu 1429 勝利大逃亡(續(xù))
摘要: 主要在于狀態(tài)標(biāo)志~
flag[i][j][k]:i-行號(hào)，j-列號(hào)，k-找到的鑰匙（0000000000 沒(méi)有一個(gè)鑰匙，0000000001有第一個(gè)鑰匙）
閱讀全文