今天下午解決了昨天沒(méi)有解決的一道字典樹(shù)原來(lái)USACO這么好，每次錯(cuò)誤都會(huì)返回哪組數(shù)據(jù)是你過(guò)不了的在用了TTBJ的不用指針的線段樹(shù)模板后提交了好多遍，根據(jù)返回的數(shù)據(jù)修改了兩次終于AC最后一次提交的時(shí)候TTBJ說(shuō)USACO差點(diǎn)掛掉，難道我寫(xiě)的程序這么有破壞性。。。。？然后開(kāi)始看線段樹(shù)的內(nèi)容找了一些模板，用馬甲提交了，感覺(jué)效率都不是很高最后找到一組不用指針的還行過(guò)這道題目http://acm.hdu.edu.cn/showproblem.php?pid=1698700多MS晚上又問(wèn)紀(jì)哥要了一個(gè)也不用指針的模板，不過(guò)前一個(gè)模板差1000多MS打算兩個(gè)都看一下6點(diǎn)的時(shí)候莽哥組織了一場(chǎng)diyhttp://acm.hdu.edu.cn/diy/contest_show.php?cid=2076密碼acmer名字竟然是“HELLO，小sha”第一題是很菜的時(shí)候做的。。。第二題是一道物理題http://acm.hdu.edu.cn/showproblem.php?pid=1155看了老半天的題目，描述特長(zhǎng)，又使勁的回憶了一下高中的物理知識(shí)，一次AC，而且寫(xiě)的很飄逸~~哈哈第三道是DPhttp://acm.hdu.edu.cn/showproblem.php?pid=1300想了半天，開(kāi)始是用貪心的思想，只考慮是不是歸到下一個(gè)。。。搞了很久過(guò)不了大概兩個(gè)小時(shí)后突然有想法了。。唉，DP這個(gè)東西一旦想到后很好寫(xiě)的。。寫(xiě)好后就過(guò)了做DP自己相處方法果然是很爽的阿~~~第四道最小生成樹(shù)。。不會(huì)第五道是一個(gè)簡(jiǎn)單的模擬http://acm.hdu.edu.cn/showproblem.php?pid=1309TTBJ說(shuō)這是很變態(tài)的題目，PKU過(guò)的人都不超過(guò)100個(gè)，HDU也僅僅只有十幾個(gè)但是我讀懂題目之后感覺(jué)一點(diǎn)都不難阿。。模擬了一陣子后感覺(jué)是對(duì)了這個(gè)時(shí)候剛好比賽結(jié)束，只好到外邊交但是返回是WA開(kāi)始還以為是要高精度，問(wèn)了天涯說(shuō)不要的看了后臺(tái)數(shù)據(jù)，有一組對(duì)不到我改阿改阿改，第0個(gè)月的先處理掉，然后最后答案減一，結(jié)果就對(duì)了一提交，還是WA。。原來(lái)數(shù)據(jù)里0月要表示成0 months，只有1月才是單數(shù)不加s。。。。第六道也好像是最小生成樹(shù)。。最近都在和樹(shù)打交道第七道是以前糾結(jié)了很久的博弈http://acm.hdu.edu.cn/showproblem.php?pid=2509開(kāi)始學(xué)博弈的時(shí)候就想不通這個(gè)異或是為什么只知道能這樣用，這道題目中間可以拆分，而且是最后取的是lost和以前做的是相反的今天我抱著試一試的心態(tài)去做竟然就過(guò)了，我自己都不知道原因，唉code如下