|
|
p*****2
发帖数: 21240 | 3
昨天没搞过，恶心的我工作了两天。等我恢复一下吧。 |
|
|
|
p*****2
发帖数: 21240 | 6 我觉得可以按照分数的高低来做。先做分数低的。一天能做一题平均就不错了。 |
|
a******3
发帖数: 113 | 7
二爷可以写完了总结一下。方便吾等菜鸟学习。毕竟网上没有答案，不会就真不会了 |
|
|
p*****2
发帖数: 21240 | 9
你用的什么算法？我感觉我算法应该还可以呀。最后只能过3个test case。不知道哪里
搞错了。算法就是用的CC150上的。
网上看到一个python的答案，用了一个我没听说过的数据结构或者算法。python直接有
类库，scala貌似还要自己写，就没继续研究下去。 |
|
|
|
g*******d
发帖数: 495 | 12 大牛用cin cout都嫌慢，用scanner之类估计都慢的不行了，对于这种性能要求较高的
场合 |
|
p*****2
发帖数: 21240 | 13
我先用scala，再用java。考虑到这个问题了，因此先用scanner, 再用bufferreader,
再用tokenizer还是不行呀。 |
|
p*****2
发帖数: 21240 | 14
要求还是挺高的。同样的题在其他OJ里应该就过了。我又想起以前做interviewstreet
时的情景了，真是绞尽脑汁呀。挺累的。感觉得几个人联手来做。一个人，如果不是
ACMer真的挺难搞的。 |
|
p****e
发帖数: 3548 | 15 这是哪个track啊
hackerrank对代码优化要求很高，不同test case差别很大
search那个track的Arithmetic Progressions我的code死活过不了后面3个test case
但是前面的都只要0.1s |
|
a******3
发帖数: 113 | 16
Bit Manipulation
我没有什么头绪去优化。。求各位指导一下 |
|
p*****2
发帖数: 21240 | 17 话说我昨天做了median那题也没过。还没心情再花时间搞呢。 |
|
|
|
|
|
p*****2
发帖数: 21240 | 22
昨天没搞过，恶心的我工作了两天。等我恢复一下吧。 |
|
|
p****e
发帖数: 3548 | 24 不敢当，才刚开始，Track 2 search |
|
p*****2
发帖数: 21240 | 25 我觉得可以按照分数的高低来做。先做分数低的。一天能做一题平均就不错了。 |
|
a******3
发帖数: 113 | 26
二爷可以写完了总结一下。方便吾等菜鸟学习。毕竟网上没有答案，不会就真不会了 |
|
|
p*****2
发帖数: 21240 | 28
你用的什么算法？我感觉我算法应该还可以呀。最后只能过3个test case。不知道哪里
搞错了。算法就是用的CC150上的。
网上看到一个python的答案，用了一个我没听说过的数据结构或者算法。python直接有
类库，scala貌似还要自己写，就没继续研究下去。 |
|
|
|
g*******d
发帖数: 495 | 31 大牛用cin cout都嫌慢，用scanner之类估计都慢的不行了，对于这种性能要求较高的
场合 |
|
p*****2
发帖数: 21240 | 32
我先用scala，再用java。考虑到这个问题了，因此先用scanner, 再用bufferreader,
再用tokenizer还是不行呀。 |
|
p*****2
发帖数: 21240 | 33
要求还是挺高的。同样的题在其他OJ里应该就过了。我又想起以前做interviewstreet
时的情景了，真是绞尽脑汁呀。挺累的。感觉得几个人联手来做。一个人，如果不是
ACMer真的挺难搞的。 |
|
a*******3
发帖数: 27 | 34 median注意两个问题吧，第一个是相加溢出，这个hackrank上经常这么坑人的
第二个是如何保证较小的代价插入和寻找中间的数吧。我用C++的std::deque，主要是
写代码快，方便。插入近似O(sqrt(n)),随机访问也是O(sqrt(n))
其他语言如果没有的话，二叉树也可以模拟吧，只不过每个节点记录下自己子节点有多
少个数，这样寻找中间那个数就是O(logn)的吧，插入是O(logn) |
|
d*******3
发帖数: 58 | 35 median 这题我怎么记得貌似用数组很暴力的就过了。。。 |
|
|
p*****2
发帖数: 21240 | 37
多谢讨论。我是用的Long，所以应该不会溢出。想过用TreeMap，但是查找中点也是线
性的应该。如果自己实现BST的话，感觉还需要做balanced，否则估计也过不了。C++有
deque倒是个优势，不知道Java／Scala有没有相对应的数据结构。 |
|
|
e*******i
发帖数: 56 | 39 C code as following. Passed first test case. Could not figure out why failed
the others. Please help
//////////////////////////////
#include
#include
#include
#include
int main() {
int nCases;
scanf("%d\n", &nCases);
for(int i=0;i
{
int N;
int Q;
scanf("%d %d\n",&N, &Q);
short int *A=malloc((N+1)*sizeof(short int));
for(int j=1;j<=N;++j) scanf("%d ", &A[j]);
s... 阅读全帖 |
|
e*******i
发帖数: 56 | 40 Fixed some pointer casting issue. Now it scored 42+ points but still failed
test case 1,2,3,4,5,10 due to TLE.
/////////////////////
#include
#include
#include
#include
int main() {
int nCases;
scanf("%d\n", &nCases);
for(int i=0;i
{
int N;
int Q;
scanf("%d %d\n",&N, &Q);
short int *A=(short int *)malloc((N+1)*sizeof(short int));
for(int j=1;j<=N;++j) scanf("%hd ", &A[j]);
... 阅读全帖 |
|
r**h
发帖数: 1288 | 41 同最后三个过不了
另外billboard那一题我也是卡在最后三个case，郁闷死了 |
|
r**h
发帖数: 1288 | 42 search部分做了4个整题加上两个半题就完全卡住了。。。
大牛们求带啊
interviewstreet |
|
|
a******3
发帖数: 113 | 44
二爷有空也可以做下weekly contest，挺有意思的 |
|
p*****2
发帖数: 21240 | 45
刚做了一题，挺不错。不过前边做的两题太累了。这两天懒惰了。感觉需要做做
leetcode放松一下了。 |
|
|
a*******3
发帖数: 27 | 47 billboard普通dp最后几个case就是会超时的。。。
这题我卡了两个月，后来想通了，有个sliding window优化可以做，有了就能过了 |
|
|
a*******3
发帖数: 27 | 49 hackerrank一天能做很多题么？其实我也很菜。。我做题很慢
我去年9,10月份做的比较多，最近找工作，在做些面试题，练一次bugfree准确率什么
的。
自从从interviewstreet迁移到hackerrank之后，我觉得那个网站界面不直观，也是剩
下题目都太难了，做不动了。。。 |
|
r**h
发帖数: 1288 | 50 一语惊醒梦中人呀
果然直接的DP重复计算太多了，修正之后就AC了lol |
|
