blog正式转移到了这里:

http://blog.phoeagon.cz.cc



I know

phoeagon啲01世界

2009 年 1 月 22 日  星期四   晴天


OXWT 分類: 碎屑

終於從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的~






訪客留言 (返回 phoeagon 的日誌)


phoeagon 於 2009-01-22 10:08 PM 發表:
作者自回:
milk measure应该是最少种类填充的背包。不同容量背包的那个是fence rail。
[ 回覆 ] [ 封鎖 ] [ 刪除 ]


訪客名稱:
電郵地址: (不會公開)
驗證碼:  按此更新驗證碼 (如看不清楚驗證碼請點擊圖片刷新)
俏俏話: (必需 登入 後才能使用此功能)
[ 開啟多功能編輯器 ]







人氣:79361
暱稱: phoeagon
性別: 男
MORE...  
« July 2024 »
SMTWTFS
123456
78910111213
14151617181920
21222324252627
28293031
» 最新日誌
Blog Moved!
跨站jsMath实现
路由表是个好东西
Twitter Fav列表达陈100...
搞定了公式显示
» 日誌分類
全部 (175)
Code Storage (11)
Math&Phy@Chem@MM (8)
Music Anyway (5)
Programming Impossible (28)
RSS提示 (2)
StorageBox (5)
'Bout Here (12)
滑鼠人生 (42)
碎屑 (51)
未分類 (11)
» 訪客留言
最近三個月尚無任何留言
» 最近訪客
最近沒有訪客
» 每月文章
» 日誌訂閱
尚未訂閱任何日誌
» 我的好友
» 我的連結
Ink Mark --Jlim
StarKirby
|S||S||S|
「流年祭」
» 日誌統計
文章總數: 175
留言總數: 86
今日人氣: 131
累積人氣: 79361
» 站內搜索
RSS Feed