UVA – 11466 – Largest Prime Divisor

Problem link আলোচনাঃআমরা জানি, সব সংখ্যাই prime number দিয়ে ভাগ যায়। তো একটা সংখ্যা যদি একের বেশি prime number দিয়ে ভাগ যায় তাহলে সব থেকে বড় prime divisor টা বের…

Continue Reading UVA – 11466 – Largest Prime Divisor

Codeforces – 1076 – C – Meme Problem

Problem link আলোচনাঃআমাকে একটা value d দেয়া হবে, আমাকে এমন দুইটা সংখ্যা a,b বের করতেহবে যাদের যোগফল ও গুণফল পরস্পর সমান হয়।উত্তরঃ এটাকে mathematically লিখলে দাঁড়ায় a+b=d---(1) and a*b=d---(2) তাহলে…

Continue Reading Codeforces – 1076 – C – Meme Problem

LightOJ – 1043 – Triangle Partitioning

Problem link আলোচনাঃ ত্রিভুজ DEF ও ত্রিভুজ ABC হলো সদৃশ। দুইটি সদৃশ ত্রিভুজের ক্ষেত্রে আমরা জানি যে, 1) তাদের প্রতিটি বাহুর অনুপাত পরস্পর সমান হবে এবং পারস্পরিক কোণ গুলোও পরস্পরসমান…

Continue Reading LightOJ – 1043 – Triangle Partitioning

Codeforces – 230 – B – T-primes

Problem link আলোচনাঃপ্রশ্নে বলা হয়েছে, T-prime হবে সেসব নম্বর যাদের exactly 3টা divisor থাকবে। উত্তরঃএখন কাদের always 3টা divisor থাকবে সেটা দেখা যাক, numbersdivisorsTotal divisor11121, 222*2 = 41,2,4361,2,3,443*3 = 91,3,935*5…

Continue Reading Codeforces – 230 – B – T-primes

LightOJ – 1109 – False Ordering

Problem link আলোচনাঃ প্রশ্নে বলা হয়েছে, 1-1000 পর্যন্ত নম্বর sort করা লাগবে আর sort করার 2টা শর্ত দেয়া আছে।তা হলো-1টা নম্বর যদি x হয় এবং অপরটি যদি y হয়,তাহলে 1)…

Continue Reading LightOJ – 1109 – False Ordering

Spoj – ODDDIV – Odd Numbers of Divisors

Problem link আলোচনাঃ           আমাকে একটা range(low থেকে high) দেয়া থাকবে । সেই range এর মধ্যে K ( K always odd ) সংখ্যক divisor আছে এমন কয়টা সংখ্যা পাওয়া যায়…

Continue Reading Spoj – ODDDIV – Odd Numbers of Divisors

Spoj – PSYCHON – Psycho

Problem link আলোচনাঃ প্রশ্নে দেয়া সংখ্যা টা নিয়েই বুঝা যাক,           67500 কে prime factorization করলে হয় 2^2 + 3^3 + 5^4 এখানে 2 এর উপর power 2, 3 এর…

Continue Reading Spoj – PSYCHON – Psycho

LightOJ – 1072 – Calm Down

Problem link Image 1 আলোচনাঃ প্রশ্নে বলা আছে যে, বড় বৃত্তের ব্যাসার্ধ, R এবং ছোট বৃত্তের ব্যাসার্ধ r , এবং বড় বৃত্তের ভেতরে n সংখ্যক ছোট বৃত্ত আছে । আমাদের…

Continue Reading LightOJ – 1072 – Calm Down

LightOJ – 1022 – Circle in Square

Problem link Image 1 আলোচনাঃ প্রশ্নে বলা আছে যে, একটা চতুর্ভুজের ভেতর একটা বৃত্ত দেওয়া আছে এবং বৃত্তের ব্যাসার্ধ, r দেয়া আছে। আমাকে “নীল অংশের” ক্ষেত্রফল বের করতে হবে। উত্তরঃ…

Continue Reading LightOJ – 1022 – Circle in Square

LightOJ – 1138 – Trailing Zeroes (III)

Problem link আলোচনাঃ প্রশ্নে বলা আছে যে, আমাকে এমন একটা নম্বর N বের করতে হবে যার ফ্যাক্টরিয়ালে  Q  সংখ্যক  “ 0(শূণ্য) “ থাকবে। প্রথম কেস টা নিয়ে চিন্তা করা যাক,…

Continue Reading LightOJ – 1138 – Trailing Zeroes (III)