kirankumarmitra's blog

By kirankumarmitra, history, 19 hours ago, In English,

Can someone suggest any good resources to learn about how various integer data types are manipulated in C++ from a competitive programming perspective ? I'm having problems with understanding them, for example

  • When you do something like long int x = y*z, where y and z are long long int, but the value of y and z are small (say 100), would it cause overflow ?

  • When you do something like int x = (a*b) % prime when a, b, prime are of the order 109 (but still stored in int), would it cause overflow ?

  • What is the difference between double/point/long double etc ? How they're manipulated (like the above) ?

  • Does using longer (for example, using long long int instead of int) causes the programme to run slower ? If yes, then how much (like a factor of 2 ? a factor of 4 ?)

  • Why almost nobody uses long double in competitive programming ?

  • When manipulating digits of HUGE orders (like 10500), how that's done in CP ?

  • Why the strange result in running the following code ?

code

Read more »

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

By kirankumarmitra, history, 10 days ago, In English,

IMO 2014 perfect score Alex Gunning will stream IMO 2018 solutions. Check this thread on Art of Problem Solving: https://artofproblemsolving.com/community/c6h1669224 for more info. Just wanted to share with CF community because you might be interested and more people watching this will give him more enthusiasm so this can happen again in the future.

PS: I'm in no way related to Alex Gunning

Read more »

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

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

Hello,

Where I can find Hard DP problems using different ideas in codeforces ? Sorting the problems tagged by dp in order of submission doesn't helps, as most of them recycle a few small set of ideas again and again. Some contains some new and novel ideas (http://codeforces.com/contest/626/problem/F) and are also hard, I'm looking for such problems.

Thanks !

Read more »

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