terserah's blog

By terserah, history, 7 years ago, In English

Hello, i am struggling to solve this problem from SPOJ. Can anybody give me some hints? Thanks in advance!

Full text and comments »

  • Vote: I like it
  • -3
  • Vote: I do not like it

By terserah, history, 7 years ago, In English

Hello, can anybody give me hints for this problem? I think heavy light decomposition could handle the type-1 query, but how about the type-2 query?

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it

By terserah, history, 8 years ago, In English

Hi!

I just learned to implement suffix array. I got quite confused about why i need to add a terminating character to my input string such as a '$' or '#'. I tried solving problem without the terminating character, some got accepted, some got WA. Any comments? Thank you so much!

FYI, i learned suffix array from CP 3 by Steven and Felix Halim.

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By terserah, history, 9 years ago, In English

Hello. I'd like to ask how to request CF API using AJAX. Here is my code :

$.ajax({
       type : "GET" , 
       url : "http://codeforces.com/api/problemset.problems?tags=implementation",
       success : function(data) {
           alert("success");
       } , 
       error : function(data) {
           alert('fail');
       }
});

The AJAX call returns nothing. How do I solve this issue? Thanks!

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it

By terserah, 10 years ago, In English

Is it possible to solve Uva 11790 using O(n log k) LIS? I kept getting WA using O(n log K) LIS, so i change to O(n^2) and get accepted. The problem's constraint is not clear though :(

Link : http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2890

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By terserah, 10 years ago, In English

Hello everyone!

recently I am thinking .. if there is Virtual Participation for contest, why there isn't Virtual Rating Change. Sometimes it is good to know our rating changes (at least for me). What do you guys think?

Full text and comments »

  • Vote: I like it
  • -19
  • Vote: I do not like it

By terserah, 10 years ago, In English

is there a way to sort the problem in the problemset according to their tag? for example, i'd like to see all data structure problems, then the problemset only show the problem related to data structure. Thanks in advance !

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it

By terserah, 10 years ago, In English

I recently studied about greedy algorithm. But all I do is guessing. Can someone share a good documentation about proofing a correctness of greedy algorithm? Or maybe greedy algorithm is based on guess?

Thanks in advance! Happy Coding!

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it

By terserah, 11 years ago, In English

hmm.. i wonder.. what compiler is similar to GNU C++? recently i got really confused. my program output correct answer on my computer, but the judge give me "wrong answer" verdict. can somebody help me? sorry for my bad english :D

Full text and comments »

  • Vote: I like it
  • -2
  • Vote: I do not like it