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