Tagged: competitive programming

algorithm / Competitive Programming / computer science / Others / programming / software

April 18, 2021

Find distinct prime factors from 1 to n in O((n+q)logn) (for q Queries)

Problem: Find distinct prime factors of a number. You will be asked q times. Naive approach: Find out distinct prime factors for each query. It’s inefficient for large number of queries. As each query...

computer science

April 13, 2020

Divide first n natural number into minimum number of co-prime subsets

It is to divide the first n natural number into the minimum number of subsets such that each element is pairwise co-prime with every other element from the subset.

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.

Necessary

Always Enabled

Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.

Cookie	Duration	Description
cookielawinfo-checkbox-analytics	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional	11 months	The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy	11 months	The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.

Functional

Performance

Analytics

Others

Tagged: competitive programming

Find distinct prime factors from 1 to n in O((n+q)logn) (for q Queries)

Divide first n natural number into minimum number of co-prime subsets

+ads

Categories

Recent Comments

+ads

Archives

+ads

Recent Posts

Recent Comments

Support Us

Tagged: competitive programming

Find distinct prime factors from 1 to n in O((n+q)logn) (for q Queries)

Divide first n natural number into minimum number of co-prime subsets

Tags

+ads

Categories

Recent Comments

+ads

Archives

+ads

Recent Posts

Recent Comments

Support Us