Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

ayushrocker92's blog

By ayushrocker92, 5 years ago, ,

how to solve this problem??

Read more »

• +2

By ayushrocker92, 5 years ago, ,

why this page is blocked?

Read more »

• +2

By ayushrocker92, 5 years ago, ,

I was tring to solve this problem. and my solution is this. Am getting WA .I applied bipartite maximum matching on the graph .

Read more »

• -1

By ayushrocker92, 5 years ago, ,

How can i solve this problem

Read more »

• +3

By ayushrocker92, 5 years ago, ,

Hi,I am trying to solve this question.

Am not able to figure out the states of dp for this problem and its transition

Read more »

• -6

By ayushrocker92, 5 years ago, ,

Hi,

I am trying to solve to solve this question.

I have also read the editorial 2-3 times but i am not getting the basic concept on how to solve this question.

Please help.

Read more »

• -5

By ayushrocker92, 5 years ago, ,

Hi,when i try to submit a solution to a problem it is showing The connection was reset.

I am not able to submit my solution.Please rectify it .

Thanx

Read more »

• +74

By ayushrocker92, 5 years ago, ,

Hello,I want to know what are the good books i should buy to strengthen my concepts of OOPS. I am not a beginner and i know some of the basic concepts of OOPS and STL.I want a book that should also give me some practical knowledge that a CSE engineer should have.I really want to master OOPS please help.

Thanx :)

Read more »

• -3

By ayushrocker92, 5 years ago, ,

Given an array of n integers arr[1..n].

there are q queries

How many such subsequences exist such that multiplication of integers in that subsequence is greater than equal to L and less than equal to R??

1<=L<=R<=10^18

Read more »

• +3

By ayushrocker92, 5 years ago, ,

Hi i want to know is it possible to calculative range minimum/maximum query with BIT?

If yes then how??

And is its code shorter than segment tree for RMQ??

please help as it would be easy to write short codes during contest .Thanx :)

Read more »

• 0

By ayushrocker92, 5 years ago, ,

i have tried understanding the editorial of problem http://codeforces.com/contest/474/problem/E and understood some concepts but some of then are not clear.

Like how do you implement segment tree in this as it would require an array of size of max(h[i])

u can do it by normalization but then how could i get maximum dp value computed so far among all elements in an array having values between h[i]-d to h[i]+d in log(n)

Thanx

Read more »

• 0

By ayushrocker92, 5 years ago, ,

Hello,am trying to solve this problem on spoj. I am getting wrong answer. Am telling my approach.

It asks for the number of distinct substrings of a string. I have read suffix array and lcp from here. I count number of distinct substring as follows.

1) make suffix array and lcp array

2)count the length of suffix and subtract the lcp from this length of next lexographically sorted suffix

3)summation of all the answers obtained in step 2

More formally ans=0;

    //pos[i]=rank of a number starting at ith position
//sa[i]=i'th rank string starting at sa[i]
//n=length of string
for(i=0;i<n;i++)
{
ans=ans+(n-sa[i])-lcp[i];
}


link to solution I have checked for large cases and it works fine.Please point out the error .Thanx :)

Read more »

• -1

By ayushrocker92, 6 years ago, ,

hey,my round 248 div 2 problem's solution are in queue for more than an hour..m a virtual participant in it...please check it

p.s.-i hope the data doesnt get corrupted again :D

Read more »

• +5