Skip to main content

Posts

Showing posts from April, 2022

Codeforces round 306(A. Two Substrings)

  Just think these  case : ABA with (AB or BA) BAB with (AB or BA) AB and BA ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring > #include< sstream > #include< cmath > #include< cstring > #include< vector > #include< queue > #include< map > #include< set > #include< stack > #include< vector > #include< iterator > #include   < functional >   ///sort(arr,arr+n,greater<int>()) for decrement of array /*every external angle sum=360 degree   angle find using polygon hand(n) ((n-2)*180)/n*/ ///Floor[Log(b)  N] + 1 = the number of digit...

AtCoder Beginner Contest 247(E - Max Min)

  We think about  this   case : input: 10   8   1        2   1   8   3   1   8   9   1   8   2 Output: 14   Explanation:- 2 ( 1 )  1 ( 2 )  8 ( 3 )  3 ( 4 )  1 ( 5 )  8 ( 6 )  9 ( 7 )  1 ( 8 )  8 ( 9 )  6 ( 10 ) When we work on  2  then no pair added When we work on  1  then no pair added When we work on  8  then  2  pair added       1  to  3       2  to  3 When we work on  3  then  2  pair added       1  to  4       2  to  4 When we work on  1  then  3  pair added       ...

AtCoder Beginner Contest 247(D - Cylinder)

  Key:Having knowlwdge about dequeue ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring > #include< sstream > #include< cmath > #include< cstring > #include< vector > #include< queue > #include< map > #include< set > #include< stack > #include< vector > #include< iterator > #include   < functional >   ///sort(arr,arr+n,greater<int>()) for decrement of array /*every external angle sum=360 degree   angle find using polygon hand(n) ((n-2)*180)/n*/ ///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b using ...

Light OJ -- 1354(IP Checking)

Convert decimal to binary or binary to decimal ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring > #include< sstream > #include< cmath > #include< cstring > #include< vector > #include< queue > #include< map > #include< set > #include< stack > #include< vector > #include< iterator > #include   < functional >   ///sort(arr,arr+n,greater<int>()) for decrement of array /*every external angle sum=360 degree   angle find using polygon hand(n) ((n-2)*180)/n*/ ///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in...

Light OJ -- 1225(Palindromic Numbers (II))

  Just make palindrome Palindrome:a word, phrase, or sequence that reads the same backwards as forwards ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring > #include< sstream > #include< cmath > #include< cstring > #include< vector > #include< queue > #include< map > #include< set > #include< stack > #include< vector > #include< iterator > #include   < functional >   ///sort(arr,arr+n,greater<int>()) for decrement of array /*every external angle sum=360 degree   angle find using polygon hand(n) ((n-2)*180)/n*/ ///Floor[Log(b)  N] + 1 = the...

CodeChef --- GCD operations

  First check the number is prime or not  using  sieve-of-eratosthenes(https://cp-algorithms.com/algebra/sieve-of-eratosthenes.html) CASE  1  ==  if  the number is prime then the number is equal to i or not CASE  2  ==  in  the  case  of not prime the given and i is equal to given number or not           Example: in  the second  case  of the problem  for  the fourth position given number is  2  & i= 4  gcd of ( 2 , 4 )= 2  so that is  true                    in  the first  case  of the...

CodeChef --- Chef and Keyboard

  First check how much pairs of divisor of a number 12  ==  1 x12  2 x6  3 x4  4 x3  6 x2  12 x1 So, 12  has  6  pairs & all are unique For unique pairs we use set 9  ==  1 x9  3 x3  3 x3  9 x1 So, 9  has  4  pairs &  3  pairs are unique After checking unique pairs we then check first element of  this  pair must be less than or equal to a and second pair must be less than or equal to b ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring ...

CodeChef --- Alternating Work Days

  There are three  case 1 .Equal day 2 .Alice  1  day greater than Bob 3 .Bob  1  day greater than Alice ///Bismillahir Rahmanir Rahim ///Author: Tanvir Ahmmad ///CSE,Islamic University,Bangladesh #include< iostream > #include< cstdio > #include< algorithm > #include< string > #include< cstring > #include< sstream > #include< cmath > #include< cstring > #include< vector > #include< queue > #include< map > #include< set > #include< stack > #include< vector > #include< iterator > #include   < functional >   ///sort(arr,arr+n,greater<int>()) for decrement of array /*every external angle sum=360 degree   angle find using polygon hand(n) ((n-2)*180)/n*/ ///Floor[Log(b)  N] + 1 = t...