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
@饭中淹
微软的系统开源?这个一定去看看,谢谢啊。