题目读了好久啊 T_T arena_zp 2008-10-24 03:10:39.0 Problem 2994
Re:结果出来了，进来看，顺便拜拜RoBa大牛 ryangiggs 2008-10-24 00:16:46.0
With the transition equation of others, I still get WA. It really sucks... yogafrank 2008-10-24 00:09:14.0 Problem 2626
无语了 BJ061053 2008-10-23 22:37:30.0 Problem 2136
判断<=0要放在判断>20前面啊~~WA了一次~~ ding59 2008-10-23 21:42:00.0 Problem 1579
-77880K。。。 java... Zeor 2008-10-23 21:23:26.0 Problem 1000
百度的。。好像只能针对某些情况来优化。。。 sunny_fable 2008-10-23 21:19:55.0
请问这个题目hash怎么这么慢呢？？？？？？ ACM_henry 2008-10-23 21:03:21.0 Problem 2945
Re:请教高手一个面试题 re_new 2008-10-23 20:52:59.0
Re:改了下，由WA变成TLE; choupigwb 2008-10-23 20:39:39.0 Problem 2516
用最小费用最大流怎么构图啊~？请教大牛~ choupigwb 2008-10-23 20:32:22.0 Problem 2516
help yujulong 2008-10-23 20:24:24.0 Problem 2269
北京交通大学ACM主页访问IP hh314 2008-10-23 20:23:31.0
Re:比较简单的dp ，空间开销很大，但可以ac 。 sunpy_another 2008-10-23 20:20:35.0 Problem 1014
应该是对的吧，每次那大的找中点，往小的里面去二分，这样一定能保证是min(n,m)的。 ACM06060 2008-10-23 19:43:21.0
注意几点～～ czyuan 2008-10-23 19:42:09.0 Problem 3649
Re:比如假定N<M时 T(N,M)=logM+2*T(N,M/2), 而T(1,1)=1 时是否可以推出T(N,M)=min(N,M). lastview 2008-10-23 19:40:25.0
比如假定N<M时 T(N,M)=logN+2*T(N,M/2), 而T(1,1)=1 时是否可以推出T(N,M)=min(N,M). ACM06060 2008-10-23 19:36:03.0
会不会是二分后优化之类的？ ACM06060 2008-10-23 19:20:58.0
Re:我不是说你忽悠我们。我是说题。 MasterLuo 2008-10-23 19:15:40.0
Re:没，当时只问了啥时候会给我拒信。 lastview 2008-10-23 19:14:50.0
为什么没有3698题啊！ 20060848 2008-10-23 19:14:36.0
Re:终于在出发去北京之前冲上350题,加油! Lapro 2008-10-23 19:11:43.0
Re:help yujulong 2008-10-23 19:10:55.0 Problem 2269
Re:200题纪念 区域赛集训加油! yama 2008-10-23 19:09:55.0
以前见过这道题，没讨论出什么所以然。您没问他们的答案是什么？ wywcgs 2008-10-23 19:09:38.0
既然在讨论一般情况，我想我们所说的O(m+n)应该就是worst case的复杂度 wywcgs 2008-10-23 19:09:05.0
我对天发誓，这绝对是我今天去面某搜索引擎的最后一题 lastview 2008-10-23 19:07:25.0
Re:本来就不可能，答案规模完全可以是O(n+m) crazyb0y 2008-10-23 18:55:13.0
小弟,..... caizhicong0503 2008-10-23 18:54:07.0
Re:本来就不可能，答案规模完全可以是O(n+m) zyl072 2008-10-23 18:52:33.0
Re:咱们不会被忽悠了吧？ 也许这道题就是为了要说明要学会怀疑。 MasterLuo 2008-10-23 18:52:12.0
increasing 和 not decreasing的区别 wywcgs 2008-10-23 18:44:50.0
我是说非降序或非升序。也就是重复元素 wywcgs 2008-10-23 18:44:01.0
Re:O(1)时间就可以判断出来是降序还是升序 MasterLuo 2008-10-23 18:42:59.0
Re:help chenhaifeng 2008-10-23 18:42:53.0 Problem 2269
本来就不可能，答案规模完全可以是O(n+m) wywcgs 2008-10-23 18:41:31.0
集合求交…… wywcgs 2008-10-23 18:40:36.0
非降序也属于有序吧。这样你的A[i]-A[j]=i-j就没有什么意义了，因为可能有重复元素 wywcgs 2008-10-23 18:39:25.0
您的意思是,假如N=10 ,M=10000,就可以转化成 N*LogM ,就比N+M更小么? 感觉还是只能在某些特定的情况下才会存在更优算法,低于(M+N)的通用算法还是没想出来..感觉不大可能的样子 zyl072 2008-10-23 18:30:26.0
其实也不会,加一点特殊判断就行了 zyl072 2008-10-23 18:26:16.0
抽屉原理~~ DieIng 2008-10-23 18:26:06.0 Problem 3370
Re:请问成都赛区的具体名额分配什么时候公布? ytmsdy 2008-10-23 18:15:39.0
Re:而且一定存在一组连续数列使得有解 scaneeling 2008-10-23 18:14:46.0 Problem 3370
Re:感觉这个在一般情况下复杂度会比O(N+M)更高。 MasterLuo 2008-10-23 18:11:02.0
如果一个数组小，一个数组大，那么可以加个二分查找 sunmoonstar 2008-10-23 18:10:13.0
help yujulong 2008-10-23 18:04:20.0 Problem 2269
Re:请教高手一个面试题 zyl072 2008-10-23 18:04:05.0
suqiang v2.0 scat 2008-10-23 17:57:15.0 Problem 2031
注意要输出天数 Icanmey 2008-10-23 17:55:33.0 Problem 1008
|
