I need some good problems on stars and bars variants if anybody knows some catalogue of problems please do share.

# | User | Rating |
---|---|---|

1 | tourist | 3556 |

2 | wxhtxdy | 3520 |

3 | Radewoosh | 3409 |

4 | Benq | 3368 |

5 | mnbvmar | 3280 |

6 | ecnerwala | 3278 |

7 | LHiC | 3276 |

8 | sunset | 3264 |

9 | maroonrk | 3159 |

10 | TLE | 3145 |

# | User | Contrib. |
---|---|---|

1 | Errichto | 189 |

2 | Radewoosh | 177 |

3 | tourist | 173 |

4 | antontrygubO_o | 172 |

5 | PikMike | 166 |

5 | Vovuh | 166 |

7 | rng_58 | 158 |

8 | majk | 156 |

9 | farmersrice | 153 |

9 | Um_nik | 153 |

I was given the assignment problem related to finding chromatic number of the graph and i was able to write a solution at that time,but i realised from my friend that it is an NP hard problem and i used "BFS" to just implement so i think it should fail at some test case, so can anybody help me finding the test case to prove it wrong!!

/*Here is the code*/

Regards!!

I just started with segment tree based problems but thinking about a lot on this question i just need a small hint or something to actually have a drive in this problem,can anybody just give me a hint how to approach this problem,

Thanks!!

This problem is bugging me for days now, Can anybody tell where i am going wrong, Here is my code

I am doing in O(N^3), which should pass the given test cases,

but still exceeds please do help!!!

The problem basically says given N amount of money which has to be given!! we need to find how much minimum coins we can give and the total value of those coins such that the extra amount given is minimum using n given denomination!!

Example:

1400 -> N 3 -> no of denominations 500 1000 2000

Output: 1500 2

My question is what are the overlapping subproblems here!!!

why memoized solution fails in this problem: Source //below is the given code

//can you help me spot some patterns to optimise it!!!

Codeforces (c) Copyright 2010-2019 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/09/2019 09:06:03 (g1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|