終於從jz的集訓中返回并休息了一天~~如果說打電腦遊戲很爽,那么向我們一樣一天八小時對電腦研究OI就比較噁心了~
今天整理USACO的程式時發現貌似少了一些,然後很驚心地找啊找啊~
最WS的是greedy gift givers,那個程式如果丟了重寫是比較ws的,大概僅次於pack rectangles。
mother milk,最後找到了
fencing the cows,標準graham-scan的convex hull,找不到這個fc,最後只得發信息給啊rob kolstad請他發回我的程序。他倒是很快收到并回覆了。只是把我的代碼貼在我的信後面就reply瞭~
其餘的大多還找得到~
今天還寫了那個milk measure,多個不同容量的背包最少装填物品种类的装箱问题,用DFSID做~看不懂nocow上的題解的剪枝,最後自己寫了一個,ac了。之後貌似nocow上不了,於是就不做了。
考慮給豎排軟件增加支持的編碼方式。在學校翻的時候發現微軟視窗2000有個chnuconv的東西~可以做gbk-big5-unicode之間的轉換和簡繁轉換,大概很多人不知道,xp也沒有。顯然這個有版權弄不了的哦。於是轉而嘗試linux的iconv。最終還是發現了它的win32版本~慢慢嘗試中。
那個豎排軟件的代碼也整合到delphi的主程中,估計穩定性會好一點。本來打算寫個過濾keywords的,大概想過用BST還是HASHtable還是trie去實現。顯然平均效率而言hash最好,一般應用的話是trie最實用,若是oi一樣考慮bt應用應該用HASH吧。不過昨天寫的usaco的cowxor讓我對trie吐血~嗚呼~倒不是很難寫,只是把指針和位運算和到一起就很ws了~沒人幫忙寫keywords filter了,暫時這個就放下了~
其他方面我下載了網上幾個類似的豎排程序,單單從豎排效果而言我的確實是最好的,但是有個提供了什麽關鍵字特殊符號分隔啊轉化圖片啊之類的東西~
看到啊_gXX牛的blog解除了密碼~
心情依然很不爽~
PS: 我vm里的ubuntu多久沒啟動了?那個我安裝了FreePascal的~
|