thehumbleguy's blog

By thehumbleguy, history, 7 weeks ago, In English,

Been trying to solve Machine Works WORLD FINALS 2011 with convex hull optimization. But my CODE goes into infinite loop in the input section. This happens from 47'th test case onwards.

Also the answer is incorrect for test case 15. Can someone help. You can find the input/output date HERE

Read more »

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

By thehumbleguy, history, 2 months ago, In English,

Codeforces.com/gym/101908/problem/L Can anyone explain how and why this logic works

 .

Read more »

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

By thehumbleguy, 2 months ago, In English,

Looking for a solution to task C of the recent atcoder grand contest since the editorial given is only in Japanese. I tried converting it to english but it's a very bad conversion.

I cannot understand how you can verify in O(N) if its possible to satisfy the given condition by using at max X distinct characters. (the check(X) function used in Binary search)

Read more »

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

By thehumbleguy, history, 4 months ago, In English,

PROBLEM STATEMENT

gorre_morre HERE says that it can be done using BM. It would be nice if someone could tell the complete algorithm to solve it. Thank YOU

Read more »

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

By thehumbleguy, history, 7 months ago, In English,

Given a set of integers. Divide this set into two sets s1 and s2 such that union(s1,s2) = the initial set and intersection(s1,s2) = empty set. Also the difference between any two pairs in s1 should be >= x and in s2 it has to be >=y . Count the number of ways to divide % 1e9+7.

N = [1,1e5]

values = [1,1e18]

Example: [0,2,4,7,8,11,15] x = 5 and y = 3

4 ways

[2,7,15] [0,4,8,11]

[2,8,15] [0,4,7,11]

[2,7] [0,4,8,11,15]

[2,8] [0,4,7,11,15]

if anyone has a link to this similar problem or the solution pls tell. Thanks in advance :)

Read more »

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