hiddenanonymouskgp's blog

By hiddenanonymouskgp, history, 6 weeks ago, In English

In the Codeforces Round #727 (Div 2), someone had a rating change of -x and his rank was y. After the plagiarism check, his rank was y-k and had a rating change of -(x+c). Why this occured as rank decreased so either rating change should remain the same or should increase? And that -c is costing that someone person from becoming "Z". Please look into it MikeMirzayanov.
Here, x,y,k and c are all positive and Z is one among them {Pupil, Specialist, Expert, Candidate Master, Master}.

Read more »

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

By hiddenanonymouskgp, 7 weeks ago, In English

Problem : https://infoarena.ro/problema/xortransform
Why this code passed with 100 points and this code got only 26 points?
The only difference is that in the AC code I did dp[N]={} while in partial AC code I just did dp[N].

Read more »

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

By hiddenanonymouskgp, 2 months ago, In English

Problem : https://dmoj.ca/problem/tle16c6s3
I could not get the editorial's dp states and its recurrence relation. I could follow the editorial till O(n*2^n) approach. Can someone help me?

Read more »

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

By hiddenanonymouskgp, 2 months ago, In English

Hi, can anyone tell me is there any way to solve this problem recursively? In iterative way it's obvious to maintain prefix sums.

Read more »

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

By hiddenanonymouskgp, history, 2 months ago, In English

Problem : https://www.spoj.com/problems/COOLNUMS/
My dp states : dp[N][partition_1_sum][partition_2_sum][2]
but this is incorrect as we also have to keep track of the order in which numbers are added i guess. can someone tell me what's the approach and how have you implemented it?
My code : https://ideone.com/qw85QZ

Read more »

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

By hiddenanonymouskgp, history, 2 months ago, In English

Can someone provide me some problems based on MCM type dp states or idea? I have solved this problem only : https://www.spoj.com/problems/MIXTURES/

Read more »

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