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