re: 從0開始復習linux二:vi基本配置 Klion 2010-12-16 14:32
用了VI之后發現其他的編輯器有點不給力的樣子~~
re: 從0開始復習linux一:su命令 Klion 2010-12-16 14:30
Ubuntu永久了就感覺不習慣了,不過沒用過CentOS,現在還在虛擬機下用Red Hat9
PS.還在入門階段,想通過命令行而不是X-window來熟悉命令
re: 回歸CPP Blog Klion 2010-11-28 22:49
@代碼瘋子
那個不知道為什么會封,不過cppblog確實不錯,所以干脆就用這個算了.什么時候有什么自己喜歡的而且沒有被買的獨立域名的話,就去買個獨立域名
re: 三種簡單博弈問題的簡單介紹 Klion 2010-08-25 17:21
@欣萌
謝謝你的回復。
呵呵,我沒這本書,下了電子書也不全,不知你有全的不,有的話能發我一份不
Email:qcx978132955@yeah.net
@普派
謝謝你的回復。確實需要改下,端口號要改成3533,不過我一般是把上面圖片中的3533改成1433的。所以程序就不用改了。
只要知道這樣一個事實:一個序列的逆序唯一決定了這個序列。
樓主,對這個不是很理解,望解釋。
比如
4 5 3 2 1和5 3 4 2 1的逆序數都是9,或許是我理解有問題?
re: USACO 3_3_5 A Game Klion 2010-08-13 12:05
@龍之谷外掛
請不要回復與文章無關的東西,謝謝
發現你刷usaco好快啊,我最近也在刷usaco,可以交個朋友么?
QQ:978132955
Email:qcx978132955@yeah.net
@田兵
這個應該是stl的一個比較不爽的地方吧,stl確實很方便,不過有時確實用優先隊列會超時,但是自己手寫堆可過,這個應該和stl的實現有關,具體的我也不是很清楚(標稱是手寫heap+dij最后那組數據也只有0.2S)。第三種還那么快應該是因為spfa快吧。
樓主你第二種方法應該是用優先隊列引起的,自己手寫堆試試,應該可以達到和spfa差不多的效果
@flyinghearts
恩,謝謝了。后來我自己也動手劃了下,原來我一開始沒理解到,現在我知道那個t(m)怎么算的,也用自己的理解寫了點求出這個是干嘛的。
我理解的就是這個t(m)其實就是一個逆向工程,先是判斷右移(m-1)位之后的情況,看這個數是奇數還是偶數,如果是奇數就由哪兩個數得來,如果是偶數,就由哪兩個數得來,由這個可以得到我們要算的結果是算出來的這兩個中的小者。
你好,這篇文章下面這段文字“實際上,將n的最高位1(假設在第k位)左邊的0去除掉后,第m次要計算的數是第k位到第k-m+1位這m個位組成的值t(m),則第m-1次要計算的數為t(m-1),且t(m)=2*t(m-1)+(第k-m+1位是否為1)。若第m-1次計算得到了f(k)和f(k+1),則第m次計算:”
不是看的很懂,希望博主給解釋下。
主要有以下幾點疑問:1.那個最高位左邊的是比最高位高的位還是低的位。
2.那個t(m)怎么算的
re: POJ 2481(樹狀數組) Klion 2010-05-30 23:39
@gzwzm06
哦,實在是不好意思,確實是那個地方,現在過了,謝謝了啊。
re: POJ 2481(樹狀數組) Klion 2010-05-30 23:28
@gzwzm06
兩個相同一起比較也就是兩個區間是一樣的,起點和終點是相同的,和您的第80行比較的應該是一樣的吧?
re: POJ 2481(樹狀數組) Klion 2010-05-30 22:37
@gzwzm06
哦,我的代碼好像改錯了
應該是這樣的
result[cow[i].m_p]= GetSum(cow[i].m_s);
int j = i;
while(j > 0 && cow[j].m_s == cow[j-1].m_s && cow[j].m_e == cow[j].m_e)
j--;
result[cow[i].m_p]= result[cow[i].m_p] - (i-j);
邏輯改了?不怎么懂,我的就是先對每個點GetSum一次,然后再在已經Modify過的數據中找和它相同的,然后再減去這些相同的。
re: POJ 2481(樹狀數組)[未登錄] Klion 2010-05-30 21:48
你好,請問,對于您的這段代碼
for ( i = 0; i < N; ++i )
79 {
80 if ( i != 0 && cow[i].m_S == cow[i - 1].m_S && cow[i].m_E == cow[i - 1].m_E )
81 result[cow[i].m_p] = result[cow[i - 1].m_p];
82 else
83 result[cow[i].m_p] = GetSum( cow[i].m_S );
84
85 Modify( cow[i].m_S, 1 );
86 }
我把其中的80行到84行改成如下的為什么不行呢?還請指教
result[cow[i].m_p]= GetSum(cow[i].m_s);
int j = i;
while(j > 0 && cow[j].m_s == cow[j-1].m_s && cc[j].m_e == cc[j].m_e)
j--;
result[cow[i].m_p]= result[cow[i].m_p] - (i-j);
re: 《自己動手寫操作系統》第一步 Klion 2010-05-22 22:53
@飯中淹
微軟的系統開源?這個一定去看看,謝謝啊。